Java Set 片面解析 Map 和
JDK1.8的HashMap自动是由数组+链表/红黑树组成，经过key算得hash寻址从而定位到Map底层数组的索引位置。在启动put操作时，若抵触时经常使用拉链法处置抵触，如上方这段代码所示，当相反索引位置存储的是链表时，它会启动for循环定位到相反hash值的索引位置的尾节点启动追加。当链表长度大于8且数组长度大于64的状况下，链表会启动树化变成红黑树，缩小元素搜查期间。
JDK1.8的HashMap自动是由数组+链表/红黑树组成，经过key算得hash寻址从而定位到Map底层数组的索引位置。在启动put操作时，若抵触时经常使用拉链法处置抵触，如上方这段代码所示，当相反索引位置存储的是链表时，它会启动for循环定位到相反hash值的索引位置的尾节点启动追加。当链表长度大于8且数组长度大于64的状况下，链表会启动树化变成红黑树，缩小元素搜查期间。
