在JDK 1.6或更高版本中，HashMap的null键机制更改有什么优势？

Question

我发现JDK 1.6或更高版本的HashMap中的 null keys 的某些代码与之前的JDK版本相比有所改变，例如1.5。

在JDK1.5中，定义了一个名为 NULL_KEY 的静态最终Object： static final Object NULL_KEY = new Object（）;

方法（包括maskNull，unmaskNull，get和put等将使用此对象。

见

static final Object NULL_KEY = new Object();
static <T> T maskNull(T key) {
    return key == null ? (T)NULL_KEY : key;
}
static <T> T unmaskNull(T key) {
    return (key == NULL_KEY ? null : key);
}

public V get(Object key) {
    Object k = maskNull(key);    
    int hash = hash(k);        
    int i = indexFor(hash, table.length); 
    Entry<K,V> e = table[i];             
    while (true) {                        
        if (e == null)
            return null;
        if (e.hash == hash && eq(k, e.key))
            return e.value;
        e = e.next;
    }
}

public V put(K key, V value) {
    K k = maskNull(key);                             
    int hash = hash(k);                             
    int i = indexFor(hash, table.length);             
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        if (e.hash == hash && eq(k, e.key)) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);              
            return oldValue;
        }
    }

    modCount++;                                       
    addEntry(hash, k, value, i);                      
    return null;
}

但是，在JDK 1.6或更高版本中不使用此类Object（NULL_KEY）。

相反，添加了两个名为 getForNullKey() 和 putForNullKey(value) 的新方法，这些方法应用于 get < / strong>和 put 方法。

请参阅以下源代码：

 public V get(Object key) {
    if (key == null)
        return getForNullKey();
    Entry<K,V> entry = getEntry(key);

    return null == entry ? null : entry.getValue();
}

 private V getForNullKey() {
    for (Entry<K,V> e = table[0]; e != null; e = e.next) {
        if (e.key == null)
            return e.value;
    }
    return null;
 }

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }

    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

/**
 * Offloaded version of put for null keys
 */
private V putForNullKey(V value) {
    for (Entry<K,V> e = table[0]; e != null; e = e.next) {
        if (e.key == null) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    modCount++;
    addEntry(0, null, value, 0);
    return null;
}

变更总是有改变的原因，例如improving the performance等。请帮我解决以下2个问题

Q＃1 ==＆gt; 为什么要进行此更改，是否存在在JDK 1.5中实现HashMap的null键的问题？

Q＃2 ==＆gt; 在JDK 1.6或更高版本中，HashMap的null键机制更改有什么优势？

Answer 1

Documentation for private V getForNullKey()说

  

卸载get（）版本以查找null键。空键映射到   索引0.此空案例被拆分为单独的方法   两种最常用的操作中的性能（get和   put），但在其他条件下加入条件。