Set集合与Collection基本相同,没有提供任何额外的方法。实际上Set就是Collection,只是行为略有不同(Set不允许包含重复元素)。
HashSet类
HashSet扩展AbstractSet抽象类并且实现Set接口
三个特点:1.不保证元素的排列顺序 2.HashSet不是同步的 3.集合元素值可以是null
当把一个对象放入HashSet中时,如果重写该对象对应类的equals()方法,也应该重写其hashCode()方法。
重写hashCode()方法的基本规则:
1.同一个对象多次调用hashCode()应该返回相同的值
2.保证equals()方法比较返回true,两个对象的hashCode()也应返回相等的值
3.对象中用作equals()方法比较标准的实例变量,都应该用于计算hashCode值
LinkedHashSet类
LinkedHashSet类也是根据元素的hashCode值来决定元素的存储位置,但同时维护元素的次序,使得看起来是以插入的顺序保存的。
遍历时,会按元素的添加顺序来访问集合里的元素。
TreeSet类
TreeSet类是SortedSet接口的实现类,TreeSet可以保证集合元素处于排序状态。
如果希望TreeSet能正常运作,TreeSet只能添加同一种类型的对象。
如果试图把一个对象添加到TreeSet时,则该对象的类必须实现Comparable接口,否则将会抛出异常。
规则是:如果两个对象通过equals()方法比较返回true时,这两个对象通过caompareTo(Object obj)方法比较应返回0.
TreeSet支持两种排序方法:自然排序和定制排序。默认情况下采用自然排序。
1.自然排序
TreeSet判断两个对象是否相等的唯一标准是:两个对象通过compareTo(Object obj)方法比较是否返回0,如果返回0,则认为它们相等。
为了让程序更加健壮,推荐不要修改放入HashSet和TreeSet集合中元素的关键实例变量。
2.定制排序
TreeSet的自然排序是根据集合元素的大小,TreeSet将他们以升序排序。
如果需要实现定制排序,则需要在创建TreeSet集合对象时,提供一个Comparator对象与该TreeSet集合关联,由该Comparator对象负责集合元素的排序逻辑。
new TreeSet时使用了目标类型为Comparator的Lambda表达式,它负责ts集合的排序,所以当把M对象添加到ts集合中时,无须M类实现Comparator接口,因为此时TreeSet无须通过M对象本身来比较大小,而是由与TreeSet表达式关联的Lambda表达式来负责集合元素的排序。
EnumSet类
EnumSet是一个专为枚举类设计的集合类,EnumSet中的所有元素都必须是指定枚举类型的枚举值,该枚举类型在创建EnumSet时显示或隐式地指定。