浅谈HashMap原理以及1.7和1.8的区别

最新推荐文章于 2024-08-01 15:05:06 发布
最新推荐文章于 2024-08-01 15:05:06 发布
阅读量311 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44260810/article/details/110671730
版权

HashMap原理

在jdk1.7以及之前，HashMap由数组+链表实现；jdk1.8之后，HashMap由数组+链表+红黑树来实现，如果超过HashMap的最大容量，会使用这个最大容量而不会使用传入的长度；
下面先讲述1.7；HashMap的主体是Entry对象，里面有4个属性，key和value代表put进的值，next为链表的下一个节点值，hash为记录当前节点的hash值
在这里插入图片描述

在这里插入图片描述
注意，此时并没有对HashMap进行一个初始化，只是一些值的赋予，而是在第一次put的时候对HashMap进行初始化在这里插入图片描述
看一下初始化的代码，此时会对这个赋予的长度进行判断，如果不为2的幂次方，则会修改这个长度值为大于原本长度且最接近原始值的数
在这里插入图片描述
初始化完成后，会得到一个指定长度的Entry数组；接下来，会对p

最低0.47元/天 解锁文章
weixin_44260810
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
ConcurrentHashMap 的实现原理(JDK1.7 和JDK1.8) 一、哈希表 哈希表是一种以键-值(key-indexed)存储数据的结构，我们只要输入待查找的值即 key，即可查找到其对应的值。哈希的思路很简单，如果所有的键都是整数，...
浅谈hashMap jdk1.7与1.8
qq_40564810的博客
01-10 211
1. 底层实现     jdk1.7: 数组+链表     jdk1.8: 数组+链表+红黑树 2. 存放对象      jdk1.7存放的是Entry对象 static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; Entry&
浅谈HashMap（基于JDK1.7）
weixin_44809858的博客
07-14 119
浅析HashMap（基于JDK1.7） HashMap基于JDK1.7的类定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable HashMap的数据结构 HashMap才用的数据结构是数组+链表的组合方式 为了解决hash冲突使用的是拉链法，即遇到hash冲突的时候通过在数组上挂载
面试题之 浅谈HashMap 和 ConcurrentHashMap原理
weixin_44244206的博客
08-24 357
会有一个while 循环，一直让你多个线程同时来初始化, 在while循环中 会判断当前这个哈希表是否初始化好了，如果没有初始化好，会让多个线程去进行cas 抢锁， 抢到锁得线程就去独自进行初始化，其他没有抢到锁得线程，由于a线程还没初始化好，所以其他线程其实还处于while循环中，但是只有a线程进去，其他线程其实都会满足那个if条件，满足if条件 进行线程礼让 , 目的是减少自旋， 之所以让他们在一个while循环去不停的 礼让，不停的去抢锁，是因为害怕 持有锁的线程初始化失败。
浅谈HashMap（基于JDK1.8)
weixin_44809858的博客
07-15 125
浅析HashMap（基于JDK1.8） HashMap基于JDK1.8的类定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 基本原理 HashMap是一个基于map实现的散列表，key允许为空值，但因为key不允许重复，所以只允许一个key为null HashMap的查询和存储都是依赖于Hash算法 在1.
浅谈HashMap与线程安全 (JDK1.8)
05-14 449
HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。HashMap 继承自 AbstractMap 是基于哈希表的 Map 接口的实现，以 Key-Value 的形式存在，即存储的对象是 Entry (同时包含了 Key 和 Value) 本文所有源码都是基于JDK1.8的，不同版本的代码差异可以自行查阅官方文档。 HashMap源码(JDK1...
浅谈HashMap的原理和实现
m0_59206272的博客
11-01 112
HashMap的实现原理
浅谈HashMap底层原理
沐忆-"_"
11-11 110
HashMap的底层数据结构 jdk1.7中：数组+链表 jdk1.8以后：数组+链表+红黑树 HashMap是线程不安全的，在jdk1.7中会多线程并发访问时，会出现线程死锁；若要在并发编程的环境下使用HasHMap这种数据结构，推荐使用ConcurrentHashMap，它对HashMap中的方法进行了原子操作和同步操作，支持并发访问数据。 HashMap底层采用数组—链表的数据结构主要是因...
HashMap JDK1.7实现原理
见过水星的博客
07-21 294
深入浅出学Java——HashMap 哈希表（hash table） 也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，本文会对java集合框架中HashMap的实现原理进行讲解，并对JDK7的HashMap源码进行分析。 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，
浅谈hashmap 以及其与hashtable,currenthashmap区别
沈荣荣的博客
06-08 347
首先我们来简单解析一下hashmap，java中使用hashcode,与equlse方法判断元素是否重复，，，首先将key通过hash算法算成索引值，然后判断该索引值对应的内存里是否有东西，没有就存进去，有再用equlse比较相同则替换，不同就生成链表，这是Java1.7及一下的用法。。。我们来看看1.8，如果该链表过大在查询的时候就会在建表中一个一个去equlse,java8中当链表大于一定长度...
jdk1.7和jdk1.8中hashmap区别
01-07
jdk1.7和jdk1.8中hashmap区别： Hashmap解决冲突是采用链表，性能上就抱有一定疑问，如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中，那么如果要查找其中的一个节点，就不可避免的花费 O(n) 的查找时间，...
详解IntelliJ IDEA 中如何配置多个jdk版本即(1.7和1.8两个jdk都可用)
08-28
例如，我们需要查看Java 1.7和Java 1.8的hashmap源码实现的差异。这时，如果我们只能使用一个jdk版本，那么我们就需要卸载当前的jdk版本，然后安装新的jdk版本，这样非常不方便。因此，配置多个jdk版本可以简化我们...
java 中文帮助文档1.7 和1.8 API 文档，帮助开发
11-04
例如，Java.util包提供了各种数据结构（如ArrayList、LinkedList和HashMap）以及日历、定时器等实用工具类；Java.io包包含了文件读写、数据流操作的相关类；而Java.net包则涉及网络通信的基本功能。 "Java8 API.chm...
Jdk1.8 HashMap实现原理详细介绍
08-31
以下是对JDK 1.8 HashMap实现原理的详细解释。 首先，HashMap是一个基于哈希表的数据结构，它实现了Map接口。它不保证映射的顺序，并且是非同步的。这意味着在多线程环境中，如果不进行同步控制，可能会出现并发...
使用hutool工具判断字符串是否全部是字母(包括大小写)，java判断字符串是否全部是字母(包括大小写)
qq_43700885的博客
07-29 583
1.导入hutool的maven依赖。2.复制一下代码执行。
深入理解Java注解
最新发布
weixin_55745942的博客
08-01 513
Java注解是用来描述程序元素（如类、方法、变量等）的一种机制。它们可以提供关于程序的补充信息，帮助编译器、框架或其他工具更好地理解和处理代码。注解通常以符号开头，后跟注解名称和可能的参数。要创建自定义注解，需要使用@interface关键字定义一个接口，并在接口中声明注解的属性。这个注解名为，可以被用来标记方法。它有一个名为value的属性，具有默认值"default"。
社区养老服务小程序的设计
Karen198的博客
07-31 489
管理员账户功能包括：系统首页，个人中心，用户管理，服务人员管理，服务产品管理，服务预约管理，服务状态管理，服务退订管理，活动管理，视频管理。主要技术：Java,Spring,mybatis,mysql,jquery,html。服务器：SpringBoot自带 apache tomcat。微信端账号功能包括：系统首页，服务产品，活动，视频，我的。JDK版本：Java JDK1.8。数据库可视化工具： navicat。数据库版本： mysql5.7。开发工具：IDEA(推荐)开发系统：Windows。
JavaSE面向对象进阶
qq_45348840的博客
07-30 458
需求：在实际开发中，经常会遇到一些数组使用的工具类;请按照如下要求编写一个数组的工具类：ArrayUtil提供一个工具类方法printArr,用于返回整数数组的内容。返回的字符串格式如：[10,20,50,34,100 ]（只考虑整数数组，且只考虑一维数组)提供这样一个工具方法getAerage,用于返回平均分。（只考虑浮点型数组，且只考虑一维数组)定义一个测试类TestDemo,调用该工具类的工具方法，并返回结果。// 私有化构造方法// 定义静态方法，方便调用。i++) {
HashMap，ConcurrentHashMap1.7和1.8的区别
09-27
HashMap和ConcurrentHashMap在JDK 1.7和JDK 1.8中有一些区别。在JDK 1.7中，HashMap的数据结构是由一个Entry数组和多个Entry链表组成，每个Entry中包含键值对的信息。而ConcurrentHashMap在JDK 1.7中的数据结构是由一个Segment数组和多个HashEntry组成，每个Segment内部是一个类似于HashMap的结构。每个Segment内部的扩容逻辑和HashMap中一样。 在JDK 1.8中，HashMap的数据结构进行了优化，引入了红黑树来替代链表，以提高搜索性能。当链表长度超过阈值时，链表会转换为红黑树。而ConcurrentHashMap在JDK 1.8中的数据结构也进行了优化，底层数据结构由Segment数组变为了Node数组，使用了CAS（Compare and Swap）操作来实现线程安全。 另外，ConcurrentHashMap在进行get操作时，需要先进行一次hash定位到Segment的位置，然后再进行hash定位到具体的HashEntry，然后在该HashEntry下的链表中进行比对。而HashMap则直接通过计算hash值就可以找到对应的Entry。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值