[JDK8环境下的HashMap类应用及源码分析] 看源码了解HashMap的扩容机制

已于 2023-08-25 13:11:11 修改
阅读量956 收藏 75
点赞数 81
分类专栏： 面试 Java基础 文章标签： HashMap 扩容 map长度 map元素个数 map阙值比率
于 2023-08-23 21:49:52 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/s445320/article/details/132376781
版权
面试 同时被 2 个专栏收录
9 篇文章 0 订阅 ¥199.90 ¥99.00
订阅专栏
Java基础
13 篇文章 11 订阅
订阅专栏

🌹作者主页：青花锁 🌹简介：Java领域优质创作者🏆、Java微服务架构公号作者😄、CSDN博客专家
🌹简历模板、学习资料、面试题库、技术互助

🌹文末获取联系方式 📝

系列文章目录

[Java基础] StringBuffer 和 StringBuilder 类应用及源码分析
[Java基础] 数组应用及源码分析
[Java基础] String，分析内存地址，源码
[JDK8环境下的HashMap类应用及源码分析] 第一篇 空构造函数初始化
[JDK8环境下的HashMap类应用及源码分析] 第二篇 看源码了解HashMap的扩容机制

在这里插入图片描述

文章目录

效果展示


                

                
                
        

        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        

    

      

        

            

              
                
                  青花锁
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    81
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    75
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  80
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
[JDK8环境下的HashMap类应用及源码分析] capacity实验

				
			

			

				

					Java 技术专栏，从入门到精通，熟悉企业级开发
				

				

					08-28
					
					2109
					
				

			

		

		

			
				
通过HashMap的有参构造函数，修改默认capacity，观察此时添加元素时的容量、元素数据、容器数据、下一次修改的阙值等数据

			
		

	



                

              
                



	

		

			

				
					
[JDK8下的HashMap类应用及源码分析] 数据结构、哈希碰撞、链表变红黑树

				
			

			

				

					Java 技术专栏，从入门到精通，熟悉企业级开发
				

				

					08-30
					
					2032
					
				

			

		

		

			
				
HashMap是一种基于数组和链表（或红黑树）的数据结构，它通过哈希函数将键映射到数组的一个位置，并在该位置存储一个键值对的节点。
HashMap的put方法在插入数据前，首先要计算键的哈希值（hash(key)）和索引，然后在相应的位置插入或更新节点，如果节点数超过阈值（threshold），就会进行扩容(resize())或树化。
HashMap的get方法主要是根据键的哈希值和索引，找到对应的位置，然后遍历链表或红黑树，返回匹配的值。

			
		

	



                


  
              

                


	

		

			

				
					
jdk1.8 HashMap工作原理和扩容机制(源码解析)

				
			

			

				

					青元子的博客
				

				

					04-24
					
					9万+
					
				

			

		

		

			
				
HashMap简介：

 HashMap在底层数据结构上采用了数组＋链表＋红黑树，通过散列映射来存储键值对数据因为在查询上使用散列码（通过键生成一个数字作为数组下标，这个数字就是hash code）所以在查询上的访问速度比较快，HashMap最多允许一对键值对的Key为Null，允许多对键值对的value为Null。它是非线程安全的。在排序上面是无序的。



HashMap的主要成员变量...

			
		

	





	

		

			

				
					
HashMap扩容机制（JDK1.8）-- 源码鉴赏与启发

				
			

			

				

					[ta叫我小白]的专栏
				

				

					03-25
					
					2271
					
				

			

		

		

			
				
1.介绍HashMap的几个重要的变量
2.HashMap扩容机制是什么？
3.为什么是2的n次幂？
4.我们可以获得什么启发？

			
		

	



		

			
		



	

		

			

				
					
HashMap底层原理及hashmap扩容源码详细解读（JDK1.8）

				
			

			

				

					efggfxfvhh的博客
				

				

					08-22
					
					1133
					
				

			

		

		

			
				
HashMap底层原理及hashmap扩容源码详细解读（JDK1.8）

			
		

	





	

		

			

				
					
【Java】HashMap实现原理分析(源码分析，ReHash，扩容机制)

				
			

			

				

					康师傅没有眼泪
				

				

					12-20
					
					3657
					
				

			

		

		

			
				
目录

一、HashMap的数据结构

解决hash冲突的办法

二、源码分析

1.位桶数组

2.数组元素Node实现了Entry接口,v>

3.HashMap如何put(key，value）

4.HashMap如何getValue值

5.HasMap的扩容机制resize();

6. JDK1.8使用红黑树的改进

三、再谈ReHash

单线程下的ReHash
...

			
		

	





	

		

			

				
					
Hashmap实现原理及扩容机制详解

					
热门推荐

				
			

			

				

					lkforce
				

				

					04-25
					
					11万+
					
				

			

		

		

			
				
目录

HashMap基础

HashMap实现原理

Node和Node链

拉链法

关于Node数组 table

散列算法

HashMap和红黑树

关于TreeNode

红黑树基础

HashMap扩容机制

JDK1.7下的扩容机制

JDK1.8下的扩容机制

HashMap基础

HashMap继承了AbstractMap类，实现了Map，Cloneable，Serializa...

			
		

	





	

		

			

				
					
JDK8的HashMap的扩容详解

				
			

			

				

					qq_34930344的博客
				

				

					01-30
					
					2092
					
				

			

		

		

			
				
比文章是基于JDK1.8的源码进行分析，如果有分析的不合理的地方欢迎指出。

HashMap是我们工作中常用的一个集合，那么它运行的机制和思想我们了解多少，下面我们就从源码层面来剖析一下，先看下面HashMap中的几个字段属性


    //默认初始化的容量向右移动四位也就是2的四次方 容量为16
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

    //最大容量为2的30次方
    static final int MAX

			
		

	





	

		

			

				
					
JDK 1.8 HashMap扩容机制

				
			

			

				

					qq_43539664的博客
				

				

					05-13
					
					928
					
				

			

		

		

			
				
我们首先来看利用无参构造函数创建HashMap如何扩容。首先创建一个无参构造出来的hashmap
 HashMap hashMap = new HashMap();

该构造函数源码如下：
public HashMap() {
        this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
    }

此时，该构造函数只会设置默认的加载因子，即计算阈值threshold，默认为0.75大小。此时底层的table数组是

			
		

	





	

		

			

				
					
深入理解JDK1.7版本HashMap的扩容机制

				
			

			

				

					chen13333336677的博客
				

				

					08-18
					
					5219
					
				

			

		

		

			
				
一、什么时候扩容：
网上总结的会有很多，但大多都总结的不够完整或者不够准确。大多数可能值说了满足我下面条件一的情况。
扩容必须满足两个条件：
1、 存放新值的时候当前已有元素的个数必须大于等于阈值
2、 存放新值的时候当前存放数据发生hash碰撞（当前key计算的hash值换算出来的数组下标位置已经存在值）
二、下面我们看源码，如下：
首先是put()方法
public V put(K key, ...

			
		

	





	

		

			

				
					
HashMap 源码分析

				
			

			

				

					12-22
				

			

		

		

			
				
《HashMap 源码解析——JDK11版本》  HashMap是Java中广泛使用的非同步散列表，其设计和实现是高效且灵活的。在JDK1.8之前，HashMap的底层数据结构采用的是数组+链表的方式，这种方式称为“拉链法”来解决哈希冲突。...

			
		

	





	

		

			

				
					
JDK8HashMap源码

				
			

			

				

					04-13
				

			

		

		

			
				
精确的版本号是jdk-8u181。想不通，竟然很多人都收费，这个明明可以在安装JDK的目录中找到啊！自己下一个JDK就可以得到。

			
		

	





	

		

			

				
					
JDK7HashMap源码

				
			

			

				

					04-13
				

			

		

		

			
				
精确的版本号是jdk-7u80。想不通，竟然很多人都收费，这个明明可以在安装JDK的目录中找到啊！自己下一个JDK就可以得到。

			
		

	





	

		

			

				
					
Java8 HashMap源码的简单分析（1）

				
			

			

				

					12-22
				

			

		

		

			
				
首先在阅读HashMap源码前，我们需要知道的： 一.数组：连续的存储结构，存储相同类型的数据。对于指定下标的查找，时间复杂度为o(1)；对于定值的查找，需要遍历数组，时 间复杂度为o(n)，对于有序数组，则可采用二...

			
		

	





	

		

			

				
					
HashMap(JDK1.8)源码剖析

				
			

			

				

					01-20
				

			

		

		

			
				
​		这又是看了忘忘了看系列之一，今天有空写个文档记录下，希望能从JDK源码中慢慢悟出他们优秀的思想。本文主要记录以下几个方面。 ​				1、HashMap的继承、实现结构 ​				2、HashMap的构造函数们及属性们 ​				...

			
		

	





	

		

			

				
					
matlab下载.pdf

				
			

			

				

					07-14
				

			

		

		

			
				
matlab下载下载方式及注意事项

			
		

	





	

		

			

				
					
Android系统原理及开发要点详解-从入门到精通

				
			

			

				

					07-13
				

			

		

		

			
				
Android系统原理及开发要点详解

Java4 Android视频教程

Android开发视频教学 从入门到精通

Android的软件管理器的开发教程视频

Android深入浅出_Android高端课程分享试听

JavaWeb

Android系统的手机防盗软件的实现

Android开发入门与实战随书视频

视频列表.txt 0.0MB

开发入门与实战代码.rar 6.1MB

第9章 我来“广播”你的“意图”——Intent和Broadcast面对面.wmv 15.1MB

第8章 移动信息仓库——Android的数据存储操作之轻轻地我保护——SharedPreferences存储-2.wmv 0.6MB

第8章 移动信息仓库——Android的数据存储操作之轻轻地我保护——SharedPreferences存储-1.wmv 24.3MB

第8章 移动信息仓库——Android的数据存储操作之Android数据存储概述.wmv 57.7MB

第7章 良好的学习开端——Android基本组件介绍之友好地互动交流——对话框(Dialog)介绍与实例-2.wmv 7.

			
		

	





	

		

			

				
					
GESP等级认证
2024年6月
C++一级真题

					
最新发布

				
			

			

				

					07-14
				

			

		

		

			
				
GESP等级认证  2024年6月  C++一级真题
从官网上刚刚下载下来的,题都是热乎的,这可是最新真题
大家看一看瞧一瞧,走过路过不要错过,免费下载,全篇无水印,不好用随便吐槽我!

涵盖选择题,判断题,编程题,基础知识多,满满的干货,非常建议下载!!!!!
萌新小白来做做题,复习巩固都很合适!

			
		

	





	

		

			

				
					
大学生创业计划书(35)三份资料.doc

				
			

			

				

					07-14
				

			

		

		

			
				
大学生创业计划书(35)三份资料.doc

			
		

	





	

		

			

				
					
java面试 集合中知识点 HashMap(JDK1.8)源码+底层数据结构分析 整理.pdf

				
			

			

				

					02-28
				

			

		

		

			
				
HashMap源码分析： - 构造方法：HashMap有多种构造器，可以指定初始容量和加载因子，用于控制哈希表何时扩容。 - put方法：插入键值对时，首先计算键的哈希值，然后根据扰动函数确定在数组中的位置。如果当前位置已...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 80

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
青花锁

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值