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不允许