Skip to content

Latest commit

 

History

History
44 lines (31 loc) · 1.33 KB

Set.md

File metadata and controls

44 lines (31 loc) · 1.33 KB

从源码角度了解 Set

类图

  • Set
    • HashSet
      • LinkedHashSet
    • SortedSet
      • TreeSet

源码解析

总结

HashSet

  • 实现 Set 接口,内部由一个 HashMap 实例来支持,HashSet 中的元素都存放在 HashMap 的 key上面,而 value 中的值都是统一的一个 private static final Object PRESENT = new Object();,所以 HashSet 中不允许有重复元素(key 不能重复)
  • HashSet 跟 HashMap一样,都是一个存放链表的数组
  • 和 HashMap 一样,默认初始容量 16,加载因子 0.75
  • 线程不安全

LinkedHashSet

  • 继承自 HashSet
  • 内部是由一个 LinkedHashMap 实例支持
  • LinkedHashSet 的构造方法时依托于 HashSet 的,耦合性极高。HashSet 专门为 LinkedHashSet 保留了一个构造方法
// LinkedHashSet 构造方法,调用父类
super(initialCapacity, loadFactor, true);

// HashSet 的构造方法
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

推荐阅读

从源码角度了解 Map