面试题：hashmap和hashtable支持null值和null键么

项目场景：

即使不跳槽也要多去看看面试题，学习底层源码
先说结论：hashmap允许多个null值和一个null键，hashtable不允许有任何null值和null键

---

基于jdk1.8源码分析：

我们都知道Map作为集合中比较重要的键值对集合，key不能重复，所以可以初步判断hashmap和hashtable都不能同时拥有多个null键。
先看hashmap

 public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }
    //使用本类的putVal方法去执行底层操作（这个底层等在hashmap源码中再研究，此次研究hash（key）这个方法）
    //如果key为null，则默认为0，顺便说下这个异或运算。
    //当去获取一个hash值时，要去和hash的高位去做一个异或运算是为了保证散列的均匀性。
    //其中hash值底层实现是用了一个质数31去获取。
    //第一是质数能减少hash冲突，第二是31可以被jvm优化，底层有个公式31 * i = (i << 5) - i
 static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
    

get操作同样用到hash()
所以hashmap允许一个null键，和多个NULL值

---

再看hashtable

 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;
        //此处是不为null键的原因
        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;
        @SuppressWarnings("unchecked")
        Entry<K,V> entry = (Entry<K,V>)tab[index];
        for(; entry != null ; entry = entry.next) {
            if ((entry.hash == hash) && entry.key.equals(key)) {
                V old = entry.value;
                entry.value = value;
                return old;
            }
        }

        addEntry(hash, key, value, index);
        return null;
    }

这里先看一半，在put操作时，首先判断值是否为null，如果是null则跑出空指针异常，所以hashtable不允许null值。
再往下来
int hash = key.hashCode();此处如果key为null也会报空指针异常
所以总结hashtable不允许任何null值和null建