HashTable和HashMap以及ConcurrentHashMap 之间的区别

区别

一.HashMap

本身是线程不安全的.

二.HashTable

HashTable是线程安全的, 有synchronized关键字, 多个线程可以共享一个HashTable. 但若是我们多线程同时操作两个元素就会容易产生锁竞争, 因为HashTable是直接在方法上加synchronized的只要我们操作哈希表的任意两个元素都会加锁, 提升了所冲突的概率造成了并发效率低下的问题,但是我们知道这两个元素并不在同一个哈希桶里,因此并不推荐使用.

三.ConcurrentHashMap

1. HashTable是更加优化的线程安全哈希表.相较于HashTable而言它大大缩小了所冲突的概率,将一把大锁转换为多把小锁.将锁的粒度细化将每个哈希桶加一把锁(链表头节点),要注意此处说到的情况是JDK1.8及其与已后的情况(1.7和之前,ConcurrentHashMap使用的是"分段锁"相较于现在它的粒度切分不够细,代码也更为繁琐).   2.ConcurrentHashMap针对读操作不加锁,只针对写操作加锁

3.内部充分使用了CAS操作,进一步削减加锁的数目.  4.针对扩容采取化整为零,每次扩容一部分元素创建新的数组旧的数组也同时保留,进行新增操作的时候只针对新数组新增同时扩容一部分,查询操作的时候新旧数组都查询,所有元素都搬运好后,释放旧数组.

四.总结

1.HashMap是线程不安全的,HashTable和ConcurrentHashMap是线程安全的.

2.HashTable只是用一把锁,锁冲突概率高.ConsurrentHashMap每个哈希桶使用一把锁缩小了锁冲突的概率.