Java集合框架提供了一组集合类。每个班级都有自己的表现优势和劣势。有些类提供了可以按原样使用的完整实现。另一些是抽象的，提供了作为创建集合起点的框架实现。集合实现使用synchronized wrapper框架来提供同步的类，否则实现是不同步的。有几个类提供map接口的实现。

Java平台包含三个通用的Map实现：HashMap、TreeMap和LinkedHashMap。HashMap和Hashtable是Java中用于在哈希表中存储键/值对的两个集合。Hashtable是一个同步映射，HashMap是一个非同步映射。不过，如果需要使用同步映射，哈希表比在同步包装器中使用哈希映射要快。在Java中，这两个集合都是基于散列的集合，但它们有相当大的差异。我们强调两者之间的一些关键区别，以帮助您更好地理解术语。

什么是散列表(hashmap)？

HashMap是一个基于哈希表的Map实现，它为**和定位对提供了恒定的时间性能。HashMap类提供了一个基于哈希表数据结构的映射实现。此实现支持所有映射操作，并允许多个空值，但只允许一个空键。它使用键/值对将值存储在哈希表中。它是一个不同步的映射，这意味着它不是线程安全的，如果没有正确的同步，就不能在多个线程之间共享。

什么是哈希表(hashtable)？

与HashMap不同，Hashtable是一个同步映射，它是线程安全的，这意味着它可以在多个线程之间共享。在Hashtable中，指定一个可以用作键的对象以及与该键一起使用的值。哈希表通过哈希函数将键映射到值。Java以对象的hashcode（）方法的形式提供这个函数，类重写该方法以提供适当的hash代码。与HashMap不同，Hashtable不支持null值和null键，因为Hashtable的put方法实现中存在null检查。

hashmap和hashtable的区别

1. HashMap与Hashtable的基础知识

两者都是Java中基于散列的集合，用于将数据存储在键/值对中。HashMap是一个基于哈希表的Map实现，它为**和定位对提供了恒定的时间性能。可以使用构造函数来调整性能，这些构造函数允许您设置哈希表的容量和负载因子。基本哈希表与HashMap非常相似，甚至包括方法名。它将密钥/值对存储在哈希表中。在Hashtable中，指定一个可以用作键的对象以及与该键一起使用的值。

1. HashMap与Hashtable的同步

HashMap和Hashtable都使用哈希技术来存储基于键的值。与HashMap一样，Hashtable使用键/值对在哈希表中存储值。然而，两者之间的关键区别是同步。HashMap是一个非同步映射，而Hashtable是一个同步映射。这意味着HashMap不是线程安全的，如果没有正确的同步代码，就不能在多个线程之间共享。相反，哈希表是线程安全的，可以在多个线程之间共享。如果需要使用同步映射，Hashtable比在同步包装器中使用HashMap快。

1. HashMap与Hashtable的空键和空值

HashMap类提供了一个基于哈希表数据结构的映射实现。此实现支持所有映射操作，并允许多个null值，但只允许一个null键，这样就可以维护唯一的键属性。但是，它不保证条目的存储顺序。另一方面，哈希表通过哈希函数将键映射到值。与HashMap不同，Hashtable不支持null值和null键，因为Hashtable的put方法实现中存在null检查。

1. HashMap与Hashtable的性能比较

因为HashMap不是一个同步映射，所以它在性能方面比Hashtable快得多，而且实际上比Hashtable使用更少的内存。虽然它们实际上是相同的，但Hashtable比HashMap慢一点，但比同步HashMap快一点。本质上，将哈希表与多线程访问结合使用是不安全的，因为只有方法是同步的。Hashtable是HashMap的同步对应项。与同步对象相比，非同步对象的性能更好，就像哈希表在单线程环境中的性能更好一样。

hashmap与hashtable：比较图

总结 - hashmap的(of hashmap) vs. 哈希表(hashtable)

HashMap类提供了一个未排序、无序的映射。因此，当您需要一个映射并且不关心条目的存储顺序时，HashMap就是一个不错的选择。

Hashtable和Vector一样，从史前的Java时代就已经出现了。就像Vector是更现代、更高级的ArrayList的同步对应物一样，Hashtable也是HashMap的同步对应物。但是，类不能同步，所以当我们说Hashtable是一个同步映射时，意味着类的关键方法是同步的。

虽然两者实际上是相同的，但不同之处在于它们的同步方式和执行方式。HashMap在多线程环境中性能更好，而Hashtable在单线程环境中性能更好。