ConcurrentHashMap与HashMap的区别
ConcurrentHashMap与HashMap的区别是：1.基本概念不同；2.底层数据结构不同；3.线程安全属性不同；4.对整个桶数组的处理方式不同。基本概念不同在于，ConcurrentHashMap是一个支持高并发更新与查询的哈希表；而HashMap是基于哈希表的Map接口的实现。
1.基本概念不同
ConcurrentHashMap是一个支持高并发更新与查询的哈希表。在保证安全的前提下，进行检索不需要锁定。
HashMap是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键。
2.底层数据结构不同
HashMap的底层数据结构主要是：数组+链表，确切的说是由链表为元素的数组。
ConcurrentHashMap的底层数据结构是：Segments数组+HashEntry数组+链表。
3.线程安全属性不同
ConcurrentHashMap是线程安全的数组，它采用分段锁保证安全性。容器中有多把锁，每一把锁锁一段数据，这样在多线程访问时不同段的数据时，就不会存在锁竞争了，这样便可以有效地提高并发效率。
而HashMap不是线程安全，没有锁机制，在多线程环境下会导致数据覆盖之类的问题，所以在多线程中使用HashMap是会抛出异常的。
4.对整个桶数组的处理方式不同
ConcurrentHashMap对整个桶数组进行了分段；而HashMap则没有对整个桶数组进行分段。
延伸阅读
HashTable是什么
HashTable也就是哈希表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
HashTable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。HashTable的函数都是同步的，这意味着它是线程安全的，它的key、value都不可以为null。此外，HashTable中的映射不是有序的。
HashTable的成员变量主要有以下五个：
- table：一个Entry[]数组类型，而Entry（在 HashMap 中有讲解过）就是一个单向链表。哈希表的”key-value键值对”都是存储在Entry数组中的
- count：Hashtable的大小，它是Hashtable保存的键值对的数量
- threshold：Hashtable的阈值，用于判断是否需要调整Hashtable的容量，threshold的值 = （容量 * 负载因子）
- loadFactor：负载因子
- modCount：用来实现fail-fast机制的（也就是快速失败）。所谓快速失败就是在并发集合中，其进行迭代操作时，若有其他线程对其进行结构性的修改，这时迭代器会立马感知到，并且立即抛出ConcurrentModificationException异常，而不是等到迭代完成之后才告诉你已经出错了。
