rehash问题小记？

1、为什么hashmap中length是16，resize要是2的幂次的问题

**hashcode(key)&(length-1)：16-1为二进制的1111，进行与运算的时候能够较为散列地计算key的index值，那为啥resize要2的次幂呢，道理是一样的，扩大2的一次方，length-1就是11111，进行与运算一看就知道。

2 高并发下的rehash?

**javadoc中关于hashmap的一段描述如下：
HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。
此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须 保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的任何操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）

造成多线程下rehash的不安全问题纯粹是下面这个函数

void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
                Entry<K,V> next = e.next;
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
}

rehash前：table[0]->1->2
1、有两个线程A,B，就是线程A在执行到Entry<K,V> next = e.next;时候，停住，把e->1和next->2指向的内容保存起来(这一保存就出事了)；
2、线程B正常从头执行到尾，执行完会，使用的是头插法，原来1->2,变成了2->1；
3、线程A开始复活，next和e还保留着（而且还是1->2这样指着），继续操作下去，
    (内存中e->1和next->2 )     newTable[3]-> 1->null  

    (内存中e->2和next->1)      newTable[3]-> 2->1->null  

    (内存中e->1和next->null)  newTable[3]->1->2&& 2->1 

    然后next变null,结束；

使用头插法，插插插，插出了个环，如果这个位置假设是3，map.get(3),就会进入死循环，一直在里面绕。

end:看不懂纯属我写的不好