hashMap底层实现

标签：找不到   val   ash   添加   通过   重要   定位   map   元素   

转自：https://zhuanlan.zhihu.com/p/28587782

hashMap中放入（put）元素的重要步骤：

1、计算key的hash值，算出元素的在底层数组的下标位置。

2、通过下标位置定位到底层数组里的元素（可能是链表也有可能是数）。

3、取到元素，判断放入元素的key是否==或equals当前位置的key，成立则替换value值，返回旧值。

4、如果是数，循环树中的节点，判断放入元素的key是否==或equals节点的key，成立则替换树里的value，并返回旧值，不成立就添加到树里。

5、否则就顺着元素的链表结构循环节点，判断放入元素的key是否==或equals节点的key，成立则替换链表里value，并返回旧值，找不到就添加到链表的最后。

hashMap底层实现

标签：找不到   val   ash   添加   通过   重要   定位   map   元素   

原文地址：https://www.cnblogs.com/2661314cn/p/12585111.html