这篇文章主要通过put get方法的底层实现来解析Map底层的数据结构。
对比下图:一句话总结Map底层是 数组链表
附上自己画的图:
从put方法看起:
first: 找出在table中的位置 hash值 与 table length运算得出位置index
next: 按头插法,值插在Node的头部,put完成
再来看get, 与put很类似,先找index 然后遍历Node, 进行对比一致则取出