Java中set集合的学习

set

1.HashSet和LinkedHashSet特点
HashSet
底层数据结构：哈希表
哈希表：数组+链表/红黑树（节点数量>8）
查询速度非常快

无索引
不可重复（唯一）
无序：不保证存入和取出的顺序是一致的

LinkedHashSet
底层数据结构：哈希表+链表
哈希表：保证数据唯一
链表:保证数据有序

无索引
不可重复（唯一）
有序：保证存入和取出的顺序是一致的

2.Object类中的hashCode()方法，根据对象的地址值，计算一个int数字，叫哈希码值（哈希地址值）
所有只要使用new创建对象，地址值不相同，所以计算的哈希值也不相同
哈希值不同，内容一定不同
哈希值相同，内容不一定相同（必须调用equals方法判断）
加入hashCode方法后，可以减少对equals的调用，提高效率

3.HashSet存储元素的原理

4.HashSet存储自定义对象

package hash;

import java.util.Objects;

public class Student {
    private String name;
    private int age;

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

    public Student() {
    }

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

    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;
    }

    @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);
    }
}

package hash;

import java.util.HashSet;

public class Test {
    public static void main(String[] args) {
        HashSet<Student> set = new HashSet<>();

        set.add(new Student("张三",18));
        set.add(new Student("张三",18));
        set.add(new Student("李四",20));
        set.add(new Student("李四",20));

        for (Student std:set) {
            System.out.println(std);
        }
    }
}

5.LinkedHashSet的使用
和HashSet一样