Map集合探索续集

这篇文章主要通过put get方法的底层实现来解析Map底层的数据结构。

 对比下图：一句话总结Map底层是  数组链表

附上自己画的图：

从put方法看起：

first： 找出在table中的位置 hash值 与  table length运算得出位置index

 

next： 按头插法，值插在Node的头部，put完成

 

再来看get， 与put很类似，先找index 然后遍历Node， 进行对比一致则取出