HashSet、HashMap源码级解析

hashset其实是用hashmap存储的。hashset的值是hashmap的key，然后value是一个统一的PRESENT

static final Object PRESENT = new Object();

hashset的add和remove都是调用了hashMap的put和remove方法。

HashMap

原生的数组长度为16，默认的加载因子为0.75。

hashMap有一个方法，可以获得不小于cap的最接近的2的整数幂，这个在下面有详细的解释。HashMap之tableSizeFor方法图解 - 希夷小道 - 博客园图解HashMap中的tableSizeFor方法，将任意数转换为2的幂。https://www.cnblogs.com/xiyixiaodao/p/14483876.html

tableSizeFor(int cap)。

这里map获取hash值会进行^异或操作，这样是为了让更多的位参与hash运算，以减轻hash碰撞。

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

resize（）方法是进行扩容的方法，就是在这里扩大了node数组的大小，然后对于node进行hash后与数组长度的-1进行按位与操作，为什么减一，因为newcap永远都是2的n次幂，减一之后保证后面的位全部是一，发挥hash的作用，且不会超出数组长度。

newTab[e.hash & (newCap - 1)] = e

他的put和remove方法，都是对key进行hash，然后找到对应的数组位置，，一个一个往下查，node和红黑树。

containsValue（）是两次for循环，先循环数组，再循环链表

map的一些方法，foreach，iterator，会校验modCount，如果与之前取得不一样，或者与expectedModCount不一致，则会抛出异常。但是在put和remove的时候没有校验，所以存在多线程问题。