Set集合中的对象不按特定的方式排序,只是简单地把对象加入集合中,但Set集合中不能包含重复对象。Set集合由Set接口和Set接口的实现类组成。
Set接口是一个不包含重复元素的集合,由于其继承了Collection接口,因此包含Collection接口的所有方法。 Set的构造有一个约束条件,传入的Collection对象不能有重复值,必须小心操作可变对象,如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true,则会出现一些问题。 由于Set集合中不允许有重复元素出现,因此,在向Set集合中添加元素时,需要先判断元素是否已经存在,在确定是否执行添加操作。例如HashSet的流程。
Set接口常用的实现类有HashSet类与TreeSet类。 1,HashSet是Set接口是一个实现类,它不允许有重复元素。HashSet主要依据哈希值算法直接将元素指定到一个地址上。当向HashSet集合中添加一个元素时,会调用equals方法来判断该位置是否有重复元素。判断是通过比较它们的HashCode来进行比较的,HashSet集合的常用方法都是重写了Set接口中的方法。此集合允许保存null。 2,TreeSet类不仅实现了Set接口,还实现了jaava.util.SortedSet接口,因此,TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序,也可以指定排序规则,让集合按照我们想要的方式进行排序。TreeSet类新增的方法如下表。此集合不能保存null。 比较器即Comparator接口,它提供一个抽象方法compare(T o1,T o2),这个方法指定了两个对象的比较规则,如果o1大于o2,方法返回正数(通常为+1);如果o1等于o2,方法返回();如果o1小于o2,方法返回负数(通常为-1)。 还有另一个接口也能实现比较规则:Comparable。它提供一个抽象方法compareTo(T o),将调用方法的对象与参数对象进行比较,返回值的规则与上面的Comparator.compare()方法相同。 如果想指定TreeSet的排序规则,可以在实例化TreeSet对象时,将一个已写好的比较器作为构造参数传入,或者让TreeSet中的所有元素都实现Comparable接口。 HashSet类和TreeSet类都是Set接口的实现类,它们当中都不允许有重复元素,但HashSet类不关心元素之间的顺序,而TreeSet类则在希望按照元素的自然顺序进行排序时使用。 下面通过一个例子演示Set集合的使用。 从上面的运行结果可以看出,遍历出的Set集合中只有3个元素,而代码中通过add方法添加了c,c,a,b四个元素,造成这种结果的原因是Set集合中不允许有重复元素,而添加的四个元素中有两个相同的c,所以编译器默认只添加了一个c元素,另外一个并没有执行添加操作。