java学习小结：set集合原理及特点

---

Set集合

Set集合是collection的另一个子接口，包括三个实现类：HashSet、LinkedHashSet、TreeSet，存入和取出元素的顺序不一定相同（和list不同），并且元素不能相同，可以是null，但只可能有一个null。

一、HashSet

底层原理是Hash表实现的，存储元素的顺序不是按照存入的顺序，而是按照哈希值来存取数据（无序），哈希值通过hashcode方法获取。判断两个元素是否相等时，首先比较两个元素的哈希值是否相等，再比较equals方法，如果返回的是true，则两个元素对象相等，视为同一个元素。所以，HashSet添加一个元素时，当哈希值相同，equals为false时，添加的元素在相同的哈希值下顺延，即存一列（放在同一个哈希桶中）；当哈希值不同，equals返回true时，也会存入到不同哈希值下并添加成功；都相同时则视为同一元素，添加失败。同时，线程是不安全的。

二、LinkedHashSet

LinkedHashSet是HashSet的子类，也是根据hashcode的值来存储数据，不允许元素重复，使用时直接调用HashSet的方法，但是由于是基于LinkedHashMap实现的，以双向链表来维护插入元素的顺序，所以看起来是按照插入的顺序来存放的。

三、TreeSet

TreeSet底层采用的是红黑树存储数据，可以确保元素有排序的状态，所以此结构是有序的，查询速度较list更快。排序方式包括自然排序和定制排序。

自然排序

TreeSet 会调用集合元素的 compareTo(Object obj) 方法来比较元素之间的大小关系，然后将集合元素按升序(默认情况)排列
如Integer和String对象都可以进行默认的排序，但如果要添加一个元素，那么该元素的的类必须实现Comparable接口和compareTo方法。

定制排序

若元素所属的类没有实现Comparable接口，或不希望按照升序、降序的方式排列元素或按照其它属性大小进行排序，则可以使用定制排序，通过Comparator接口来实现，需要重写compare(T o1,T o2)方法，即利用int compare(T o1,T o2)方法，比较o1和o2的大小：如果方法返回正整数，则表示o1大于o2；如果返回0，表示相等；返回负整数，表示o1小于o2。