hashmap底层实现原理

map.put(k,v)实现原理
（1）hashmap首先将（k,v）封装成node(节点类型）
（2）然后调用k的hashcode()方法得出hash值
（3）通过哈希表函数/哈希算法，将hash值转换成数组的下标，数组的下标位置如果没有任何的元素，就把node节点添加到这个位置上。如果这个位置上已经有链表就会用k和链表上的每个节点进行比较（调用equals()方法），如果所有节点equals()方法返回的都是false，那么就将这个新节点添加到链表尾，如果有一个节点返回了true，就把这个value值覆盖掉。
map.get(k)实现原理
（1） 首先会调用hashcode()方法得出hash值
（2）通过哈希表函数/哈希算法计算出对应的数组下标。
(3) 在这个下标对应的链表上与每一个节点的k进行equals()方法比较，返回比较结果为true的那个值。
注意：如果这个位置上什么都没有，则会返回Null，与链表的每一个节点的k进行equals方法返回如果都是false，也会返回null。

为什么随机增删，查询效率都很高。
因为查询只需要扫描（吸取了数组的优点），增删则是在链表上进行操作，所以效率高。

为什么放在hashMap集合key部分的元素需要重写equals方法？
因为equals方法默认比较的是俩个对象的内存地址。

注意：可以使用containsKey()方法来判断是否已经存在key值