hashMap的get和set方法的简单处理如图:
get
先计算当前key的hashCode
通过code定位这个节点所在hashMap数组存储的角标,然后获取到所在位置的node对象
检测当前node对象,如果匹配则拿到当前对象
不匹配,则遍历这个链表获取到匹配的对象
最后返回node.value
put
第一步也是先计算hashCode
先看看code对应的数组角标位置有没有对象
没有的直接创建个node放到数组的对应位置就行了
如果有对象
先检测是不是key也完全相同
相同的直接value覆盖就行了
不相同的应该是发生了hash碰撞
发生碰撞之后
先遍历当前链表看看有没有key匹配的
如果有匹配的那就覆盖对象值
如果没有那就在链表尾部追加一个新对象
注
在put覆盖的过程中有一个node节点会贯穿整个检测过程并把完全匹配到的对象接收到。并且如果是覆盖的时候hashMap会返回被覆盖的值