- 底层数据结构上的不同:jdk1.7之前ConcurrentHashMap采用的是分段数组+链表的数据结构,jdk1.8采用的数据结构跟jdk1.8的HashMap数据结构一样,都是数组+链表/红黑二叉树的。HashTable和jdk1.8之前的HashMap的数据结构一样,都是数组+链表的数据结构。
- 实现线程安全方式的不同:jdk1.8之前ConcurrentHashMap采用分段锁的形式实现线程安全。每一把锁只锁容器的一部分数据。多线程访问容器里不同分段的数据不会产生竞争。jdk1.8摒弃了分段的思想,直接使用node数组+链表+红黑树的数据结构来实现,并发控制采用synchronize和cas来实现,synchronized只锁定当前链表或红黑二叉树的首节点,这样只要hash不冲突,就不会产生并发,效率又提升N倍。而HashTable(全表锁),使用synchronize来控制并发,效率低下。
ConcurrentHashMap和Hashtable的区别
最新推荐文章于 2024-07-14 11:38:36 发布