hashMap 小结

水平储存(数组形式)
初始容量16 ，用 1<<4 表示，省去了转成二进制的过程，提高效率


扩容：当map的使用容量 大于阈值(总容量的0.75)时开始扩容，扩容后的容量必须是2的N整数幂(方便存储计算)

        

扩容后的数据分配如下图

竖直存储(链表形式) ：

设定容量为8(TREEIFY_THRESHOLD) ，8以内的数据使用链表储存，当存了第八个数后，改为红黑树存储，代码如下

  

注：树化时，只有桶内数量超过8的才使用红黑树存储，未超过的则继续链表结构

至于树化后桶能装多少bin暂时没测

关于树化：

    两个默认值TREEIFY_THRESHOLD=8，MIN_TREEIFY_CAPACITY=64

   bin=桶中的元素

    并不是说一个桶中的bin的数量大于8就一定会树化

树化的过程：

    当初始容量为16时，某一个桶放了超过8个bin，此时会进行扩容16-->32，将8个bin对应桶的bin稀释掉，使小于8；

    当      容量为32时，某一个桶放了超过8个bin，此时会进行扩容32-->64，将8个bin对应桶的bin稀释掉，使小于8；

-----------------------

    当      容量为64时，某一个桶放了超过8个bin，此时会进行扩容64-->128，将8个bin对应桶的bin稀释掉，使小于8；

 即这个时候桶中bin的数量不小于了TREEIFY_THRESHOLD 且 capacity不小于了MIN_TREEIFY_CAPACITY ，因此，会树化。 

该结论的代码如下

-----------------------------------

树化的结论来自于https://blog.csdn.net/fan2012huan/article/details/51088211