关于hashMap扩容

例子1：

      HashMap<Integer, Integer> map  = new HashMap<>(16, 2);
       for (int i = 0; i < 40; i++) {
            map.put(i, i);
        }

1、创建map对象长度是16，阈值为32的map对象。阈值的计算16*2=32，阈值的作用是，， 当向map对象添加超过32条数据时，也就是当添加到底33条数据时，要进行扩容。如果不设置默认加载因子是0.75，默认阀值是12（默认长度16*0.75=12）。

负载因子的作用是，它决定了hashmap数据的密度，负载因子越小，越容易出现扩容，发生碰撞的概率越小，数组中的链表越短，数组利用率也低，浪费空间。负载因子越大，发生碰撞的概率越高，出现扩容的的概率也越高，性能下降。

2、map在添加数时它的key是不能重复，使用的其实也是set来存，是无序的，不可重复的。添加路程，首先会创建一个长度是16的node类型的数组，计算要添加这个数据的hashcode，然后算出这个hashcode对应在内存中存储数据的索引，判断当前位置是否为空，如果为空，直接添加。如果不为空，会先判断当前要添加的hashcode是否等于存储在内存中这个节点的hashcode是否相等，如果hashcode不相等那么添加数据成功，如果相等，使用equals方法比较要添加的key和已经存过的key，如果这两个key相等，那么就替换已经存在内存中的value，如果两个的key不相等，那么会添加在已经添加在内存的这个节点的下面，以链表的形式添加成功。

源码解析：

  final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
        boolean evict) {
            /**
             * tab存储底层的table数组。
             * p 作用是作为指标，指向底层的tab也就是底层的Node<K,V>[] table中的某一个node，map底层存数据用的就是数组结构的node，和红黑树。
             * n 当前底层node数组的长度
             * i 只有在初始化的时候才会用到
             */
            Node<K,V>[] tab; Node<K,V> p; int n, i;
            //如果底层的table等于null或者长度等于0，那么就是对map对象初始化的操作，因为，java1.8之后 不会自动在内存中创建一个空间
            1、在创建一个空的map对象时（ new HashMap<>() ）：
                创建map对象并没有在内存中开辟一个空间，而是在创建的时候创建了一个空的数组。
                只有在向mapput数据时才会去创建一个长度为16加载因子是0.75，阀值是12，阀值等于长度*加载因子。
            2、创建带有长度和阀值的对象（new HashMap<>(16, 100)），那么就会使用创建时传过来的长度和阀值。根据就不同的构造方法创建不同的map对象。
            */
            if ((tab = table) == null || (n = tab.length) == 0)
                //判断1
                //初始化map对象时，就是上面描述的情况1.初始化一个长度是16阀值是0.75的数组
                n = (tab = resize()).length;
            if ((p = tab[i = (n - 1) & hash]) == null)
                //判断2
                /*关于 i = (n - 1) & hash的计算