HashMap原码分析

hashMap的put原理

1、使用key计算hashcode存放到数据中； 

2、如果存入的key出现hash碰撞的情况，此时用equals对key进行判断，相等则表示是同一个key修改了值，此时存放进行覆盖，如果equals不相等，表示hashcode碰撞了，数据入存链表[LinkList]中;

 

hashMap的get原理

1、先判断是否有hashcode碰撞，没有则通过key计算hashcode，去对应的数组下标获取数据； 

2、hashcode碰撞了，则去对应的下标链表下遍历数据，key值相同的返回结果；