HashMap的底层实现原理

1.map.put的实现原理

第一步： 先把将key,value存放到Node（节点）对象中。

第二步：通过底层key的hashcode（）方法计算出key的hash值。

第三步：通过hash表/哈希算法，将hash值转化为数组的下标，下表位置上如果没有任何元素，那么将Node添加到这个位置上。如果下标位置已经存在链表，此时，将会拿着key和链表上的每个节点的key进行比较（equals方法）。如果所有的equlas方法返回的都是false，那么这个新的节点将被添加到链表的末尾，如果有一个equals返回true，那么这个节点的value将会被覆盖。

2.map.get实现原理

第一步：先调用key的hashCode()方法计算出它的hash值，并通过哈希算法将hash值转换为数组的下标。

第二步：通过数组的下标快速定位到某个位置上。如果这个位置上什么都没有，则返回null。如果这个位置上有单项链表，那么它将拿着参数k和单向链表上的每个节点的key进行比较，如果所有equals方法都返回false，那么get方法则返回null。如果返回true，那么此时的节点的value就是我们要找的value。