hashMap和concurrentHashMap底层实现原理

最新推荐文章于 2024-06-23 21:06:46 发布
最新推荐文章于 2024-06-23 21:06:46 发布
阅读量810 收藏 4
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43177615/article/details/85224562
版权

一、HashMap
hasMap底层是数组+链表组成的，在jdk1.8和jdk1.7中有点差别
1.7中数据结构图
在这里插入图片描述
在这里插入图片描述
hashMap中比较核心的几个成员变量，
1.初始化桶大小，应为底层是数组，所以这是数组默认的大小，
2.桶最大值
3.默认的负载因子（0.75）
4.table真正存放数据的数组
5.map存放数量的大小
6.桶大小，可在初始化时显式指定
7.负载因子，可在初始化时显式指定
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
jdk1.8
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
put方法
在这里插入图片描述
在这里插入图片描述
get方法
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

哼哼.
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
高并发编程系列：ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
weixin_30902675的博客
11-15 2389
HashMap、CurrentHashMap 的实现原理基本都是BAT面试必考内容，阿里P8架构师谈：深入探讨HashMap的底层结构、原理、扩容机制深入谈过hashmap的实现原理以及在JDK 1.8的实现区别，今天主要谈CurrentHashMap的实现原理，以及在JDK1.7和1.8的区别。 内容目录： 1.哈希表 2.ConcurrentHashMap与HashMap、HashT...
HashMap底层实现原理共6页.pdf.zip
11-21
《HashMap底层实现原理》 HashMap是Java编程语言中常用的数据结构之一，它是基于哈希表实现的，提供了高效的键值对存储和查找功能。HashMap在Java集合框架中扮演着重要的角色，广泛应用于各种数据存储和处理场景。...
HashMap 与 ConcurrentHashMap 原理总结
qq_42093488的博客
11-25 1499
一、HashMap原理总结： 1、什么是HashMap： （1）HashMap 是基于 Map 接口的非同步实现，线程不安全，是为了快速存取而设计的；它采用 key-value 键值对的形式存放元素（并封装成 Node 对象），允许使用 null 键和 null 值，但只允许存在一个键为 null，并且存放在 Node[0] 的位置，不过允许存在多个 value 为 null 的情况。 （2）在 JDK7 及之前的版本，HashMap 的数据结构可以看成“数组+链表”，在 JDK8 及之后的版本，数据
HashMap与ConcurrentHashMap原理
鸡丶哥的博客
05-04 678
一、HashMap基本原理 HashMap的底层是一些Entry<K,V> 键值对，他们被存放在一个数组里，这个数组的初始长度是16。 不管是最常见的get 还是put操作，首先要做的是对K进行Hash运算，得到K所对应的数组的坐标，计算的规则是用 K的HashCode值对数组的长度减1进行位运算,求得他要寻找或存储的数组的坐标，数组长度是16或或扩容到的2的...
Java集合相关面试题
最新发布
XING的博客
06-23 823
假设有100个人参加马拉松，不采用1-100的自然数对选手进行编号，编号有一定的规则比如：2022ZHBJ001，其中2022代表年份，ZH代表中国，BJ代表北京，001代表原来的编号，那此时的编号2022ZHBJ001不能直接作为数组的下标，此时应该如何实现呢？假设数组的长度为 n，现在如果我们需要将一个数据插入到数组中的第 k 个位置。我们可以让选手的编号存储到数组中，其中选手的编号就是数组的下标，我们需要查询某一个选手的时候，只需要根据选手编号作为数组下标查询即可，时间复杂度为O(1)，效率很高。
HashMap和ConcurrentHashMap底层原理
weixin_43776652的博客
05-28 395
1:HashMap 1.1:基本原理 HashMap是以key,value的存储的容器,它是通过计算key的hash值来进行存储的,在查询的时候也是通过key的hash值进行查询,所有查询效率还是不错的,HashMap不支持key重复,value允许重复,key允许一个为null,底层存储使用到了节点对象数组-单向链表-红黑树存储,红黑数是JDK8加入的主要的是用来优化HashMap的查询,HashMap线程也不是安全的,在高并发容易造成数据混乱 1.2数据结构 数组: 数组存储在内存区间空间是连续的,
HashMap 和ConcurrentHashMap 原理介绍
ccxuxuxu的专栏
01-03 164
Java 位运算说明 HashMap 原理介绍 ConcurrentHashMap 如何做到线程安全
详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)
08-29
HashMap和ConcurrentHashMap都是Java语言中常用的哈希表实现，但是它们之间存在着一些关键的区别，HashMap是非线程安全的，而ConcurrentHashMap是线程安全的，HashMap适用于单线程环境，而ConcurrentHashMap适用于多...
HashMap底层原理
09-28
HashMap的底层原理主要依赖于哈希表，这是一种数据结构，它通过计算键的哈希码来实现高效的查找操作。 在HashMap中，每个元素都是一个键值对，存储在一个Entry对象中。当向HashMap添加键值对时，首先会计算键的哈希...
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx
01-03
HashMap是Java中常用的一种数据结构，它基于哈希表实现，提供快速的键值对存储和检索。HashMap的核心原理是通过散列函数将键对象转换为哈希码，然后...了解它们的底层实现和区别，有助于在实际编程中做出最优的选择。
HashMap解决死锁、ConcurrentHashMap原理
qq_42829957的博客
08-26 2356
HashMap解决死锁、ConcurrentHashMap原理
又一篇深入分析ConcurrentHashMap的文章
caihaijiang的专栏
11-24 2097
本文转自：http://www.infoq.com/cn/articles/ConcurrentHashMap 之前的一篇文章是：http://blog.csdn.net/caihaijiang/article/details/7435828 线程不安全的HashMap 因为多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情
Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
woaiwym的博客
06-08 2017
术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。 哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。线程不安全的HashMap因为多线程环境下，使用...
HashMap与ConcurrentHashMap工作原理、区别和总结
热门推荐
chenwendangding的博客
08-10 2万+
HashMap与ConcurrentHashMap工作原理和区别 区别： HashMap不支持并发操作，没有同步方法，ConcurrentHashMap支持并发操作，通过继承 ReentrantLock（JDK1.7重入锁）/CAS和synchronized(JDK1.8内置锁)来进行加锁（分段锁），每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 Segment 是线程安全的...
HashMap与ConcurrentHashMap原理剖析
记录成长，分享收获。
03-23 3278
HashMap与ConcurrentHashMap原理剖析        HashMap是基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。（除了不同步和允许使用null之外，HashMap类与Hashtable大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。另外，HashMap是非线程安全的，也就是说在多线程的环境下，可能会存在问题，不...
HashMap? ConcurrentHashMap? 相信看完这篇没人能难住你！
crossoverJie专栏
07-23 1万+
前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 HashMap 众所周知 HashMap 底层是基于 数组 + 链表 组成的，不过在 jdk1.7 和 ...
ConcurrentHashMap 底层实现原理与线程安全问题
lin20080410的专栏
02-13 1万+
Java集合 博文：https://zhangshixi.iteye.com/blog/673789 https://www.cnblogs.com/xiaoxi/category/929860.html ------------------------------------------------- 转自：ConcurrentHashMap原理 术语定义 术语 英文 解释...
HashMap和ConcurrentHashMap的区别，HashMap的底层源码。
梦境的油菜花by徐
08-31 3175
HashMap和ConcurrentHashMap的区别，HashMap的底层源码。
从ConcurrentHashMap的演进看Java多线程核心技术
weixin_34112030的博客
05-31 568
原创文章，转载请务必将下面这段话置于文章开头处（保留超链接）。本文转发自技术世界，原文链接　http://www.jasongj.com/java/concurrenthashmap/ 线程不安全的HashMap 众所周知，HashMap是非线程安全的。而HashMap的线程不安全主要体现在resize时的死循环及使用迭代器时的fast-fail上。 注...
HashMap和ConcurrentHashMap的底层实现原理是什么？
03-30
HashMap和ConcurrentHashMap的底层实现原理如下： 1. HashMap的底层实现原理[^1]： - HashMap是基于散列算法实现的，它使用键的哈希值来确定键值对的存储位置。 - HashMap内部维护了一个数组，称为哈希表，用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值