Set集合中的对象不按特定的方式排序,只是简单地把对象加入集合中,但Set集合中不能包含重复对象。Set集合由Set接口和Set接口的实现类组成。
Set接口
Set接口是一个不包含重复元素的集合,由于其继承了Collection接口,因此包含Collection接口的所有方法。
Set的构造有一个约束条件,传入的Collection对象不能有重复值,必须小心操作可变对象,如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true,则会出现一些问题。
由于Set集合中不允许有重复元素出现,因此,在向Set集合中添加元素时,需要先判断元素是否已经存在,在确定是否执行添加操作。例如HashSet的流程。
Set接口的实现类
Set接口常用的实现类有HashSet类与TreeSet类。
1,HashSet是Set接口是一个实现类,它不允许有重复元素。HashSet主要依据哈希值算法直接将元素指定到一个地址上。当向HashSet集合中添加一个元素时,会调用equals方法来判断该位置是否有重复元素。判断是通过比较它们的HashCode来进行比较的,HashSet集合的常用方法都是重写了Set接口中的方法。此集合允许保存null。
2,TreeSet类不仅实