【从零开始学Java | 第二十五篇】Set集合

public class Test {
    public static void main(String[] args) {
        Student s1 = new Student("zhangsan", 23);
        Student s2 = new Student("zhangsan", 23);


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

尽管两个对象的属性值相同，但所输出的两个哈希值是完全不同的：

②当重写了hashCode()方法时

Idea提供了自动重写hashCode的快捷方式：

此时再运行上面那段代码，所输出的哈希值是相同的。

③哈希碰撞

属性值不同，得到的哈希值却相同。

3.HashSet底层原理

①创建一个默认长度为16，默认加载因子为0.75的数组，数组名为table

②根据元素的哈希值根数组的长度计算出应该存入的位置

③判断当前位置是否为null，如果是null直接存入

④如果位置不为null，表示有元素，则调用equals方法比较属性值

⑤一样：不存 不一样：存入数组形成链表

JDK8以前：新元素存入数组，老元素挂在新元素下面

JDK8以后：新元素直接挂在老元素下面

JDK8以前：

JDK8以后：

加载因子的作用：

也就是数组的占用率，当table数组当中的16*0.75=12个位置已经被占用后，会对该数组进行两倍的扩容，也就是扩容到16*2=32的长度。

另一种情况：

当链表长度大于8而且数组长度大于等于64，链表就会转换为红黑树来存储。

4.案例

创建多个学生对象，要求学生对象的属性值相同时，我们认为是同一个对象

java 复制代码

public class Test {
    public static void main(String[] args) {
        Student s1 = new Student("zhangsan", 23);
        Student s2 = new Student("zhangsan", 23);
        Student s3 = new Student("lisi", 24);
        Student s4 = new Student("wangwu", 25);

        HashSet<Student> hs = new HashSet<>();
        System.out.println(hs.add(s1));
        System.out.println(hs.add(s2));
        System.out.println(hs.add(s3));
        System.out.println(hs.add(s4));
        System.out.println(hs);

    }
}

三、LinkedHashSet

1.底层原理

有序、不重复、无索引
有序是指存取的顺序是一致的。
原理：底层数据结构依旧是哈希表，只是每个元素又额外的多了一个双链表的机制记录存取的顺序。

2.LinkedHashSet是如何保证有序的？

每存入一个节点，都会和前一个节点互相记录地址值。

在遍历时就和普通的HashSet不同了，LinkedHashSet遍历方式是通过双向链表来遍历的，通过第一个添加的元素也就是头节点依次向后遍历。

3.案例

java 复制代码

public class Test {
    public static void main(String[] args) {
        Student s1 = new Student("zhangsan", 23);
        Student s2 = new Student("zhangsan", 23);
        Student s3 = new Student("lisi", 24);
        Student s4 = new Student("wangwu", 25);

        HashSet<Student> hs = new HashSet<>();
        System.out.println(hs.add(s1));
        System.out.println(hs.add(s2));
        System.out.println(hs.add(s3));
        System.out.println(hs.add(s4));
        System.out.println(hs);


        LinkedHashSet<Student> lhs = new LinkedHashSet<>();
        System.out.println(lhs.add(s1));
        System.out.println(lhs.add(s2));
        System.out.println(lhs.add(s3));
        System.out.println(lhs.add(s4));
        System.out.println(lhs);

    }
}

总结

在开发中，我们的选择逻辑应该是怎么样的？

默认首选HashSet，它的增删查改效率是最高的。
需要顺序选LinkedHashSet：比如处理日志或展现用户操作轨迹。
需要排序选TreeSet：比如成绩榜单、按时间排序的消息。

😀😀