Set

最新推荐文章于 2024-05-15 12:50:53 发布

QUAN_A

最新推荐文章于 2024-05-15 12:50:53 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏： java 源码系列

本文链接：https://blog.youkuaiyun.com/QUAN_A/article/details/75451621

java 同时被 2 个专栏收录

30 篇文章

订阅专栏

源码系列

11 篇文章

订阅专栏

本文详细探讨了Java中HashSet、LinkedHashSet及TreeSet的具体实现原理。通过对这些集合类的源码分析，揭示了它们分别基于HashMap、LinkedHashMap及TreeMap实现的内部机制，并概述了不同集合的特点与应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始有看源码的时候，最先看的是set，点进源码之后才看到，set内部是用map实现的，花了几天时间看了集中map源码，看完之后也会忘，但是还是有很大收获，读源码的道路还是要继续下去。
HashSet
HashSet继承了AbstractSet，实现了Set、Cloneable、Serializable接口。
HashSet内部的实现方式是HashMap

    public HashSet() {
        map = new HashMap<>();
    }

但是set只有value，没有key，所以用了一个final类型的Object作为value

private static final Object PRESENT = new Object();

对set的操作过程都是调用hashMap的方法。
LinkedHashSet
LinkedHashSet继承HashSet，实现了Set、Cloneable、Serializable接口。
LinkedHashSet内部也没有特别的方法，直接使用了父类HashSet的三个参数的构造方法方法

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

也就是说，LinkedHashSet内部是以LinkedHashMap实现的。
TreeSet
TreeSet继承AbstractSet，实现了NavigableSet、Cloneable、Serializable接口。
TreeSet内部使用了TreeMap实现

    public TreeSet() {
        this(new TreeMap<E,Object>());
    }

总结

HashSet内部通过HashMap实现，具有HashMap的性质。
LinkedHashSet内部通过LinkedHashMap实现，具有LinkedHashMap的性质。
TreeSet内部通过TreeMap实现，具有TreeMap性质。

JDK版本1.8.0_92。