【Java】HashMap 和 HashTable 的区别到底是什么？

第一、继承不同
第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。

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

而HashMap继承的抽象类AbstractMap实现了Map接口：

public abstract class AbstractMap<K, V> implements Map<K, V> {...}

第二、线程安全不一样
Hashtable 中的方法是同步的，而HashMap中的方法在默认情况下是非同步的。在多线程并发的环境下，可以直接使用Hashtable，但是要使用HashMap的话就要自己增加同步处理了。

//这是Hashtable的put()方法:
/**
    * Associate the specified value with the specified key in this
    * {@code Hashtable}. If the key already exists, the old value is replaced.
    * The key and value cannot be null.
    *
    * @param key
    *            the key to add.
    * @param value
    *            the value to add.
    * @return the old value associated with the specified key, or {@code null}
    *         if the key did not exist.
    * @see #elements
    * @see #get
    * @see #keys
    * @see java.lang.Object#equals
    */
   public synchronized V put(K key, V value) {
       if (key == null) {
           throw new NullPointerException("key == null");
       } else if (value == null) {
           throw new NullPointerException("value == null");
       }
       int hash = Collections.secondaryHash(key);
       HashtableEntry<K, V>[] tab = table;
       int index = hash & (tab.length - 1);
       HashtableEntry<K, V> first = tab[index];
       for (HashtableEntry<K, V> e = first; e != null; e = e.next) {
           if (e.hash == hash && key.equals(e.key)) {
               V oldValue = e.value;
               e.value = value;
               return oldValue;
           }
       }

//这是HashMap的put()方法:
/**
    * Maps the specified key to the specified value.
    *
    * @param key
    *            the key.
    * @param value
    *            the value.
    * @return the value of any previous mapping with the specified key or
    *         {@code null} if there was no such mapping.
    */
   @Override public V put(K key, V value) {
       if (key == null) {
           return putValueForNullKey(value);
       }

int hash = Collections.secondaryHash(key);
       HashMapEntry<K, V>[] tab = table;
       int index = hash & (tab.length - 1);
       for (HashMapEntry<K, V> e = tab[index]; e != null; e = e.next) {
           if (e.hash == hash && key.equals(e.key)) {
               preModify(e);
               V oldValue = e.value;
               e.value = value;
               return oldValue;
           }
       }

从上面的源代码可以看到Hashtable的put()方法是synchronized的，而HashMap的put()方法却不是。

第三、允不允许null值
从上面的put()方法源码可以看到，Hashtable中，key和value都不允许出现null值，否则会抛出NullPointerException异常。
而在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

第四、遍历方式的内部实现上不同
Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式。
第五、哈希值的使用不同
HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

第六、内部实现方式的数组的初始大小和扩容的方式不一样
HashTable中的hash数组初始大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

【总结】：

HashMap 线程不安全允许有null的键和值效率高一点、方法不是Synchronize的要提供外同步有containsvalue和containsKey方法 HashMap 是Java1.2 引进的Map interface 的一个实现 HashMap是Hashtable的轻量级实现 Hashtable 线程安全不允许有null的键和值效率稍低、方法是是Synchronize的有contains方法方法 Hashtable 继承于Dictionary 类 Hashtable 比HashMap 要旧

【建议】：

一些资料建议，当需要同步时，用Hashtable，反之用HashMap。但是，因为在需要时，HashMap可以被同步，HashMap的功能比Hashtable的功能更多，而且它不是基于一个陈旧的类的，所以有人认为，在各种情况下，HashMap都优先于Hashtable。

【参考资料】：

1、Hashtable、HashMap源代码
2、Java的HashMap和HashTable
3、HashMap与HashTable的区别

【java】hashmap 和 hashtable 的区别到底是什么？ | iTimeTraveler

【Java】HashMap 和 HashTable 的区别到底是什么？

第一、继承不同

第二、线程安全不一样

第三、允不允许null值

第四、遍历方式的内部实现上不同

第五、哈希值的使用不同

第六、内部实现方式的数组的初始大小和扩容的方式不一样

【总结】：

【建议】：

Recommend

hashMap与hashTable的区别-12212886-51CTO博客

Hashtable、HashMap、TreeMap

【java】泛型中 extends 和 super 的区别？ | iTimeTraveler

java 8系列之重新认识hashmap | iTimeTraveler

java访问权限修饰符的区别 | iTimeTraveler

【android】dip和px之间到底如何转换 | iTimeTraveler

Java HashMap 与 Hashtable 的区别

分析 java.util.Hashtable 源码 - Xrtero

WeakHashMap 和 HashMap 的区别是什么，何时使用？ - 彭旭锐

Java Hashtable, HashMap, ConcurrentHashMap – Performance Impact

About Joyk