HashMap、Hashtable、ConcurrentHashMap的区别

ConcurrentHashMap比HashMap多出了一个类Segment,而Segment是一个可重入锁

HashMap

底层数组+链表实现,可以存储null键和null值。
HashMap是线程不安全的,在多线程环境中,需要手动实现同步机制


HashTable

底层数组+链表实现,无论key还是value都不能为null,线程安全(安全的实现原理:修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化)
Hashtable是线程安全的,它的方法是同步的,可以直接用在多线程环境中


ConcurrentHashMap

从Java5开始,它是HashTable的替代,比HashTable的扩展性更好
ConcurrentHashMap是使用了锁分段技术来保证线程安全的


ConcurrentHashMap提供了与Hashtable和SynchronizedMap不同的锁机制。Hashtable中采用的锁机制是一次锁住整个hash表,从而在同一时刻只能由一个线程对其进行操作;而ConcurrentHashMap默认将hash表分为16个桶,一次锁住一个桶.


ConcurrentHashMap比HashMap多出了一个类Segment,而Segment是一个可重入锁(可重入就是说某个线程已经获得某个锁,可以再次获取锁而不会出现死锁)

可重入锁

  • synchronized
  • ReentrantLock

在这里插入图片描述

相关推荐
©️2020 CSDN 皮肤主题: 博客之星2020 设计师:CY__ 返回首页