java.util.HashMap是很常见的类(4)

如果key为NULL，则是单独处理的，看看putForNullKey方法：
 
Java代码 
private V putForNullKey(V value) { 
      int hash = hash(NULL_KEY.hashCode()); 
      int i = indexFor(hash, table.length); 
 
      for (Entry<K,V> e = table[i]; e != null; e = e.next) { 
          if (e.key == NULL_KEY) { 
              V oldValue = e.value; 
              e.value = value; 
              e.recordAccess(this); 
              return oldValue; 
          } 
      } 
 
      modCount++; 
      addEntry(hash, (K) NULL_KEY, value, i); 
      return null; 
  } 
 
NULL_KEY的声明：static final Object NULL_KEY = new Object();
这一段代码是处理哈希冲突的，就是说，在数组某个位置的对象可能并不是唯一的，它是一个链表结构，根据哈希值找到链表后，还要对链表遍历，找出key相等的对象，替换它，并且返回旧的值。
  
Java代码 
for (Entry<K,V> e = table[i]; e != null; e = e.next) { 
         if (e.key == NULL_KEY) { 
             V oldValue = e.value; 
             e.value = value; 
             e.recordAccess(this); 
             return oldValue; 
         } 
     } 
 
如果遍历完了该位置的链表都没有找到有key相等的，那么将当前对象增加到链表里面去

Java代码 
modCount++; 
addEntry(hash, (K) NULL_KEY, value, i); 
return null; 
 
且看看addEntry方法

Java代码 
void addEntry(int hash, K key, V value, int bucketIndex) { 
Entry<K,V> e = table[bucketIndex]; 
    table[bucketIndex] = new Entry<K,V>(hash, key, value, e); 
    if (size++ >= threshold) 
        resize(2 * table.length);