看看源码怎么处理，Java中Hashtable，Hashmap，ConcurrentHashMap，Key Value为null时

前几天看谷歌的Guava对HashMap#get(Object key)方法进行了一些解释，如果返回null，可分为两种情形，

1.当前key下，所对应的value = null

2.当前key不存在，返回null

这确实是令人有些疑惑，当然针对这些情形，可以使用HashMap#containsKey(Object key)进行判断。

记得之前有看过在Java中对map的实现中对于key value为null的情况有不同的实现有不同的处理，常常在一起比较的是Hashtable和HashMap

这几天翻了源码，看看内部如何进行处理，加深理解。

重点比较了put和get操作，其他操作的判断逻辑也应该相通。展示put和get操作。

1.put

1.hashtable， K，V均不能为null，代码显示的对value进行null判断，但注意下边有key.hashCode(),如果key为null，会发生什么呢。

public synchronized V put(K key, V value) {
    // Make sure the value is not null
    if (value == null) {
        throw new NullPointerException();
    }

    // Makes sure the key is not already in the hashtable.
    Entry<?,?> tab[] = table;
    //key 不能为null
    int hash = key.hashCode();
	.....
    }

2.HashMap K,V可为null， null 的hash返回0，所以多次Key为null会覆盖Value, 可以有多个不同的Key的Value为null。

注意hash()方法，hash()方法对Key是否为null进行判断，在null时hashCode = 0，不为null是key#hashCode().

public V put(K key, V value) {
    	return putVal(hash(key), key, value, false, true);
    }

static final int hash(Object key) {
    	int h;
    	return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        Node<K,V> e; K k;
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;
        else if (p instanceof TreeNode)
            e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
        else {
            for (int binCount = 0; ; ++binCount) {
                if ((e = p.next) == null) {
                    p.next = newNode(hash, key, value, null);
                    if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                        treeifyBin(tab, hash);
                    break;
                }
                if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    break;
                p = e;
            }
        }
        if (e != null) { // existing mapping for key
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
    ++modCount;
    if (++size > threshold)
        resize();
    afterNodeInsertion(evict);
    return null;
}

3.ConcurrentHashMap, K，V均不能为null, ConcurrentHashMap中通过显示的null判断，对Key和Value均进行了验证

public V put(K key, V value) {
    	return putVal(key, value, false);
    }

final V putVal(K key, V value, boolean onlyIfAbsent) {
    	if (key == null || value == null) throw new 	NullPointerException();
	int hash = spread(key.hashCode());
	//....}

2.get

1.Hashtable, K 不可为 null

public synchronized V get(Object key) {
    	Entry<?,?> tab[] = table;
    	int hash = key.hashCode();
    	//....
    }

2.HashMap，K可以为null

public V get(Object key) {
    	Node<K,V> e;
    	return (e = getNode(hash(key), key)) == null ? null : e.value;
    }

3.ConcurrentHashMap, K不能为null

public V get(Object key) {
    	Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek;
    	int h = spread(key.hashCode());
	//......
}

通过以上一些代码片段的展示，直观看到了对于Map类操作中Key Value为null的一些判断逻辑，像其他remove(), contains()等操作的null判断逻辑与上面的类似可以参考。