Set集合

简介：

1. Set集合，基础自Collection。特征是插入无序，不可指定位置访问。
2. Set集合的实现类，可以说是基于Map集合写的，通过内部封装Map集合来实现的，如：HashSet内部封装了HashMap。
3. Set集合的数据不可重复。
4. Set集合的实现类有HashSet和TreeSet。

1. HashSet

​ 1.Set接口的主要实现类，线程不安全

​ 2.内部封装了HashMap，其实是用HashMap的key来存储的

​ 3.内部无序，元素不可重复,也可以说是唯一的（元素不可==或者equals)

​ 4.底层数据结构是哈希表: 在jdk1.8之前：哈希表=数组+链表 jdk1.8之后：哈希表=数组+链表+红黑树

2. LinkedHashset

​ 1.底层数据结构是链表和哈希表。

​ 2.由链表保证了元素的有序

​ 3.由哈希表保证了元素的唯一

LinkedHashset是HashSet的子类

3. TreeSet

​ 1.底层数据结构是红黑树（有序，唯一）

​ 2.根据比较的返回值是否是0来保证元素的唯一

​ 3.自然排序和比较器排序

3.1 自然排序：

继承Comparable接口，调用compareTo方法

@Override
public int compareTo(Doctor d) {
    //按照年龄有小到大
    int num=this.age-d.age;
    //年龄相同按照姓名的字典顺序进行排序
    int num2=num==0?this.name.compareTo(d.name):num;
    return num2;
}

3.2 比较器排序：

实现了Comparator接口，调用compare方法

TreeSet<Teacher> ts=new TreeSet<>(new Comparator<Teacher>() {
    @Override
    public int compare(Teacher t1, Teacher t2) {
        //按照年龄由大到小排序
        int n=t2.age-t1.age;
        //年龄相同，按照姓名的字典顺序进行排序
        int n2=n==0?t1.name.compareTo(t2.name):n;
        return n2;
    }
});

HashSet和TreeSet的比较

HashSet的效率要高于TreeSet，因为HashSet采用的是散列算法快速对集合进行增删改查，时间复杂度几乎接近于O(1),但内部是无序的。

TreeSet内部有序，可以根据指定规则进行排序，但效率要比HashSet低，时间复杂度是O(log n)。