Set集合

1. Set简介

Set接口没有提供Collection接口额外的方法，但实现Set接口的集合类中的元素是不可重复的。

JDKAPI中所提供的Set集合类常用的有：

​ HashSet：散列存放(重点)

​ TreeSet：有序存放(重点)

​ LinkedHashSet()

2. HashSet集合

2.1 HashSet的实现原理

实现Set接口的集合存储对象时：

1、 根据每个对象的哈希码值(调用hashCode()获得)用固定的算法算出它的存储索引，把对象存放在一个叫散列表的相应位置(表元)中：

​ 存对象时，集合首先调用该对象的hashCode方法来获得该对象的hashCode值，与hash表中的值进行比较。如果不存在，则根据直接把该对象存入集合中，并把该hashCode值存入hash表中，此次add操作结束。如果存在，则进行下面的计算。

​ 通过”==”操作符判断已经存入的对象与要存入的对象是否为同一对象。如果true则集合认为添加相同对象，add失败。如果false(不是同一对象)，则进行下面的计算。

​ 调用要添加的对象的equals()方法，并把集合中的另一元素作为参数传入，如果返回值为true则集合认为添加相同对象，add失败。否则添加成功。

2、 取对象时：根据对象的哈希码值计算出它的存储索引，在散列表的相应位置(表元)上的元素间进行少量的比较操作就可以找出它。

3、 Set接口存、取、删对象都有很高的效率。

​ 对于要存放到Set集合中的对象，对应的类一定要重写equals()和hashCode(Object obj)方法以实现对象相等规则。

思考：如何把同一个对象在HashSet集合中存入两次？

2.2 hashCode()和equals()

因为hashCode()和equals()方法的返回值共同决定了两个对象是否相等，所以覆写着两个方法时一般要保证两个方法的返回值保证兼容。****

重写hashCode()和equals()方法的基本规则：

1、 如果两个对象通过equals()方法比较时返回true,则两个对象的hashCode()方法返回值应该也相等。

2、 对象中用作equals()比较标准的成员变量(属性),也应该参与到hashCode的计算。

3.TreeSet集合

3.1 TreeSet实现原理

TreeSet使用红黑树结构对加入的元素进行排序存放，所以放入TreeSet中元素必须是可“排序”的。

3.2 可排序的对象

​ TreeSet可是采用两种方法实现排序：自然排序和定制排序。默认情况，TreeSet采用自然排序。

​ TreeSet调用调用集合元素的CompareTo()方法，根据该方法的返回值来比较元素之间的大小，然后进行“升序”排列，这种排序方式我们称之为自然排列。

​ 注意：如果想采用自然排序，则要存储的对象所属类必须实现Comparable 接口。该接口只有一个方法public int compareTo(Object obj)，必须实现该方法。

compareTo方法的实现规则：

​ 返回 0，表示 this == obj。//则不会添加新对象

​ 返回正数，表示 this> obj //添加到原来对象的右边

​ 返回负数，表示 this < obj // 添加到原来对的左边

3.3 定制排序

​ 使用Comparable接口定义排序顺序有局限性：实现此接口的类只能按compareTo()定义的这一种方式排序。

​ 如果需要更加灵活地排序，我们可以自定义(Comparator)比较器，在创建TreeSet集合对象时把我们自定义的比较器传入，则可以TreeSet会按照我们的比较器中定义的规则进行排序。

​ 自定义比较器类，需要实现Comparator接口。Comparator接口只有一个抽象方法需要实现：public int compare(Object a, Object b);

判断规则：

​ 返回 0，表示a == b

​ 返回正数，表示b > b

​ 返回负数，表示a < b

​ 创建TreeSet集合对象时，把自定义比较器对象传入即可，TreeSet会自动按照比较器中的规则进行排序。

4. LinkedHashSet

根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序

遍历的时候，LinkedHashSet将会以元素的添加顺序访问集合的元素