Java
在
Java里，Set集合依靠一种名为散列（hashing）的技术来确保元素无重复。确切地说，Set接口的实现类，像是HashSet、LinkedHashSet以及TreeSet，都运用散列技术对元素进行管理。下面是关于HashSet（一种常见的Set实现类）确保元素不重复的简要阐释：要知道，尽管hashCode()方法对Set的性能非常关键，可是只靠hashCode()方法并不足以判定两个对象是否相等。所以，Set还会用到equals()方法来比较对象。只有当两个对象的hashCode()相等，并且它们的equals()方法也返回true时，这两个对象才会被视作相等。此外，不同的Set实现可能具有不同的性能特点与行为。比如，LinkedHashSet会保持元素的插入顺序，TreeSet则依据元素的自然顺序或者比较器来排序。不过，它们在内部都运用散列技术来保证元素的唯一性。
