036——Set系列集合

Set系列集合

1. Collection集合体系

2. Set系列集系概述

2.1 Set系列集合特点

• 无序 ：存取顺序不一致
• 不重复：可以去除重复
• 无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。

代码演示

public class SetDemo01 {
    public static void main(String[] args) {
        // 看看set系列集合的特点 ： HashSet LinkHashSet TreeSet
        Set<String> set = new HashSet<>();

        // 无序 ， 不重复 ， 无索引
        set.add("java");
        set.add("java");
        set.add("ssm");
        set.add("ssm");
        set.add("Mysql");
        set.add("Mysql");
        System.out.println(set);
    }
}

结果

2.2 Set集合实现类特点

1. HashSet : 无序、不重复、无索引。
2. LinkedHashSet：有序、不重复、无索引。
3. TreeSet：排序、不重复、无索引。

Set集合的功能上基本上与Collection的API一致。

2.3 总结

3. 实现类：HashSet集合元素无序的底层原理：哈希表

3.1 HashSet底层原理

HashSet集合底层采取哈希表存储的数据。
哈希表是一种对于增删改查数据性能都较好的结构。

3.2 哈希表的组成

JDK8之前的，底层使用数组+链表组成
JDK8开始后，底层采用数组+链表+红黑树组成。

3.3 哈希值

是JDK根据对象的地址，按照某种规则算出来的int类型的数值。

3.4 Object类的API

public int hashCode​()：返回对象的哈希值

3.5 对象的哈希值特点

同一个对象多次调用hashCode()方法返回的哈希值是相同的
默认情况下，不同对象的哈希值是不同的。

3.6 HashSet1.7版本原理解析：数组 + 链表 +（结合哈希算法）

结论：哈希表是一种对于增删改查数据性能都较好的结构。

3.7 JDK1.8版本开始HashSet原理解析

底层结构：哈希表（数组、链表、红黑树的结合体）
当挂在元素下面的数据过多时，查询性能降低，从JDK8开始后，当链表长度超过8的时候，自动转换为红黑树。

3.8 HashSet1.8版本原理解析

结论：JDK8开始后，哈希表对于红黑树的引入进一步提高了操作数据的性能。

3.9 总结

3.9.1 Set集合的底层原理是什么样的

JDK8之前的，哈希表：底层使用数组+链表组成
JDK8开始后，哈希表：底层采用数组+链表+红黑树组成。

3.9.2 哈希表的详细流程

4. 实现类：HashSet集合元素去重复的底层原理

4.1 HashSet去重复原理解析

4.2 Set集合去重复代码演示

学生类

package com.north.d1_set;

import java.util.Objects;

/**
 * @author North
 * @date 2022/11/7 17:18
 */
public class Student {
    private String name;
    private int age;
    private String sex;

    public Student() {

    }

    public Student(String name, int age, String sex) {
        this.name = name;
        this.age = age;
        this.sex = sex;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getSex() {
        return sex;
    }

    public void setSex(String sex) {
        this.sex = sex;
    }

    @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) && Objects.equals(sex, student.sex);
    }

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

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", sex='" + sex + '\'' +
                '}';

    }
}

实现类

package com.north.d1_set;

import java.util.HashSet;
import java.util.Set;

/**
 * @author North
 * @date 2022/11/7 17:18
 */
public class SetDemo02 {
    public static void main(String[] args) {
        Set<Student> sets = new HashSet<>();
        Student s1 = new Student("徐凤年" , 20 , "男");
        Student s2 = new Student("徐凤年" , 20 , "男");
        Student s3 = new Student("陈平安" , 19 , "男");

        sets.add(s1);
        sets.add(s2);
        sets.add(s3);

        System.out.println(sets);

        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println(s3.hashCode());

        System.out.println(s1 == s2);
        System.out.println(s1.equals(s2));
        System.out.println(s1.hashCode() == s2.hashCode());
    }
}

结果演示

4.3 总结

5. 实现类：LinkedHashSet

5.1 LinkedHashSet集合概述和特点

有序、不重复、无索引。
这里的有序指的是保证存储和取出的元素顺序一致

原理：底层数据结构是依然哈希表，只是每个元素又额外的多了一个双链表的机制记录存储的顺序。

5.2 总结

6. 实现类：TreeSet

6.1 TreeSet集合概述和特点

不重复、无索引、可排序
可排序：按照元素的大小默认升序（有小到大）排序。
TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好。
注意：TreeSet集合是一定要排序的，可以将元素按照指定的规则进行排序。

6.2 TreeSet集合默认的规则

对于数值类型：Integer , Double，官方默认按照大小进行升序排序。
对于字符串类型：默认按照首字符的编号升序排序。
对于自定义类型如Student对象，TreeSet无法直接排序。

结论：想要使用TreeSet存储自定义类型，需要制定排序规则

6.3 自定义排序规则

TreeSet集合存储对象的的时候有2种方式可以设计自定义比较规则

方式一

• 让自定义的类（如学生类）实现Comparable接口重写里面的compareTo方法来定制比较规则。

方式二

• TreeSet集合有参数构造器，可以设置Comparator接口对应的比较器对象，来定制比较规则。

6.4 两种方式中，关于返回值的规则：

1. 如果认为第一个元素大于第二个元素返回正整数即可。
2. 如果认为第一个元素小于第二个元素返回负整数即可。
3. 如果认为第一个元素等于第二个元素返回0即可，此时Treeset集合只会保留一个元素，认为两者重复。

注意：如果TreeSet集合存储的对象有实现比较规则，集合也自带比较器，默认使用集合自带的比较器排序。

6.5 代码演示

Apple类

package com.north.d1_set;

/**
 * @author North
 * @date 2022/11/7 17:55
 */
public class Apple implements Comparable<Apple> {
    private String name;
    private String color;
    private double price;
    private int weight;

    public Apple() {

    }

    public Apple(String name, String color, double price, int weight) {
        this.name = name;
        this.color = color;
        this.price = price;
        this.weight = weight;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getColor() {
        return color;
    }

    public void setColor(String color) {
        this.color = color;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    public int getWeight() {
        return weight;
    }

    public void setWeight(int weight) {
        this.weight = weight;
    }

    @Override
    public String toString() {
        return "Apple{" +
                "name='" + name + '\'' +
                ", color='" + color + '\'' +
                ", price=" + price +
                ", weight=" + weight +
                '}';
    }

    @Override
    public int compareTo(Apple o) {
        return this.weight - o.weight >= 0 ? 1 : -1;
    }
}

实现类

package com.north.d1_set;

import java.util.Set;
import java.util.TreeSet;

/**
 * @author North
 * @date 2022/11/7 17:51
 *
 * 目标 ；观察TreeSet对于值特性的数据如何操作
 *        学会对自定义类型的对象进行指定规则排序
 */
public class SetDemo03 {
    public static void main(String[] args) {
        Set<String> sets = new TreeSet<>();
        sets.add("Java");
        sets.add("Java");
        sets.add("HTML");
        sets.add("HTML");
        sets.add("Mysql");

        System.out.println(sets);

        System.out.println("------------------------------");

        Set<Apple> apples = new TreeSet<>();

        apples.add(new Apple("红富士" , "红色" , 9.9 , 500 ));
        apples.add(new Apple("世界果" , "青色" , 999.9 , 500 ));
        apples.add(new Apple("红苹果" , "红色" , 9.9 , 300 ));

//        System.out.println(apples);
        System.out.println(apples);


    }
}

结果演示

[HTML, Java, Mysql]
------------------------------
[Apple{name='红苹果', color='红色', price=9.9, weight=300}, 
Apple{name='红富士', color='红色', price=9.9, weight=500}, 
Apple{name='世界果', color='青色', price=999.9, weight=500}]

6.6 总结