HashSet 和 LinkedHashSet 源码分析，竟如此简单！

HashSet是一个可存储不重复元素的容器，底层实现依赖 HashMap ,所以在添加，删除，查找元素时的时间复杂度均为 O(1).

构造方法，初始化内部的HashMap：

public HashSet() {map = new HashMap<>(); } public HashSet(Collection<? extends E> c) {map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));addAll(c); } public HashSet(int initialCapacity, float loadFactor) {map = new HashMap<>(initialCapacity, loadFactor); }public HashSet(int initialCapacity) {map = new HashMap<>(initialCapacity); }

基础方法

add 

由于 HashSet只存储单个值，所以，内部以值为Key，private static final Object PRESENT = new Object();为 value存入HashMap中。

当没有元素时候，返回true，已存在，返回false。

public boolean add(E e) {return map.put(e, PRESENT)==null; }

remove

public boolean remove(Object o) {return map.remove(o)==PRESENT; }

clear

public void clear() {map.clear(); }

isEmpty

public boolean isEmpty() {return map.isEmpty(); }

contains 

就是判断 HashMap 中的 Key 存不存在，Key可以为NULL

public boolean contains(Object o) {return map.containsKey(o); }

iterator

public Iterator<E> iterator() {return map.keySet().iterator(); }

LinkedHashSet 继承 HashSet

构造函数：

HashSet(int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<>(initialCapacity, loadFactor); }public LinkedHashSet(int initialCapacity) {super(initialCapacity, .75f, true); } public LinkedHashSet() {super(16, .75f, true); }

所以说，LinkedHashSet 还是使用 LinkedHashMap 实现的。

总结

HashSet就是在 HashMap 基础上一个简单的封装，由于Set的特性，它故意屏蔽了一些不需要的功能，比如 putIfAbsent。

这样便能够保证数据类型为Set，但是内部不保证有序。毕竟 hash不是有序的。所以说，还是得去看 HashMap 的源码啊。

作者：丶Pz

https://www.cnblogs.com/panzi/p/10854764.html

总结

以上是生活随笔为你收集整理的HashSet 和 LinkedHashSet 源码分析，竟如此简单！的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。