JavaEE初阶-HashTable, HashMap, ConcurrentHashMap 之间的区别

目录

一.HashTable

二.HashMap

三.ConcurrentHashMap

四.三者的区别

---

一.HashTable

HashTable实现的底层是通过哈希表实现的，但是在每一个读和写操作中都添加了synchroned锁，但是我们发现，当两个线程操作不同哈希桶的元素时，是互不影响的的，但在HashTable中就会产生锁竞争，这就会拖慢进程的速度。另外，Hashtable实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。不允许key和value为null。

二.HashMap

HashMap的底层实现也是通过哈希表实现的，在单线程编程下可以使用，但在多线程下，HashMap是线程不安全的，当两个线程同时写操作，这就会导致哈希桶的改变和扩容出现问题

HashMap中key和value都允许为null。key为null的键值对永远都放在以table[0]为头结点的链表中， Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。

三.ConcurrentHashMap

ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁ReentrantLock，在ConcurrentHashMap里扮演锁的角色，HashEntry则用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组，Segment的结构和HashMap类似，是一种数组和链表结构， 一个Segment里包含一个HashEntry数组，每个HashEntry是一个链表结构的元素， 每个Segment守护着一个HashEntry数组里的元素，当对HashEntry数组的数据进行修改时，必须首先获得它对应的Segment锁。

（1）把锁的粒度细化，每个哈希桶有一把锁（每个链表的头节点），降低了锁冲突。

（2）读没加锁，写才加锁。

（4）扩容化整为零，没有将整个扩容一次性完成，而是每次基本操作都扩容一部分，逐渐完成整个扩容。（如果在扩容途中进行查询操作，新表旧表要求哈，但是新增时，对新表进行操作）

四.三者的区别

1.HashTable和ConcurrentHashMap是线程安全的，而HashMap是线程不安全的。

2.ConcurrentHashMap只对写操作加锁且不对读操作加锁，且每一个哈希桶用到了不同的锁，所以线程更安全并且运行效率更快。

3.HashMap允许key和value为null而另外两者不允许。

4.ConcurrentHashMap充分利用了CAS特性