HashMap 和 Hashtable 的区别

答：二者都实现了 Map 接口，是将惟一键映射到特定的值上；主要区别在于：

• 1)HashMap 没有排序，允许一个 null 键和多个 null 值,而 Hashtable 不允许；
• 2)HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsvalue 和containsKey,因为 contains 方法容易让人引起误解；
• 3)Hashtable 继承自 Dictionary 类，HashMap 是 Java1.2 引进的 Map 接口的实现；
• 4)Hashtable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问Hashtable 时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供外同步。
  Hashtable 和 HashMap 采用的 hash/rehash 算法大致一样，所以性能不会有很大的差异。