版权声明: https://blog.csdn.net/weixin_40072979/article/details/82932120
获取数据过程 get(key):
我们需要通过key对象获得 “键值对” 对象,进而返回 value 对象。
(1):获得 key 的 hashcode,通过 hash() 散列算法得到 hash 值,进而定位到数组的位置。
(2):在链表上挨个比较key对象,调用equals()方法,将 key 对象和链表上所有节点的 key 对象进行比较,直到碰到返回 true 的节点对象为止;
(3):返回equals() 为true的节点对象的value对象;
Java中规定:两个内容相同(equals()为true)的对象必须有相等的hashCode。因为如果equals()为true,而连个对象的hashCode不同,那在整个存储过程中就发生了悖论;
.扩容问题:
HashMap的位桶数组,初始化大小为16,实际使用时,显然大小是可变的,如果位桶数组中的元素达到(0.75*数组length),就重新调整数组的大小,变为原来的2倍大小。
扩容很耗时,扩容的本意是定义更大的数组,并将旧的数组内容挨个焙烤到新的数组中。