JJAVASE-20：Set集合HashSet、LinkedHashSet和TreeSet的使用

Set集合概述及特点

特点：
1.可以去除重复；
2.存取顺序不一致；
3.没有带索引方法，不能使用for循环遍历，不能索引来获取，删除Set集合里面的元素。

1.HashSet

底层数据结构是哈希表（JDK1.7 数组+链表 JDK1.8 优化 数组+链表+红黑树）。
元素无序(存取元素的顺序不一致)且唯一（元素不允许重复）。
HashSet 不是线程安全的 集合元素可以是 null。

哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前)。
哈希码值：是JDK根据对象的地址或者属性值，算出来的 int 类型的整数
Object类中有一个方法可以获取对象的哈希值：public int hashCode(); //根据对象的地址值算出来的哈希值

HashSet存储字符串并遍历

public static void main(String[] args) {
    HashSet<String> set = new HashSet<>();
    set.add("aaaa");
    set.add("aaaa");
    set.add("aaaa");
    set.add("bbb");
    set.add("ccc");
    for (String s : set) {
        System.out.println(s);
    }
    //ccc
    //bbb
    //aaaa

    HashSet<Integer> set2 = new HashSet<>();
    set2.add(200);
    set2.add(200);
    set2.add(200);
    set2.add(200);
    set2.add(200);
    set2.add(100);
    set2.add(300);
    System.out.println(set2);
    //[100, 200, 300]
}

HashSet保证元素唯一性

当向HashSet集合中存入一个元素时，HashSet会调用该对象的 hashCode()，方法来得到该对象的hashCode值，然后根据hashCode值决定该对象在HashSet中的存储位置。

HashSet集合判断两个元素相等的标准：
两个对象通过 hashCode()方法比较相等，并且两个对象的 equals()方法返回值也相等。

结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证。
 @Override
 public int hashCode() {
 // return 0;
 // 因为成员变量值影响了哈希值，所以我们把成员变量值相加即可
	 // return this.name.hashCode() + this.age;
	// 看下面
	 //s1:name.hashCode()=40,age=30
	 //s2:name.hashCode()=20,age=50
	//尽可能的区分,我们可以把它们随变乘以一些整数
	 return this.name.hashCode() + this.age * 15;
 }

HashSet存储自定义对象保证元素唯一性

案例演示:
存储自定义对象，并保证元素唯一性。
如果两个对象的成员变量都相同我们认为是同一个对象。
一开始不行，想想刚才讲解的源码，重写两个方法。

public static void main(String[] args) {
    HashSet<Student> set = new HashSet<>();
    set.add(new Student("张三",23));
    set.add(new Student("张三", 23));
    set.add(new Student("张三", 23));
    set.add(new Student("李四", 24));
    set.add(new Student("王五", 25));
    for (Student student : set) {
        System.out.println(student);
    }
}

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Student student = (Student) o;
    return age == student.age &&
            Objects.equals(name, student.name);
}

@Override
public int hashCode() {
    return Objects.hash(name, age);
}

HashSet存储自定义对象保证元素唯一性图解

代码优化: 为了减少比较，优化hashCode()代码写法。最终版就是自动生成即可

小结：

对象的哈希值特点：
如果没有重写hashCode方法，那么是根据对象的地址值计算出的哈希值。
同一个对象多次调用hashCode()方法返回的哈希值是相同的。
不同对象的哈希值是不一样的。
如果重写了hashCode方法，一般都是通过对象的属性值计算出哈希值。
如果不同的对象属性值是一样的，那么计算出来的哈希值也是一样的。

如果想让HashSet集合中,元素不能重复,就必须要"重写了hashCode和equals方法。
如果hashSet集合要存储自定义对象，那么必须重写hashCode和equals方法。

---

2.LinkedHashSet的概述和使用

数据结构： 有两个 链表和哈希表，链表保证有序 哈希表保证元素唯一
​元素有序 , 并且唯一

LinkedHashSet的特点：

public class MyTest {
    public static void main(String[] args) {
        //LinkedHashSet 元素有序，且唯一，底层数据结构是链表+哈希表 链表保证元素有序，哈希表保证元素唯一

        LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add(100);
        linkedHashSet.add(100);
        linkedHashSet.add(100);
        linkedHashSet.add(200);
        linkedHashSet.add(300);
        linkedHashSet.add(400);

        for (Integer integer : linkedHashSet) {
            System.out.println(integer);
        }
    }
}

---

3.TreeSet

底层数据结构是二叉树，元素唯一，且能对元素进行排序。
特点：
1.不包含重复元素的集合；
2.没有带索引的方法；
3.可以将元素按照规则进行排序；
4.想要使用TreeSet，需要制定排序规则。

TreeSet 采用的两种排序方式，一种是 自然排序，一种是 比较器排序。

自然排序Comparable：采用空参构造， 自然排序对元素有要求，要求元素必须实现一个Comparable 接口 重写 compareTo(T o);
根据compareTo(T o);的返回值的 正、负、0 来决定元素在二叉树中放置左右的位置。

TreeSet存储Integer类型的元素并遍历:

注意：使用TreeSet集合进行元素的自然排序，那么对元素有要求，要求这个元素，必须实现Comparable接口 否则无法进行自然排序。保证元素的唯一性是靠compareTo方法的返回值来确定，如果返回0 表示两个元素相等，则不重复存储。

public static void main(String[] args) {
    TreeSet<Integer> treeSet = new TreeSet<>();
    treeSet.add(20);
    treeSet.add(18);
    treeSet.add(23);
    treeSet.add(22);
    treeSet.add(17);
    treeSet.add(24);
    treeSet.add(19);
    treeSet.add(18);
    treeSet.add(24);
    for (Integer integer : treeSet) {
        System.out.println(integer);
    }
}

TreeSet保证元素唯一和自然排序的原理和图解

二叉树的数据结构 先存入一个树根 分两个叉
存储元素时 跟树根比较 小的放在左边 大的放在右边
如果相等就不存储，取的时候按照 左中右的顺序来取

TreeSet存储自定义对象并遍历练习

注意自然排序 此对象 必须实现Comparable接口 否则报错
思路：
按照名字长度进行排序
名字长度就是主要条件
次要条件就是姓名内容
再次就是年龄

@Override
public int compareTo(Student s) {
    /*按照姓名的长度来排序*/
    int num = this.name.length() - s.name.length();
    //当姓名的长度一样，不能说明是同一个对象，还得比较姓名内容
    int num2 = num == 0 ? this.name.compareTo(s.name) : num;
    //当姓名长度，姓名内容一样，也不能说明是同一个对象，还得比较年龄是否相同
    int num3 = num2 == 0 ? this.age - s.age : num2;

    return num3;

}

public class MyTest2  {
    public static void main(String[] args) {
        TreeSet<Student> treeSet = new TreeSet<>();
        treeSet.add(new Student("张庭aaaaaadfdfdfasdfasdf",23));
        treeSet.add(new Student("张庭2aaa", 23));
        treeSet.add(new Student("张柏芝aaa", 18));
        treeSet.add(new Student("张惠妹aaa", 20));
        treeSet.add(new Student("张惠妹", 20));
        treeSet.add(new Student("张惠妹", 22));
        treeSet.add(new Student("张余生", 20));
        treeSet.add(new Student("张曼玉aaaaaaa", 24));
        treeSet.add(new Student("林青霞aaaaaaaaaa", 26));

        for (Student student : treeSet) {
            System.out.println(student.getName()+"=="+student.getAge());
        }
        //安照姓名长度来排序
    }
}

TreeSet 排序方式2：比较器排序 ，使用有参构造。

当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。

定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

TreeSet(Comparator<? super E> comparator)
构造一个新的空 TreeSet，它根据指定比较器进行排序。

当两种排序都存在时，以比较器为主。

如何实现比较器：
定义一个类，实现Comparator接口，覆盖compare方法。

TreeSet存储自定义对象并遍历练习

public static void main(String[] args) {
        /* TreeSet(Comparator < ? super E > comparator)
        构造一个新的空 TreeSet，它根据指定比较器进行排序。
        Comparator 比较器
        */
        TreeSet<Student> treeSet = new TreeSet<>(new MyComparator());
        treeSet.add(new Student("张庭aaaaaadfdfdfasdfasdf", 23));
        treeSet.add(new Student("张庭2aaa", 23));
        treeSet.add(new Student("张柏芝aaa", 18));
        treeSet.add(new Student("张惠妹aaa", 20));
        treeSet.add(new Student("张惠妹", 20));
        treeSet.add(new Student("张惠妹", 22));
        treeSet.add(new Student("张余生", 20));
        treeSet.add(new Student("张曼玉aaaaaaa", 24));
        treeSet.add(new Student("林青霞aaaaaaaaaa", 26));

        for (Student student : treeSet) {
            System.out.println(student.getName() + "==" + student.getAge());
        }

    }
}

class  MyComparator implements Comparator<Student>{

    @Override
    public int compare(Student s1, Student s2) {
        //System.out.println("比较的方法调用了");
        //安装年龄大小 来排序
       int num= s1.getAge()-s2.getAge();
        int  num2=num==0?s1.getName().compareTo(s2.getName()):num;
        return num2;
    }