Java集合框架（三）Set接口

Set是不包含重复元素的Collection，它基于数学上的“集”进行建模。Set接口没有添加其他的操作，单纯是完全继承自Collection，并且加入了不允许重复元素的严格限制。另外，Set对于equals和hashCode操作有更强约定，允许不同的Set实例可以进行有意义的比较即便是它们的实现类型不同。两个Set实例是相等的，如果它们包含了同样的元素。并且对于hashCode方法约定其值是所有元素hashCode的总和，如果没有元素，则hashCode值为0。
下面是测试包含相同元素，但是实现类型不同的小例子：

测试Set

测试结果如下：

测试结果.png

Java平台目前包含三种通用的Set实现：HashSet，TreeSet以及LinkedHashSet。HashSet，其内部元素存放在哈希表中，是表现最好的实现，不过其并不能保证有关迭代的顺序。TreeSet，其内部元素以红黑树的形式存放，并且基于元素的值进行排序，比HashSet要慢很多。LinkedHashSet，由哈希表以及一个链表实现，以元素插入的顺序来排列元素。

利用Set可以创建一个去除Collection中重复元素的集合。比如：
Collection noDups = new HashSet(c);
或者将转换过程封装为：
public static Set removeDups(Collection c) { return new LinkedHashSet(c); }