HashSet是一个可存储不重复元素的容器，底层实现依赖 HashMap ,所以在添加，删除，查找元素时的时间复杂度均为 O(1).
构造方法，初始化内部的HashMap：
<code>
<code>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);
}/<code>基础方法
add
由于 HashSet只存储单个值，所以，内部以值为Key，private static final Object PRESENT = new Object();为 value存入HashMap中。
当没有元素时候，返回true，已存在，返回false。
<code>public boolean add(E e) {
return map.put(e, PRESENT)==null;
}/<code>remove
<code>public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}/<code>clear
<code>public void clear() {
map.clear();
}/<code>isEmpty
<code>public boolean isEmpty() {
return map.isEmpty();
}/<code> contains
就是判断 HashMap 中的 Key 存不存在，Key可以为NULL
<code>public boolean contains(Object o) {
return map.containsKey(o);
}/<code>iterator
<code>
<code>public Iteratoriterator() { /<code>
return map.keySet().iterator();
}
LinkedHashSet 继承 HashSet
构造函数：
<code>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);
}/<code>所以说，LinkedHashSet 还是使用 LinkedHashMap 实现的。
总结
HashSet就是在 HashMap 基础上一个简单的封装，由于Set的特性，它故意屏蔽了一些不需要的功能，比如 putIfAbsent。
这样便能够保证数据类型为Set，但是内部不保证有序。毕竟 hash不是有序的。所以说，还是得去看 HashMap 的源码啊。
分享到:
閱讀更多 一隻程序哼 的文章
