HashMap ConcurrentHashMap jdk7 jdk8 区别

最新推荐文章于 2024-09-07 12:59:11 发布
最新推荐文章于 2024-09-07 12:59:11 发布
阅读量92 收藏
点赞数
分类专栏： 高并发 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32555377/article/details/110099046
版权

 

jdk7 HashMap 数组 + 链表 - O（n） ；  ConcurrentHashMap 并发容器  ，采用 segment分段锁 ，segment继承 ReentrantLock 

jdk8 HashMap 数组 + 链表 + 红黑树 - O（logn） （解决hash冲突，提高查询效率） ； ConcurrentHashMap 抛弃分段锁，采用 CAS + Synchronized 保证线程安全。

其实这块也是面试的重点内容，通常的套路是：

  1. 谈谈你理解的 HashMap，讲讲其中的 get put 过程。
  2. 1.8 做了什么优化？
  3. 是线程安全的嘛？
  4. 不安全会导致哪些问题？
  5. 如何解决？有没有线程安全的并发容器？
  6. ConcurrentHashMap 是如何实现的？ 1.7、1.8 实现有何不同？为什么这么做？

参考  https://segmentfault.com/a/1190000015726870

馒头咸菜香香滴
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【Java面试】ConcurrentHashMap再JDK7和8中的区别以及ConcurrentHashMap底层实现
Zhangsama1的博客
11-30 1576
在多线程环境下，使用 HashMap 进行 put 操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用 ConcurrentHashMap 代替 HashMap ，为了对更深入的了解，本文将对JDK1.7和1.8的不同实现进行分析。组的大小 cap ，并初始化 Segment 数组的第一个元素；2、如果相应位置的 Node 不为空，且当前该节点不处于移动状态，则对该节点加 synchronized 锁，如果该节点的 hash 不小于0，则遍历链表更新节点或插入新节点；
ConcurrentHashMap总结
weixin_33881050的博客
05-16 3997
为什么80%的码农都做不了架构师？>>> ...
ConcurrentHashMap原理分析（1.7与1.8）
青鸟飞鱼
05-02 1578
转自：https://www.cnblogs.com/study-everyday/p/6430462.html 前言 以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash...
ConcurrentHashMap在jdk1.7和jdk1.8中的不同；
热门推荐
qq_41884976的博客
04-26 4万+
原博客： https://www.cnblogs.com/lujiango/p/7580558.html http://www.importnew.com/28263.html CouncurrentHashMap 线程安全 一、CouncurrentHashMap<jdk1.7> 1、底层： （1）底层数据结构： <jdk1.7>：数组（Segment） + 数组（H...
简单了解 ConcurrentHashMap 在 JDK7 和 JDK8 中的区别
个人站点：javatv.net
01-20 1284
在了解 HashMap 的的原理时，对于 jdk7 和 8 的实现是不同的，同样，对于支持并发的 ConcurrentHashMap 来说其实现也不相同。 其主要区别在于两者保证线程安全的机制不同，jdk7 采用的是分段锁的概念，每一个分段都有一把锁，锁内存储的着数据，锁的个数在初始化之后不能扩容。 而 jdk8 的 ConcurrentHashMap 数据结构同 HashMap，通过 Synchronized+CAS 来保证其线程安全。 jdk7 在 jdk7 中，有一个非常重要的概念就是 Segment
JDK7 和 JDK8 的 ConcurrentHashMap
ChineseSoftware的博客
05-19 596
一、Segment JDK7 的 HashMap 在高并发下会出现链表环，从而导致程序出现死循环。可以使用 HashTable、Collections.syncronizedMap 替代，但是二者性能都很差。因为在执行读写操作时都是将整个集合加锁，导致多个线程无法同时读写集合。因此，高并发下的 HashMap 出现的问题就需要 ConcurrentHashMap 来解决了。 【JDK7 的 ConcurrentHashMap】中有一个 Segment 的概念。Segment 本身就相当于一个 HashMap
HashMap和ConcurrentHashMap在jdk1.8中的优化
IT小跟班
03-06 1786
1、jdk1.8之前，其数据结构为数组加链表。jdk1.8之后的优化，其数据结构变成了数组+链表+红黑树 当链表上的结点过多时，查询一个结点，在jdk1.8之前，需要遍历整个节点，效率为O(n)。而在jdk1.8中，如果结点达到阈值TREEIFY_THRESHOLD（默认为8）时，会将链表结构转成红黑树结构，这样再查询时，如果数组的first结点是树结构，则采用树的查询算法，效率为O(logn)...
JDK8HashMap和ConcurrentHashMap源码剖析
weixin_36279234的博客
12-23 612
前面分析我们知道jdk7中HashMap是通过数组+链表的结构实现的，而jdk8中HashMap多了一个红黑树的实现，在一定程度上优化查询和插入元素。 HashMap 初始化：new HashMap() 仅仅只是初始化了负载因子 put()方法 判断table属性（Node数组对象）是否为null或者数组长度为0，是则调用resize()方法初始化HashMap的数组长度16，阈值12。通过(length-1)&hash计算数组下标；判断当前数组下标是否为空，是则创建Node对象并放入tab
JDK8 ConcurrentHashMap&HashTable&HashMap的区别
a4810875的博客
09-03 139
数据结构： HashTable:数组加单向链表，新增元素添加在链表头部 // 新增元素 private void addEntry(int hash, K key, V value, int index) { modCount++; //数组加链表结构 Entry<?,?> tab[] = table; ...... // 新增元素添加在链表头部 ...
hashmap_use_in_JDK7.zip
04-20
5. **线程安全**：HashMap在JDK7中不是线程安全的，如果在多线程环境下使用，需要额外的同步控制，如使用`Collections.synchronizedMap()`或者使用`ConcurrentHashMap`代替。 6. **null处理**：HashMap允许键为null...
HashMap和ConcurrentHashMap区别
Mr.xing的博客
03-26 976
HashMap、ConcurrentHashMap
HashMap和ConcurrentHashMap区别看完没人能难住你
weixin_44741610的博客
09-05 6271
关于HashMap与ConcurrentHashMap的的区别，在面试的时候基本都会被问到，所以下面我们就来谈谈相关知识点： 一、HashMap概述 本质浅谈 HashMap是基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap类与Hashtable大致相同。）Hashmap本质是数组加链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下
【JavaWeb】JDBC&Druid&Tomcat入门使用
lklalmq的博客
09-04 1062
预编译SQL语句并执行：预防SQL注入问题获取 PreparedStatement 对象// SQL语句中的参数值，使用？占位符替代?// 通过Connection对象获取，并传入对应的sql语句设置参数值上面的sql语句中参数使用?进行占位，在之前之前肯定要设置 这些?的值。PreparedStatement对象：setXxx(参数1，参数2)：给?赋 值Xxx：数据类型；如 setInt (参数1，参数2)参数：参数1：？的位置编号，从1 开始参数2：？的值执行SQL语句。
JAVA基础：数据类型、命名规范
weixin_53755148的博客
09-05 1281
变量类型就是用来指定变量中存储数据的类型。也称为数据类型。
okhttp，retrofit,rxjava 是如何配合工作的 作用分别是什么
追梦的鱼儿
09-04 550
OkHttp、Retrofit 和 RxJava 是 Android 开发中常用的三种库，它们各自有不同的作用，并且可以很好地配合工作来实现网络请求和响应的处理。
SpringBoot 项目集成 xxl-job
qq_58159506的博客
09-03 698
SpringBoot 项目集成 xxl-job
nmt---Docker-compose自动化部署
qq_69920145的博客
09-03 1027
static-rr 权重, leastconn 最少连接, source 请求IP, 轮询 roundrobin。# 这⾥是容器中的IP地址，由于配置的是轮询roundrobin，weight 权重其实没有⽣效。# 这⾥是容器中的IP地址，由于配置的是轮询roundrobin，weight 权重其实没有⽣效。# 在 mysql 创建⼀个没有权限的haproxy⽤户，密码为空。# 在 mysql 创建⼀个没有权限的haproxy⽤户，密码为空。10. docker-compose移除容器。
自定义Stater
最新发布
m0_63624484的博客
09-07 487
我们平时在导入依赖的时候，大部分导入的都是xxx-spring-boot-stater。那是因为它们都基于spring的规则将写好的框架定义成一个stater，这样方便springboot引用它们写好的功能。那我们为什么也要自定义stater呢？
ConcurrentHashMap JDK1.8
09-15
ConcurrentHashMap is a concurrent version of HashMap introduced in Java 1.5 and improved in Java 1.8. It is designed to support high-level concurrency and provides thread-safe operations for concurrent access. In JDK 1.8, ConcurrentHashMap was enhanced with several new methods and performance improvements. One notable improvement is the introduction of lock striping, which divides the map into separate segments, each with its own lock. This allows multiple threads to update different segments concurrently, reducing contention and improving performance. Another improvement in JDK 1.8 is the addition of the forEach method, which allows you to perform an action on each key-value pair in the map in parallel. This can be beneficial when you have a large number of entries to process concurrently. Furthermore, JDK 1.8 introduced the computeIfAbsent and computeIfPresent methods, which allow you to atomically compute values based on keys. These methods provide a convenient way to update the map's values in a thread-safe manner. In summary, ConcurrentHashMap in JDK 1.8 provides better performance and enhanced functionality for concurrent access compared to its earlier versions.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值