哈希表：

Hashtable是一种保留键值对值的数据结构。它不允许键和值都为null。如果添加null值，将获得NullPointerException。它是同步的。因此，它有其成本。在特定时间，只有一个线程可以访问HashTable。

例子：

import java.util.Map;
import java.util.Hashtable;

public class TestClass {

    public static void main(String args[ ]) {
    Map<Integer,String> states= new Hashtable<Integer,String>();
    states.put(1, "INDIA");
    states.put(2, "USA");

    states.put(3, null);    //will throw NullPointerEcxeption at runtime

    System.out.println(states.get(1));
    System.out.println(states.get(2));
//  System.out.println(states.get(3));

    }
}

哈希映射：

HashMap类似于Hashtable，但它也接受键值对。它允许键和值都为空。它的性能优于HashTable，因为它是非同步的。

例子：

import java.util.HashMap;
import java.util.Map;

public class TestClass {

    public static void main(String args[ ]) {
    Map<Integer,String> states = new HashMap<Integer,String>();
    states.put(1, "INDIA");
    states.put(2, "USA");

    states.put(3, null);    // Okay
    states.put(null,"UK");

    System.out.println(states.get(1));
    System.out.println(states.get(2));
    System.out.println(states.get(3));

    }
}

HashMap：使用哈希代码对数组进行索引的Map接口的实现。哈希表：嗨，1998年来电话。他们想拿回他们的集合API。

说真的，你最好完全远离Hashtable。对于单线程应用程序，您不需要额外的同步开销。对于高度并发的应用程序，偏执的同步可能会导致饥饿、死锁或不必要的垃圾收集暂停。正如Tim Howland所指出的，您可以使用ConcurrentHashMap。

由于Java中的Hashtable是Dictionary类的一个子类，现在由于Map接口的存在而过时，所以不再使用它。此外，对于一个实现Map接口的类，没有什么是不能用Hashtable做的。

1.Hashmap和HashTable都存储键和值。

2.Hashmap可以将一个键存储为null。哈希表不能存储null。

3.HashMap未同步，但Hashtable已同步。

4.HashMap可以与Collection.SyncronizedMap（map）同步

Map hashmap = new HashMap();

Map map = Collections.SyncronizedMap(hashmap);

除了已经提到的差异之外，应该注意的是，自从Java8以来，HashMap动态地用TreeNodes（红黑树）替换每个bucket中使用的Nodes（链表），因此即使存在高哈希冲突，搜索时最坏的情况也是

HashMap的O（log（n））与Hashtable中的O（n）。

*上述改进尚未应用于Hashtable，而仅应用于HashMap、LinkedHashMap和ConcurrentHashMap。

仅供参考，目前，

TREEIFY_THRESHOLD=8：如果存储桶包含8个以上的节点，则链接列表将转换为平衡树。UNTREEIFY_THRESHOLD=6：当存储桶太小（由于删除或调整大小）时，树将转换回链接列表。

注意，很多答案都表明Hashtable是同步的。在实践中，这几乎不会给你带来什么好处。同步是在访问器/赋值器上进行的。方法将停止同时从映射中添加或删除两个线程，但在现实世界中，您通常需要额外的同步。

一个非常常见的习惯用法是“先检查后放”，即在Map中查找条目，如果它不存在，则添加它。无论使用Hashtable还是HashMap，这都不是原子操作。

可通过以下方式获得等效同步的HashMap：

Collections.synchronizedMap(myMap);

但要正确实现此逻辑，您需要以下形式的额外同步：

synchronized(myMap) {
    if (!myMap.containsKey("tomato"))
        myMap.put("tomato", "red");
}

即使迭代Hashtable的条目（或Collections.synchronizedMap获得的HashMap）也不是线程安全的，除非您还通过额外的同步来防止Map被修改。

ConcurrentMap接口（例如ConcurrentHashMap）的实现通过包括线程安全检查然后动作语义（如：

ConcurrentMap.putIfAbsent(key, value);