哈希表：

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。

HashMap和Hashtable也有显著的算法差异。以前没有人提到过这一点，所以我才提出来。HashMap将构造一个大小为两倍的哈希表，动态地增加它，以便在任何bucket中最多有八个元素（冲突），并且对于一般的元素类型，可以很好地搅拌这些元素。然而，如果你知道你在做什么，Hashtable实现提供了对哈希的更好和更精细的控制，也就是说，你可以使用最接近你的值域大小的素数来固定表大小，这将导致比HashMap更好的性能，即在某些情况下更少的冲突。

除了在这个问题中广泛讨论的明显差异之外，我认为Hashtable是一款“手动驾驶”汽车，您可以更好地控制哈希，而HashMap是“自动驾驶”的对应车型，通常表现良好。

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

Hashtable是同步的，而HashMap不是。这使得Hashtable比Hashmap慢。

对于单线程应用程序，请使用HashMap，因为它们在功能方面是相同的。

除了这里已经提到的所有其他重要方面之外，CollectionsAPI（例如Map接口）一直在进行修改，以符合Java规范的“最新和最大”添加。

例如，比较Java 5 Map迭代：

for (Elem elem : map.keys()) {
  elem.doSth();
}

与旧的Hashtable方法相比：

for (Enumeration en = htable.keys(); en.hasMoreElements(); ) {
  Elem elem = (Elem) en.nextElement();
  elem.doSth();
}

在Java 1.8中，我们还承诺能够像使用好的旧脚本语言一样构造和访问HashMaps：

Map<String,Integer> map = { "orange" : 12, "apples" : 15 };
map["apples"];

更新：不，他们不会在1.8…：(

Project Coin的收藏增强功能是否将在JDK8中？