ConcurrentHashMap与HashMap的区别

区别

1. 基本概念

ConcurrentHashMap是一个支持高并发更新与查询的哈希表。在保证安全的前提下，进行检索不需要锁定。

HashMap是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键。

2. 底层数据结构

ConcurrentHashMap：Segments数组 + HashEntry数组 + 链表
HashMap：数组+链表，确切地说是由链表为元素的数组。

3. 线程安全属性

ConcurrentHashMap是线程安全的数组，它采用分段保证安全性。容器中有多把锁，每一把锁锁一段数据，这样在多线程访问时不同段的数据时，就不会存在锁竞争了，这样便可以有效地提高并发效率。

HashMap不是线程安全，没有锁机制，在多线程环境下会导致数据覆盖之类的问题，所以在多线程中使用HashMap时会抛出异常的。

4. 对整个桶数组的处理方式

ConcurrentHashMap对整个桶数组进行了分段

HashMap没有对整个桶数组进行分段。

HashTable

1. 散列函数和散列表

HashTable也就是哈希表，是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

2. 线程安全性及键值要求

HashTable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。

HashTable的函数都是同步的，这意味着它是线程安全的，它的key、value都不可以为null。

3. 无序性

此外，HashTable中的映射不是有序的。

4. 成员变量

HashTable的成员变量主要有以下五个：

1. table：一个Entry[]数组类型，而Entry就是一个单向链表。哈希表的key-value键值对都是存储在Entry数组中的。
2. count：Hashtable的大小，它是Hashtable保存的键值对的数量。
3. threshold：Hashtable的阈值，用于判断是否需要调整Hashtable的容量，threshold的值 = 容量 * 负载因子
4. loadFactor：负载因子
5. modCount：用来实现fail-fast机制的（也就是快速失败）。所谓快速失败就是在并发集合中，其进行迭代操作时，若有其他线程对其进行结构性的修改，这时迭代器会立马感知到，并且立即抛出ConcurrentModificationException异常，而不是等到迭代完成之后才告诉你已经出错了。

参考资料：ConcurrentHashMap与HashMap的区别