HashMap原理小谈之get操作

HashMap的为null的key只能有一个，get操作的时候执行如下步骤：

1.通过hash获取bucketIndex；

2.然后获取链表的头节点进行遍历，满足下述条件：

(e.hash == hash && ((k = e.key) == key || key.equals(k)))

Entry的属性如下：

final K key;
V value;
Entry<K,V> next;
final int hash;

概述：

key为具体的key

value为具体的值

next为下个节点

hash为计算的hash值