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