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

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

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

仅供参考，目前，

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

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

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

Hashtable与HashMap类似，具有类似的接口。建议您使用HashMap，除非您需要支持遗留应用程序或需要同步，因为Hashtable方法是同步的。因此，在您不是多线程的情况下，HashMaps是您的最佳选择。

哈希表：

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));

    }
}

HashTable是同步的，如果您在单个线程中使用它，则可以使用HashMap，这是一个未同步的版本。未同步的对象通常性能更高。顺便说一句，如果多个线程同时访问HashMap，并且至少有一个线程在结构上修改了该映射，那么它必须在外部同步。您可以使用以下方法将未同步的映射打包到已同步的映射中：Map m=Collections.synchronizedMap（新HashMap（…））；HashTable只能包含非空对象作为键或值。HashMap可以包含一个空键和空值。Map返回的迭代器是快速失败的，如果在创建迭代器之后的任何时候对映射进行了结构修改，则除了通过迭代器自己的remove方法之外，迭代器将抛出ConcurrentModificationException。因此，在并发修改的情况下，迭代器会快速而干净地失败，而不是在未来某个不确定的时间冒着任意、非确定性行为的风险。而Hashtable的键和元素方法返回的枚举不会快速失败。HashTable和HashMap是Java集合框架的成员（自从Java 2平台v1.2以来，HashTable被改进以实现Map接口）。HashTable被认为是遗留代码，如果需要线程安全的高度并发实现，文档建议使用ConcurrentHashMap代替HashTable。HashMap不保证返回元素的顺序。对于HashTable，我想它是相同的，但我不完全确定，我找不到明确说明这一点的ressource。

注意，很多答案都表明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);