HashMap相关底部原理?扩容流程讲一下?JDK1.8做了哪些优化?
bigegpt 2024-10-12 06:53 6 浏览
HashMap简单介绍
是一个"链表散列"的数据结构，即数组和链表的结合体。
JDK1.7以前是数组+链表，JDK8后加了红黑树，默认初始化大少是16，当存储大小大于了容量 * 负载因子（ 0.75f）时，进行翻倍扩容，通过key来计算哈希值后做与（&）运算算出数组下标，如有相同的，就用equals比较对像Key值是否相同,相同覆盖原有值，如果不相同，就存成链表形式，JDK8后，当map里面的数据大小达到64并且链表长度达到8时，将链表转为红黑树。
1、为什么要将链表改成红黑树？
为了提升在 hash 冲突严重时（链表过长）的查找性能，使用链表的查找性能是 O(n)，而使用红黑树是 O(logn)。
2、为什么链表转红黑树的阈值是8
主要考虑时间和空间的因素，红黑树节点大小约为链表节点的2倍，在节点太少时，红黑树的查找性能优势并不明显，算法问题。
3、为什么转回链表节点是用的6而不是复用8？
如果为8，当节点个数在8徘徊时，会频繁进行红黑树和链表的转换，造成性能的损耗。
HashMap扩容流程
进行 put 操作，会进行计算当前hash表中的值容量先++后，如果大于等于初始算好的最大值（16*0.75f），就行行resize()扩容，扩容之后重新对每个hash值进行寻址。
每次扩容之后，每个hash值要么是停留在原来的那个index的地方，要么是变成了原来的index（如5）+ oldCap（16）= 21
插入流程
下篇讲解：ConcurrentHashMap相关原理
相关推荐
- Linux gron 命令使用详解（linux gminer）
-
简介gron是一个独特的命令行工具，用于将JSON数据转换为离散的、易于grep处理的赋值语句格式。它的名字来源于"grepableon"或"grepable...
- 【Linux】——从0到1的学习，让你熟练掌握，带你玩转Linu
-
学习Linux并掌握Java环境配置及SpringBoot项目部署是一个系统化的过程，以下是从零开始的详细指南，帮助你逐步掌握这些技能。一、Linux基础入门1.安装Linux系统选择发行版：推荐...
- Linux常用的shell命令汇总（linux中shell的作用）
-
本文介绍Linux系统下常用的系统级命令，包括软硬件查看、修改命令，有CPU、内存、硬盘、网络、系统管理等命令。说明命令是在Centos6.464位的虚拟机系统进行测试的。本文介绍的命令都会在此C...
- 零成本搭建个人加密文件保险柜(适用于 Win11 和 Linux)
-
不依赖收费软件操作简单，小白也能跟着做支持双系统，跨平台使用实现数据加密、防删除、防泄露内容通俗无技术门槛，秒懂秒用使用工具简介我们将使用两个核心工具：工具名用途系统支持Veracrypt创建加密虚...
- 如何在 Linux 中使用 Gzip 命令?（linux怎么用gzip命令）
-
gzip（GNUzip）是Linux系统中一个开源的压缩工具，用于压缩和解压缩文件。它基于DEFLATE算法，广泛应用于文件压缩、备份和数据传输。gzip生成的文件通常带有.gz后缀，压缩效率...
- Linux 必备的20个核心知识点（linux内核知识点）
-
学习和使用Linux所必备的20个核心知识点。这些知识点涵盖了从基础操作到系统管理和网络概念，是构建扎实Linux技能的基础。Linux必备的20个知识点1.Linux文件系统层级标...
- 谷歌 ChromeOS 已支持 7z、iso、tar 文件格式
-
IT之家6月21日消息，谷歌ChromeOS在管理文件方面进行了改进，新增了对7z、iso和tar等格式的支持。从5月的ChromeOS101更新开始，ChromeOS...
- 如何在 Linux 中提取 Tar Bz2 文件?
-
在深入解压方法之前，我们先来了解.tar.bz2文件的本质。.tar.bz2是一种组合文件格式，包含两个步骤：Tar（TapeArchive）：tar是一种归档工具，用于将多个文件或目录打包...
- 如何在 CentOS 7/8 上安装 Kitematic Docker 管理器
-
Kitematic是一款流行的Docker图形界面管理平台，适用于Ubuntu、macOS和Windows操作系统。然而，其他发行版（如CentOS、OpenSUSE、Fedora、R...
- Nacos3.0重磅来袭!全面拥抱AI，单机及集群模式安装详细教程!
-
之前和大家分享过JDK17的多版本管理及详细安装过程，然后在项目升级完jdk17后又发现之前的注册和配置中心nacos又用不了，原因是之前的nacos1.3版本的，版本太老了，已经无法适配当前新的JD...
- 爬虫搞崩网站后，程序员自制“Zip炸弹”反击，6刀服务器成功扛住4.6万请求
-
在这个爬虫横行的时代，越来越多开发者深受其害：有人怒斥OpenAI的爬虫疯狂“偷”数据，7人团队十年心血的网站一夜崩溃；也有人被爬虫逼到极限，最后只好封掉整个巴西的访问才勉强止血。但本文作者却走...
- Ubuntu 操作系统常用命令详解（ubuntu必学的60个命令）
-
UbuntuLinux是一款流行的开源操作系统，广泛应用于服务器、开发、学习等场景。命令行是Ubuntu的灵魂，也是高效、稳定管理系统的利器。本文按照各大常用领域，详细总结Ubuntu必学...
- Linux面板8.0.54 测试版-已上线（linux主机面板）
-
Linux面板8.0.54测试版【增加】[网站]Java项目新增刷新列表按钮【增加】[网站]PHP项目-Apache-服务新增守护进程功能【增加】[网站]Python项目创建/删除网站时新增同时创建...
- 开源三剑客——构建私有云世界的基石
-
公共云原生的浪潮正在席卷这个世界，亚马逊AWS、谷歌GCP和微软的Azure年收入增长超过了30%，越来越多的公司和个人开始将自己的服务部署到云环境中，大型数据中心的规模经济带来了成本的降低，可以在保...
- 2.2k star，一款业界领先的私有云+在线文档管理系统
-
简介kodbox可道云(原KodExplorer)是业内领先的企业私有云和在线文档管理系统，为个人网站、企业私有云部署、网络存储、在线文档管理、在线办公等提供安全可控,简便易用、可高度定制的私有云产品...
- 一周热门
- 最近发表
-
- Linux gron 命令使用详解（linux gminer）
- 【Linux】——从0到1的学习，让你熟练掌握，带你玩转Linu
- Linux常用的shell命令汇总（linux中shell的作用）
- 零成本搭建个人加密文件保险柜(适用于 Win11 和 Linux)
- 如何在 Linux 中使用 Gzip 命令?（linux怎么用gzip命令）
- Linux 必备的20个核心知识点（linux内核知识点）
- 谷歌 ChromeOS 已支持 7z、iso、tar 文件格式
- 如何在 Linux 中提取 Tar Bz2 文件?
- 如何在 CentOS 7/8 上安装 Kitematic Docker 管理器
- Nacos3.0重磅来袭!全面拥抱AI，单机及集群模式安装详细教程!
- 标签列表
-
- mybatiscollection (79)
- mqtt服务器 (88)
- keyerror (78)
- c#map (65)
- xftp6 (83)
- bt搜索 (75)
- c#var (76)
- xcode-select (66)
- mysql授权 (74)
- 下载测试 (70)
- linuxlink (65)
- pythonwget (67)
- androidinclude (65)
- libcrypto.so (74)
- linux安装minio (74)
- ubuntuunzip (67)
- logstashinput (65)
- hadoop端口 (65)
- vue阻止冒泡 (67)
- jquery跨域 (68)
- php写入文件 (73)
- kafkatools (66)
- mysql导出数据库 (66)
- jquery鼠标移入移出 (71)
- 取小数点后两位的函数 (73)