Set
是不包含重复元素的Collection
,它基于数学上的“集”进行建模。Set
接口没有添加其他的操作,单纯是完全继承自Collection
,并且加入了不允许重复元素的严格限制。另外,Set
对于equals
和hashCode
操作有更强约定,允许不同的Set实例可以进行有意义的比较即便是它们的实现类型不同。两个Set实例是相等的,如果它们包含了同样的元素。并且对于hashCode
方法约定其值是所有元素hashCode
的总和,如果没有元素,则hashCode
值为0。
下面是测试包含相同元素,但是实现类型不同的小例子:
测试结果如下:
Java平台目前包含三种通用的Set
实现:HashSet
,TreeSet
以及LinkedHashSet
。HashSet
,其内部元素存放在哈希表中,是表现最好的实现,不过其并不能保证有关迭代的顺序。TreeSet
,其内部元素以红黑树的形式存放,并且基于元素的值进行排序,比HashSet要慢很多。LinkedHashSet
,由哈希表以及一个链表实现,以元素插入的顺序来排列元素。
利用Set
可以创建一个去除Collection中重复元素的集合。比如:
Collection<Type> noDups = new HashSet<Type>(c);
或者将转换过程封装为:
public static <E> Set<E> removeDups(Collection<E> c) { return new LinkedHashSet<E>(c); }