通过代码 transient Entry[] table;可以看出有一个Entry数组。
static class Entry<K,V> implements Map.Entry<K,V>
{
final K key;
V value;
Entry<K,V> next;
final int hash;
}
通过上面这段代码可以看出:
内部类Entry中有四个属性信息,分别为key,value,next指针,hash值,即每一个Entry对象都有这四个信息。
通过for (Entry<K,V>
e = table[i];
e != null;
e = e.next ) 这个for循环代码可以看出:
table数组中,每一个位置都存有一些Entry对象信息,而这些信息用next连接了起来,就形成了一个链表,所以table数组中的每一个位置都存有Entry对象的链表(当然了,也可能是null)。
再看一下put代码:
public V put(K key, V value) {
if (key
== null)
return putForNullKey(value);
//计算用自己的hash方法计算hash值
int hash
= hash(key.hashCode());
//用计算出的hash值与table的长度进行与运算,计算出要put的键值对存放的table数组的位置i
int i
= indexFor(hash, table .length );
//循环遍历table数组位置i下的链表信息
for (Entry<K,V>
e = table[i]; e != null;
e = e.next) {
Object k;
//如果要存储的key的hash值与table数组位置i下的某个链表节点的hash值相等,
//并且,key值也相等,那么就执行替换操作
if (e. hash ==
hash && ((k = e. key) == key || key.equals(k))) {
V oldValue = e. value;
e. value =
value;
e.recordAccess( this);
return oldValue;
}
}
modCount++;
//如果循环遍历之后,没有找到hash和key都相同的Entry节点,那么就在table数组的位置i处,
//插入一个Entry节点信息,addEntry方法中有四个参数,分别是hash值,key,value,table数组的位置i
addEntry(hash, key, value, i);
return null;
}
再看一下addEntry方法:
void addEntry(int hash,
K key, V value, int bucketIndex) {
//在插入之前,首先将table数组的位置i处的所有Entry节点信息都保存到e对象中,因为table数组的每一个位置都是一个Entry对象。
//在插入之前,首先将table数组的位置i处的所有Entry节点信息都保存到e对象中,因为table数组的每一个位置都是一个Entry对象。
Entry<K,V> e = table[bucketIndex];
//然后新建一个Entry对象,然后将这个新建的Entry对象再赋值给table数组的位置i处。
table[bucketIndex]
= new Entry<K,V>(hash, key, value, e);
if (size++
>= threshold)
resize(2 * table. length);
}
单独拿出new Entry<K,V>(hash,
key, value, e);来说一说:
新建一个Entry对象,传入的参数有四个,分别是根据key计算出来的hash,key,value,以及table数组的位置i处的所有Entry节点信息。
看一下Entry的构造方法
Entry( int h,
K k, V v, Entry<K,V> n) {
value =
v;
next =
n;
key =
k;
hash =
h;
}
根据 next = n;可以知道,我新建一个Entry对象节点,然后将next指针指向了传入的参数n(即上面保存table[bucketIndex]的e对象节点),我觉得新建的这个Entry对象节点应该会指向原来的Entry对象的头节点处。
此时table[i]的位置的那个Entry对象应该改变了,变成刚刚新创建的那个Entry对象节点了。当再次put的时候,再次执行这个for循环的时候for (Entry<K,V>
e = table[i];
e != null ;
e = e.next ) 只是table[i]的值变化了一下,table[i]处的Entry链表长度变化了一下。
分析完put方法之后,再分析一下get方法:
public V
get(Object key) {
if (key
== null)
return getForNullKey();
//计算key值的hash值,与put方法的一样
int hash
= hash(key.hashCode());
//用indexFor(hash, table. length)方法进行与运算,然后找到了要在table数组取值的位置
//循环遍历table[i]处的Entry链表节点
for (Entry<K,V>
e = table[ indexFor(hash, table. length)];
e != null;
e = e. next)
{
Object k;
//如果key值的hash与table数组中存储的Entry对象e的hash值相等,同时key值相等,那么,就说明找到了,并返回value值。
if (e. hash ==
hash && ((k = e. key) == key || key.equals(k)))
return e. value;
}
return null;
}

被折叠的 条评论
为什么被折叠?



