HashTable与HashMap与ConcurrentMap的区别

HashTable相较于HashMap与ConcurrentMap来说，是线程不安全的，因为HashTable并没有内部并没有实现synchronized，而HashMap和ConcurrentMap是保证了线程安全的，但是HashMap与ConcurrentMap又有不同。

HashMap与ConcurrentMap的区别

我们都知道，无论是HashMap还是ConcurrentMap，都是基于HashTable实现的，我们都可以将其简单示意为下图：

 两者结构是没有什么不同的，其不同的点在于：锁的粒度不同

根据上图，我们可以想象一下：若有多个线程同时要一个HashMap中的两个元素，由于synchronized将整个HashMap都锁上，会有锁竞争的情况频繁出现，所以会影响到效率进行；而ConcurrentMap由于将锁细化了，每个哈希桶分开来加锁，所以我们可以控制多个线程同时针对ConcurrentMap中的不同元素进行操作，大大减少了锁冲突的概率，于是便提高了我们的效率。

---

ConcurrentMap的其他优化

对读写操作加锁改进

相对激进的改进：对读操作不加锁，写操作才加锁

利用CAS来进行优化

利用了CAS的操作，来将size的增减操作变为原子形。更加充分地利用了CAS的特性。

针对扩容的优化

 针对扩容，我们在HashMap中进行put操作，当进行到某次触发了扩容时，就会一次性扩容，这样子需要等待是时间过长，效率不高。

ConcurrentMap是在每一次基础操作的时候就扩容一点点：在我们搬运过程中，创建一个新表，同时旧表存在，当查询元素的时候，新旧表一起查询，当增加元素时，就在新表中增加。直至所有元素搬运完成，完成整个扩容。

---

除上以外，HashMap的key允许为null，而HashTable和ConcurrentMap不允许