HashTable与HashMap的区别

目录

 

HashTable与HashMap继承结构的区别

HashMap支持NULL值，HashTable不支持

HashTable与HashMap在存储结构和解决冲突的方法上都是相同的

HashTable是线程安全的，HashMap不是

  HashTable已经被淘汰了，不要在代码中再使用它。

---

HashTable与HashMap继承结构的区别

从图中可以看出，两个类的继承体系有些不同。虽然都实现了Map、Cloneable、Serializable三个接口。但是HashMap继承自抽象类AbstractMap，而HashTable继承自抽象类Dictionary。其中Dictionary类是一个已经被废弃的类，所以继承的那两个方法自然也不用了。

HashMap支持NULL值，HashTable不支持

HashMap是支持null键和null值的，而HashTable在遇到null时，我们在代码中可以看到，会直接抛出NullPointerException异常。这并不是因为HashTable有什么特殊的实现层面的原因导致不能支持null键和null值，这仅仅是因为HashMap在实现时对null做了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket中。

public synchronized V put(K key, V value) {
 
    // 如果value为null，抛出NullPointerException
    if (value == null) {
        throw new NullPointerException();
    }
 
    // 如果key为null，在调用key.hashCode()时抛出NullPointerException
 
    // ...
}
 

HashTable与HashMap在存储结构和解决冲突的方法上都是相同的

但是

HashTable在不指定容量的情况下的默认容量为11，而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。

Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。

 

HashTable是线程安全的，HashMap不是

public synchronized V get(Object key) {
    Entry tab[] = table;
    int hash = hash(key);
    int index = (hash & 0x7FFFFFFF) % tab.length;
    for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {
        if ((e.hash == hash) && e.key.equals(key)) {
            return e.value;
        }
    }
    return null;
}
 
public Set<K> keySet() {
    if (keySet == null)
        keySet = Collections.synchronizedSet(new KeySet(), this);
    return keySet;
}

可以看到，也比较简单，就是公开的方法比如get都使用了synchronized描述符。而遍历视图比如keySet都使用了Collections.synchronizedXXX进行了同步包装。

 

  HashTable已经被淘汰了，不要在代码中再使用它。

以下描述来自于HashTable的类注释：

If a thread-safe implementation is not needed, it is recommended to use HashMap in place of Hashtable. If a thread-safe highly-concurrent implementation is desired, then it is recommended to use java.util.concurrent.ConcurrentHashMap in place of Hashtable.

文章摘自：http://www.cnblogs.com/xinzhao/p/5644175.html