Set-LinkedHashSet源码笔记

最新推荐文章于 2025-04-11 15:15:50 发布

原创最新推荐文章于 2025-04-11 15:15:50 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

java知识点专栏收录该内容

15 篇文章

订阅专栏

LinkedHashSet是在HashSet基础上的扩展，通过内部使用LinkedHashMap来实现元素的有序性。当创建LinkedHashSet时，它会调用HashSet的构造器，进一步初始化一个LinkedHashMap。由于LinkedHashMap维护了插入顺序，因此LinkedHashSet也保持了元素插入时的顺序。这种设计使得LinkedHashSet在插入和遍历元素时具有一定的顺序性。

2.LinkedHashSet

在这里插入图片描述

看完这个结构图，LinkedHashSet就是HashSet加了一层，是HashSet的扩展。

LinkedHashSet是有序的，那么它是怎么保证有序的？

//LinkedHashSet构造器会调用HashSet的三个参数的构造器
public LinkedHashSet() {
        super(16, .75f, true);
}
//HashSet三个参数的构造器会调用LinkedHashMap，此时，HashSet里面的map存储的是LinkedHashMap类型的map
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
}