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<Type> noDups = new HashSet<Type>(c);
或者将转换过程封装为:
public static <E> Set<E> removeDups(Collection<E> c) { return new LinkedHashSet<E>(c); }