java 集合与性能_JAVA集合（二）Set集合 与 各Set性能分析

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时显示或隐式地指定。