HashMap与HashTable的区别

链接：https://www.nowcoder.com/questionTerminal/687a87f9018e4ba4a747ff31ffbcd9c9?toCommentId=1771794
来源：牛客网

看看继承体系

然后HashMap可以允许Null做键或者值，但是Null的键 只能有一个

这个表上的知识能够让你明白个体系，但是具体我们看看HashMap的码源吧

1.都实现了map接口

public class HashMap<K,V>
    extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable
public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable

2.Hashtable的主要方法都是同步方法

 public synchronized V put(K key, V value) 

 public synchronized V get(Object key)

所以Hashtable是线程安全的

HashMap的主要方法

public V put(K key, V value)

public V get(Object key)

3.是否允许控制这个问题看看码源

Hashtable中不允许空值存在

 if (value == null) {
            throw new NullPointerException();
   }

然而HashMap通过码源检查发现

 if (key == null)
            return putForNullKey(value);

允许null作为键或者值

由于key-value形式，所以只能有一个Null的key

4.关于hash值的问题

HashMap将hash值重新计算是一个

 final int hash(Object k) {
        int h = hashSeed;
        if (0 != h && k instanceof String) {
            return sun.misc.Hashing.stringHash32((String) k);
        }

        h ^= k.hashCode();

        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }
这样的方法，进行哈希运算，新的hash值

而Hashtable采取的是

 int hash = key.hashCode();的方式进行计算

5.关于扩容问题HashMap采取直接扩大两倍，初始长度16

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

 public HashMap(Map<? extends K, ? extends V> m) {
        this(Math.max((int) (m.size() / DEFAULT_LOAD_FACTOR) + 1,
                      DEFAULT_INITIAL_CAPACITY), DEFAULT_LOAD_FACTOR);
        inflateTable(threshold);

        putAllForCreate(m);
    }

 if ((size >= threshold) && (null != table[bucketIndex])) {
            resize(2 * table.length);
            hash = (null != key) ? hash(key) : 0;
            bucketIndex = indexFor(hash, table.length);
        }

而HashTable的策略是乘以2增长，初始11

public Hashtable(Map<? extends K, ? extends V> t) {
        this(Math.max(2*t.size(), 11), 0.75f);
        putAll(t);
    }