HashSet解析

我们已经花了很长的一段时间来学习了HashMap的一些底层原理，以及简单了解了Hashtable和HashMap两种集合的区别，现在我们从HashSet源码入手，来学习HashSet更细节的地方。

1.HashSet概述：

HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素

2.类的定义

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

3.类图关系如下

HashSet实现了Set接口，继承AbstractSet。AbstractMap类提供 Set接口的骨干实现，以最大限度地减少实现此接口所需的工作，其实AbstractSet类已经实现了Set，这里标注Map 个人觉得应该是更加清晰吧。

4.HashSet的默认主要几个常量和变量

//用来储存放入 Set 中的数据
private transient HashMap<E,Object> map;

//作为 value 值放入 HashMap
private static final Object PRESENT = new Object();

5.HashSet的构造函数

通过查看他们的源码可以发现在初始化HashSet的时候，其实是初始化了一个HashMap，因此HashSet的实质就是一个HashMap

//构造了一个默认容量(16)，默认加载因子（0.75）的 HashMap
public HashSet() {
    map = new HashMap<>();
}

//构造一个具有指定容量的HashMap 并将集合中的值赋值给该 HashMap
public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

//创建一个指定容量，指定加载因子的空 HashMap
public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}

//构造一个指定容量，默认加载因子的 HashMap
public HashSet(int initialCapacity) {
    map = new HashMap<>(initialCapacity);
}

6.HashSet 的 add 方法

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

可以看出所有放入HashSet中的集合元素实际上由HashMap的key来保存，而HashMap的value则存储了一个PRESENT，它是一个静态的Object对象。

根据HashMap的一个特性: 将一个key-value对放入HashMap中时，首先根据key的hashCode()返回值决定该Entry的存储位置，如果两个key的hash值相同，那么它们的存储位置相同。如果这个两个key的equalus比较返回true。那么新添加的Entry的value会覆盖原来的Entry的value，key不会覆盖。因此,如果向HashSet中添加一个已经存在的元素，新添加的集合元素不会覆盖原来已有的集合元素。

7.HashSet 没有 get 方法

因为没有要取去的值，通过 map 的 get 方法取出的值都是 PRESENT ，所以 get 方法没有意义。

---

帅照：