【面试】JDK1.7的HashMap和ConcurrentHashMap结构

最新推荐文章于 2023-04-07 17:55:17 发布
最新推荐文章于 2023-04-07 17:55:17 发布
阅读量103 收藏
点赞数 1
分类专栏： collection java 文章标签： 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_37749732/article/details/120190096
版权

JDK1.7的HashMap

jdk1.7的hashMap由 数组 + 单向链表 构成。
链表的节点是Entry，采用的是头插法，Entry节点中有next指针，指向下一个节点

JDK1.7的ConcurrentHashMap

jdk1.7的CHashMap（简称）为了解决hashMap线程不安全的问题，引入了分分段(Segment)锁的概念。
所以外层是segments[]数组，每次put的时候，首先根据key值计算存放的segments[]数组下标，如果该位置为null，还需要new一个新的segment对象存通过cas的方式放于此，保证线程安全。
segment中存放着数组+链表，这样的话多线程操作时，对这个segment加tryLock，这样能够保证在锁释放之前，其他的线程不会对同一个分段操作，保证操作时的线程安全。

【补充中。。】

7zwang
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
jdk1.8 1.7 ConcurrentHashMap HashMap 实现对比
FREEDOM
07-15 396
前言 理解HashMap和ConcurrentHashMap的重点在于： （1）理解HashMap的数据结构的设计和实现思路 （2）在（1）的基础上，理解ConcurrentHashMap的并发安全的设计和实现思路 前面的文章已经介绍过Map结构的底层实现，这里我们重点放在其扩容方法， 这里分别对JDK7和JDK8版本的HashMap+ConcurrentHashMap来分析： JDK7的HashMap扩容 这个版本的HashMap数据结构还是数组+链表的方式，扩容方法如下： ...
JDK1.7VS1.8---HashMap和CurrentHashMap原理
LittleSkey的博客
10-20 1350
深入解析HashMap和ConcurrentHashMapy源码以及底层原理 前言 HashMap 和ConcurrentHashMap，这两个相信大家都不陌生，在面试中基本上是必问的，以及在实际开发过程中也是比用的，那么看了这篇文章，无论在面试还是在实际开发中都可以顺手拈来，得心应手了。 HashMap 基于Map接口实现，元素以键值对的方式存储，并且允许使用null 建和null　值，　因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入
JDK1.7和1.8中HashMap与ConcurrentHashMap总结比较
白白胖胖充满希望
12-09 2515
谈到HashMap和ConcurrentHashMap，必然会联想到一些其他集合结构，比如HashTable，Vector等，先理一下他们的区别吧。其实HashTable和Vector已经被废弃了，HashTable和Vector以及ConcurrentHashMap都是线程安全的同步结构，区别是HashTable和Vector是采用synchronized关键字对整个集合对象加锁，效率低下。而C...
HashMap，HashTable和CurrentHashMap的那些事
weixin_43719015的博客
10-23 198
前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 HashMap 众所周知 HashMap 底层是基于 数组 + 链表 组成的，不过在 jdk1.7 和 1.8 中具体实现稍...
JAVA并发编程：深入解析JDK1.7中HashMap、并发容器ConcurrentHashMap原理及其源码分析
菜鸟技术栈的专栏
07-09 316
1、HashMap 1.1 // 构造一个具有指定初始值容量和负载因子的空HashMap public HashMap(int initialCapacity, float loadFactor) { // 判断传入的初始容量是否大于0，如果小于0，则抛出相应异常信息。 if (initialCapacity < 0) throw new IllegalArgumentException("Illegal initial capacity: " +
jdk1.7和1.8HashMap,ConcurrentHashMap的区别,以及对源码的一点总结
qq_43478625的博客
06-10 212
一、HashMap的区别: 在jdk1.8中，当数组长度到达64，链表高度到达8时，会将链表转化成红黑树 链表结点由头插法改成尾插法，由于在jdk1.8中每次都要遍历结点，去判断链表的高度 hash算法简化 resize方法的逻辑修改(jdk1.7会出现死循环，jdk1.8不会) 二、ConcurrentHashMap的区别: 三: jdk1.7HashMap: put() : 若key为nu...
JDK1.7 ConcurrentHashMap源码QA解析
qq_20395245的博客
02-04 854
Jdk1.7 ConcurrentHashMap面试必问QA解析
HashMap&ConcurrentHashMap 1.7和1.8区别
banyuanhun的博客
09-04 388
一、HashMap (1)JDK1.7 结构： 在JDK1.7版本中，HashMap的数据结构是由数组+链表组成 初始化： 当我们new 了一个HashMap之后，底层创建了一个默认大小为16的一维数组HashEntry[]table,负载因子默认为0.75. put(): 当执行put方法时，调用key所在类的HashCode()计算哈希值，经过和数组长度取模后得到在HashEntry数组的存放位置。 如果此位置为空，则key-value添加成功 如果此位置有元素，即该位置有一个元素或.
ConcurrentHashMap底层详解（JDK1.7）
热门推荐
愿万事胜意
06-11 1万+
为什么要使用ConcurrentHashMap HashMap是线程不安全的，因为在put操作时可能会出现数据被覆盖的情况(JDK8),在JDK7中还存在扩容时产生死循环的问题。 。而使用线程安全的HashTable效率又非常低下，因此可以使用ConcurrentHashMap。 HashTable效率低下是因为使用synchronized来保证线程安全。当一个线程访问HashTable的同步方法，其他线程也访问HashTable的同步方法时，会进入阻塞或轮询状态。如线程1使用put进行元素添加，线程2不但
JDK1.7中ConcurrentHashMap全源码解读（CAS锁、分段锁）
Strine的博客
04-07 1364
Segment分段锁机制，CAS锁机制，ConcurrentHashMapJDK1.7源码分析，ConcurrentHashMap的put方法、remove方法、get方法源码分析，ConcurrentHashMap锁的机制。RentrantLock，自旋锁，ConcurrentHashMap扩容机制，在1.7下存在的问题
ConcurrentHashMap JDK1.7中结构原理及源码分析
工作记录
09-17 578
注：本文根据网络和部分书籍整理基于JDK1.7书写，如有雷同敬请谅解  欢迎指正文中的错误之处。 数据结构        ConcurrentHashMap是HashMap的一个线程安全的、支持高效并发的版本。在多线程并发场景下HashTable和由同步包装器包装的HashMap，都是通过使用一个全局的锁来同步不同线程间的并发访问，会带来不可忽视的性能问题。       Concurrent...
ConcurrentHashMap的JDK1.7实现
weixin_42383680的博客
09-15 128
前言 我们都知道HashMap在多线程情况下，在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，所以HashMap是线程不安全的。 我们来了解另一个键值存储集合HashTable，它是线程安全的，它在所有涉及到多线程操作的都加上了synchronized关键
ConcurrentHashMap在jdk1.7和jdk1.8中的部分差异
Limelimelimes的博客
11-26 1022
大家好, 这里是Yve菌, 今天给大家总结一些ConcurrentHashMap在jdk1.7和jdk1.8中的区别。
浅谈ConcurrentHashMap（基于JDK1.7）
weixin_44809858的博客
07-15 251
浅谈ConcurrentHashMap（基于JDK1.7） ConcurrentHashMap简介 ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现 ConcurrentHashMap在并发编程的情况下使用率非常高 相较于HashTable每次添加的重量级锁synchronized，锁的粒度更细 1.7的ConcurrentHashMap的value是不支持为null的，这与添加是对值进行非空校验有关 ConcurrentHashMap的数据结构
jdk1.8 HashMap&ConcurrentHashMap分析
manba123456的博客
03-03 326
一、HashMap 1.8中的HashMap不同点有： 数据结构：采用的是数组+链表+红黑树，当链表长度上已经有8个元素了，put第9个元素时，链表变为红黑树 put()方法：在put()操作时采取的尾插法(1.7是头插法)，头插法导致多线程put情况下会造成死循环 扩容条件：1.8中if(++size>threshoId)而1.7中if ((size >= threshold) && (null != table[bucketIndex])) 1，红黑树 我们都知道
HashMap? ConcurrentHashMap? 相信看完这篇没人能难住你！
benjiaotang5534的博客
07-18 79
作者：crossoverJie来源：crossoverJie 公众号前言Map 这样的Key Value在软件开发中是非常经典的结构，常用于在内存中存放数据。本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。HashMap众所周知 HashMa...
Java7/8 中的 HashMap 和 ConcurrentHashMap 全面解析
gejinbiao的博客
06-12 110
网上关于 HashMap 和 ConcurrentHashMap 的文章确实不少，不过缺斤少两的文章比较多，所以才想自己也写一篇，把细节说清楚说透，尤其像 Java8 中的 ConcurrentHashMap，大部分文章都说不清楚。终归是希望能降低大家学习的成本，不希望大家到处找各种不是很靠谱的文章，看完一篇又一篇，可是还是模模糊糊。 阅读建议：四节基本上可以进行独立阅读，建议初学者可按照 Java7 HashMap -> Java7 ConcurrentHashMap -> Java8 Ha
【JAVA】详细分析一遍HashMap以及ConcurrentHashMap
To Be A Coder
06-14 1230
  HashMap作为Java中最常用的数据结构之一，也算是最受欢迎的数据结构之一，我们在用的时候可能只是简单的知道他是用Hash实现的一个数据结构，在查找，删除，等操作上会有很高效的复杂度，所以只要遇到类似的需求就会直接上HashMap（也可能是我太菜了，hh），但是HashMap有我们想象中的那么完美吗，如果只凭表面的工作当然不能下定论，所以我们来详细的看看HashMap的那些事。 1、HashMap的底层（哈希碰撞）   我们先来看看一般的hash表，5,12,9插入直接 % 8就可以了   如果我
HashMap，ConcurrentHashMap1.7和1.8的区别
最新发布
09-27
而ConcurrentHashMap在JDK 1.7中的数据结构是由一个Segment数组和多个HashEntry组成，每个Segment内部是一个类似于HashMap的结构。每个Segment内部的扩容逻辑和HashMap中一样。 在JDK 1.8中，HashMap的数据结构进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值