集合系列 Set（七）：LinkedHashSet

LinkedHashSet 继承了 HashSet，在此基础上维护了元素的插入顺序。

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

原理

LinkedHashSet 的源码非常简单，只有简单的四4个构造方法。

public LinkedHashSet(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor, true);
}
    
public LinkedHashSet(int initialCapacity) {
    super(initialCapacity, .75f, true);
}
    
public LinkedHashSet() {
    super(16, .75f, true);
}
    
public LinkedHashSet(Collection<? extends E> c) {
    super(Math.max(2*c.size(), 11), .75f, true);
    addAll(c);
}

但我们不是说 HashSet 还维护了元素的插入顺序么？那这部分代码写在哪里呢？

这里我们要注意一个细节，即 LinkedHashSet 调用的都是 HashSet 的三个参数构造方法，即 HashSet 的这个方法。

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

从上面的代码我们知道，LinkedHashSet 虽然继承的是 HashSet，但是其却使用 LinkedHashMap 做为实现类。而 LinkedHashMap 则本身维护了元素的插入顺序，这在我们接下来解析 LinkedHashMap 源码的时候会讲到。

总结

LinkedHashSet 是在 HashSet 的基础上，维护了元素的插入顺序。虽然 LinkedHashSet 使用了 HashSet 的实现，但其却调用了 LinkedHashMap 作为最终实现，从而实现了对插入元素顺序的维护。

FEATURED TAGS

性能优化单测事务 Spring 性能调优 Tomcat MySQL 系统设计稳定性建设 synchronized 并发编程 Java内存模型思维误区认知成长简历爬虫 Github 邮件经济学书籍推荐年度总结个税排序算法程序员架构师软件工程操作系统阻塞队列源码系列推送基础系列 JVM 规范系列 Prometheus 入门系列集合源码系列 JVM 基础系列并发集合源码系列并发包源码系列线程池源码系列 JVM实战 Apache Common Pool 树结构数据结构中年危机教员 Redis HBase 有赞 Chrome 技术管理美团建站 Kafka 法律 Prometheus 商业哲学时间管理 Markdown 面试华为 Maven 区块链源码雷军小米线上问题管理方法论数据库 Push JVM Alfred 架构设计计算机原理 MongoDb 职业规划运维重构设计模式 LOG4J ImageMagick 计算机网络入门教程毛主席 Java Canal ElasticSearch Linux Shell

FRIENDS

田小波的博客

原理

总结

目录

FEATURED TAGS

FRIENDS