HashMap和Hashtable的区别-优快云博客

HashMap和Hashtable在Java中都是用于存储键值对的集合类，它们都实现了Map接口，但是它们之间存在一些关键的区别。以下是一些具体的例子来说明这些区别：

线程安全性：

Hashtable是线程安全的，这意味着在多线程环境下，多个线程同时访问和修改Hashtable时，不会出现数据不一致的问题。这是因为Hashtable的底层实现中，大多数方法都添加了synchronized关键字，从而确保了线程同步。

HashMap则不是线程安全的。在多线程环境下，如果有多个线程同时访问和修改HashMap，可能会导致数据不一致或其他并发问题。因此，在需要线程安全性的场景中，建议使用Hashtable或者通过Collections.synchronizedMap()方法将HashMap转换为线程安全的集合。

例如，假设有两个线程A和B，它们都试图向一个HashMap或Hashtable中添加键值对。在HashMap中，由于它不是线程安全的，所以线程A和B的操作可能会相互干扰，导致数据不一致。而在Hashtable中，由于它是线程安全的，所以线程A和B的操作会按照正确的顺序进行，不会出现数据不一致的问题。

2. 对null键和null值的处理：

* HashMap允许使用null作为键（key）和值（value）。当使用null作为键时，它总是被存储在HashMap内部数组的第一个位置。

* Hashtable则不允许使用null作为键或值。如果试图向Hashtable中添加null键或值，将会抛出NullPointerException。

例如，假设我们试图将一个null键和一个值关联起来。在HashMap中，这是允许的，并且该键值对会被正确地存储。而在Hashtable中，这将导致NullPointerException异常被抛出。

3. 扩容机制：

* HashMap和Hashtable都使用了数组+链表（在JDK 8及以后，HashMap还引入了红黑树来优化性能）的数据结构来存储键值对。当哈希冲突发生时（即两个或多个键具有相同的哈希值），它们都会使用链表或红黑树来解决冲突。

* 当HashMap中的元素数量超过其容量和负载因子的乘积时（默认情况下，负载因子为0.75），它会进行扩容操作。扩容通常是将原始数组的大小翻倍，并重新计算所有元素的哈希值以将其插入新的数组中。

* Hashtable的扩容机制略有不同。在JDK 8及以前，它没有使用红黑树来解决哈希冲突。而且，每次扩容时，其容量会翻倍再加1（而不是仅仅翻倍）。

例如，假设我们有一个初始容量为16、负载因子为0.75的HashMap。当元素数量达到16*0.75=12时，HashMap会进行扩容操作，将其容量翻倍为32，并重新计算所有元素的哈希值以将其插入新的数组中。而对于Hashtable，由于其扩容机制的不同，扩容后的容量将不是简单的翻倍。

4. 性能：

* 由于Hashtable是线程安全的，并且其实现中包含了一些额外的同步开销（如`synchronized`关键字的使用），因此其性能通常低于HashMap。

* HashMap由于没有线程安全性的限制，因此其性能通常更高。但是，在需要线程安全性的场景中，我们不能仅仅基于性能考虑就选择HashMap，而需要采取适当的措施来确保线程安全性。