线程安全的集合和hashMap

最新推荐文章于 2024-08-08 10:02:07 发布

饮醉酒

最新推荐文章于 2024-08-08 10:02:07 发布

阅读量916

点赞数 20

文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_52445173/article/details/140793980

版权

线程安全的集合

Vector	相比较ArrayList，使用了synchronized关键字，线程安全，但是效率低下，不怎么使用
hashTable	相比较hashMap，使用了synchronized关键字，线程安全，但是也不常见
ConcurrentHashMap	相当于hashMap的高并发并线程安全的版本

认识hashMap

1.hashMap的组成

hashMap在jdk1.8之前，底层数据结构由数组和链表组成，在jdk1.8及之后，插入了红黑树，也就是数组+链表+红黑树。在链表长度达到8时，数组长度达到64，链表会转化为红黑树，链表长度为6时，又会变回链表，而在链表达到8时，数组长度小于64，则可能会优先进行数组扩容。hashMap的负载因子是0.75，扩容为2倍。

jdk1.8之前	jdk1.8及之后
数组+链表	数组+链表+红黑树
头插法	尾插法
负载因子是0.75，扩容为2倍

注：头插法可能会导致，cpu占有率达到100%。如下图，比如在并发扩容情况下，可能会导致扩容时A指向B的同时B指向A，形成死循环。

2. hashMap的put原理

hashMap的put()方法包含了添加和修改这两个功能，这是因为调用put()方法时，首先要根据设定的key值来计算hash值，目的在于计算数组的下标（jdk1.8及之后，hashMap底层数据结构 = 数组 + 链表 + 红黑树），这里会有一个叫哈希冲突的，计算的hash值没有一致，表明没有产生哈希冲突，则表示该数组为空，此时，表示调用的put()方法为添加数据；若哈希冲突了，表示这个key已经存在，就对应位置，将对应的value覆盖，此时，表示调用的put()方法为修改数据。

认识ConcurrentHashMap

1.为什么有ConcurrentHashMap？

通常情况下，我们都会使用hashMap，但它毕竟是线程不安全的，在保证线程安全的情况下，hashTable也可以使用，二则恰好相反，hashTable效率太低了，而ConcurrentHashMap恰好保证了这两个优点。ConcurrentHashMap在 jdk1.7 中，它是通过分段锁的方式来实现线程安全的。意思是将哈希表分成许多片段 Segment，而 Segment 本质是一个可重入的互斥锁，所以叫做分段锁；而在 jdk1.8它是数组+链表+红黑树，采用了 CAS 操作和 synchronized 【保证了并发更新的安全】（synchronized 则是JVM直接支持的，JVM 能够在运行时作出相应的优化措施：锁粗化、锁消除、锁自旋等）来实现的。