Hashmap 1.8知识总结

最新推荐文章于 2024-06-16 09:46:44 发布
最新推荐文章于 2024-06-16 09:46:44 发布
阅读量107 收藏
点赞数
文章标签： java 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25705173/article/details/132793111
版权

1. 为什么（n-1）& hash以及数组长度为什么是2的N次方

 为了使得元素尽可能散列平均在数组中

2. 求hash值为什么要hashcode值右移动16位，然后异或运算

 为了使得hashcode高位以及低位都参与运算

3. 为什么1.8使用尾插法

 为的就是就是计数，以便判断是否需要转成红黑树

4. 转成红黑树的条件

 插入之前列表长度大于等于8，并且数组长度大于64

5. threshold = factor* cap

数组是否需要扩容判断，大于threshold需要扩容

6. 扩容的两个条件

a.  大于threshold 值
b. 转红黑树前判断，如果数组长度小于64，进行数组扩容
qq_25705173
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
集合框架系列 Map（十）：HashMap 1.8
windy杨树的博客
03-18 440
目录 1 概述 2 原理 3 源码分析 　3.1 构造方法 　　3.1.1 构造方法分析 　　3.1.2 初始容量、负载因子、阈值 　3.2 查找 　3.3 遍历 　3.4 插入 　　3.4.1 插入逻辑分析 　　3.4.2 扩容机制 　　3.4.3 链表树化、红黑树链化与拆分 　3.5 删除 　3.6 其他细节 　3.7 总结 1. 概述 本篇文章我们来聊聊大家日常开发中常用的一个集合...
浅入浅出 1.7和1.8的 HashMap
Q54665642ljf的博客
10-31 751
哈希表（Hash Table，也有另一个称呼：散列表）。哈希表是一种可以通过键（Key）直接访问存储在某个位置上的值（Value）的数据结构。Hash 被翻译成「哈希」、「散列」。Key 被翻译成「键」、「关键字」在数学上，函数的映射可以是一对一，也可以是多对一的，也就是说一个 $x$ 可以映射一个 $y$ ，也可以多个 $x$ 映射到同一个 $y$ 上。哈希函数也一样，它有可能出现多对一的情况，即多个不同的 Key，通过哈希函数得到同一个地址（哈希值）。
由浅入深HashMap1.8源码分析
༄༊星河༣
07-03 173
看过源码后总结自己对于HashMap1.8源码的一些知识点： HashMap1.8的底层是数组+链表+红黑树，实际上1.8中转红黑树的概率是非常非常低的，后面会提到。 我们先来分析下底层的主数组，下面是我画的数组，一般要给定数组的长度，那么给定多少合适？一般我们创建数组的时候如果给定int类型，那么数组里每个都是int类型，给定double类型等其它类型也是如此，那么当前数组对应的类型是什么？里面每个对象存放的是啥？带着这些疑问我们往下看。 下面我们来看一串代码 public class Test {
Java源码分析：HashMap 1.8 相对于1.7 到底更新了什么？
jiang_zf的博客
02-24 183
目录 示意图 1. 简介 类定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 主要简介 示意图 HashMap 的实现在 JDK 1.7 和 JDK 1.8...
hashmap1.8 详情解析
wzh70190的博客
03-21 536
文章目录前言HashMap的数据结构深入源码两个参数成员变量四个构造方法插入数据的方法：put()哈希函数：hash()动态扩容：resize()节点树化、红黑树的拆分节点树化红黑树拆分总结心得 前言 今天我们来学习Java中较为常用的集合类 HashMap。 另外说明一下，本文的 HashMap 源码是基于Jdk1.8版本的，如果没有特别说明的话，...
HashMap1.8源码分析
渴望变强
01-18 2643
目录 1.简介 类定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 主要简介 2.数据结构：引入了红黑树 2.1主要介绍 关于红黑树的介绍请移步 https://bl
【JavaSE】【集合】HashMap1.8
weixin_43589563的博客
01-05 789
2.JDK1.8 HashMap 参考博文：https://blog.csdn.net/v123411739/article/details/78996181 JDK 1.8 对 HashMap 进行了比较大的优化，底层实现由之前的 “数组+链表” 改为 “数组+链表+红黑树”; JDK 1.8 的 HashMap 的数据结构如下图所示，当链表节点较少时仍然是以链表存在，当链表节点较多时会转为红黑树。 1、基本属性 // 默认容量16 static final int DEFAULT_INITIA
Java程序员从笨鸟到菜鸟（六十七）关于 HashMap 1.8 的重要更新
u013090299的博客
12-12 173
原文传送门：https://blog.csdn.net/carson_ho/article/details/79373134 非常感谢作者！ 前言 1、文章基于 JDK 1.8，即 Java 8 2、关于 JDK 1.7，即 Java 7，具体请看文章 目录： 1、简介 2、数据结构：引入了红黑树 3、具体使用 4、基础知识 5、源码分析 6、源码总结 7、与 JDK 1.8 的区别 8...
1.8的hashmap源码浅析
qq_35599414的博客
03-24 245
本文主要基于jdk1.8去解析hashmap的源码 一、概述： 1、hashmap的基本特性 HashMap 底层是基于数组 + 链表组成的，不过在 jdk1.7 和 1.8 中具体实现稍有不同。1.8的链表当长度大于等于8时转换为红黑树，长度小于等于6时转换为链表。（7对于链表的平均查找和红黑树的平均查找都差不多，所以可以防止在链表和红黑树之间频繁转换消耗内存，即7相当于给转换设置了...
hashMap基本原理，内存知识
07-22
HashMap 基本原理、内存知识点总结 一、HashMap 基础知识 HashMap 是 Java 中最常用的 Map 实现类，因其查询速度快且可以存储大量数据，故广泛应用于各类 Java 应用程序中。HashMap 的特点是：底层使用哈希表，...
java面试 集合中知识点 HashMap(JDK1.8)源码+底层数据结构分析 整理.pdf
02-28
总结，HashMap是Java中非常重要的数据结构，其设计和实现充分考虑了效率和空间的平衡。从JDK1.8开始引入红黑树，使得HashMap在处理大量数据和高哈希冲突时性能更优。理解HashMap的内部机制对于进行高效的Java编程至...
java常见面试题总结
01-23
在JDK1.8中，HashMap的数据结构发生了显著变化。它引入了红黑树（Red-Black Tree）的概念。当链表长度超过8个节点时，链表会转换为红黑树，以降低查找、插入和删除操作的时间复杂度。这种改进提高了Map在高并发环境...
java简答题总结pdf文档
07-05
Java简答题总结pdf文档是面试题的总结，涵盖了Java、数据库、框架、Redis、Linux等方面的知识点，包含题目讲解和考点提示，收录了公司常考笔试题，建议收藏。 第1题：数据库范式 数据库范式是设计表结构的规则，...
蚂蚁面试题总结.doc
06-15
- 由于HashMap在1.7和1.8中没有同步机制，因此在多线程环境中容易出现并发问题。为了解决这个问题，引入了ConcurrentHashMap，它提供了线程安全的Map实现。 2. **ConcurrentHashMap与HashMap的区别**： - ...
基于springboot的青年公寓服务平台源码数据库
最新发布
s123456sj的博客
06-16 1180
本青年公寓服务平台分为管理员还有用户两个权限，管理员可以管理用户的基本信息内容，可以管理房屋投诉信息以及房屋投诉的租赁信息，能够与用户进行相互交流等操作，用户可以查看房屋信息，可以查看房屋投诉以及查看管理员回复信息等操作。
【仿真建模-anylogic】FlowchartPort原理解析
zhaoyaxuan001的博客
06-14 404
FlowchartPort是流图组件端口的基类，一般不会直接使用；如果需要自行封装组件库时会用到；FlowchartPort继承Port类，并定义了一系列抽象函数；用于输入端口判定此刻是否不能接收Agent。用于输出端口判定是否有Agent准备离开。判定端口是否发生错误。
（Javascript）AI数字人mp4转canvas播放并去除背景绿幕
lx_nhs的博客
06-12 582
去除前：去除后： 3、可能会出现的报错 （1）视频路径跨域问题：解决：vue开启代理
Spring Boot集成antlr实现词法和语法分析
HBLOG
06-13 977
Antlr4 是一款强大的语法生成器工具，可用于读取、处理、执行和翻译结构化的文本或二进制文件。基本上是当前 Java 语言中使用最为广泛的语法生成器工具。Twitter搜索使用ANTLR进行语法分析，每天处理超过20亿次查询；Hadoop生态系统中的Hive、Pig、数据仓库和分析系统所使用的语言都用到了ANTLR；Lex Machina将ANTLR用于分析法律文本；Oracle公司在SQL开发者IDE和迁移工具中使用了ANTLR；NetBeans公司的IDE使用ANTLR来解析C++；
hashmap1.8和1.7的区别
08-29
HashMap 是 Java 中常用的数据结构，用于存储键值对。下面是 HashMap 在版本 1.7 和 1.8 之间的一些区别： 1. 在底层实现上，HashMap 1.7 使用了数组 + 链表的方式来解决哈希冲突，而 HashMap 1.8 使用了数组 + 链表 + 红黑树的方式来解决哈希冲突。这意味着在 HashMap 中，当链表长度达到一定阈值时，会将链表转换为红黑树，以提高查询效率。 2. HashMap 1.8 在处理哈希冲突时更加高效。因为红黑树相比链表具有更快的查找速度，当链表长度较长时，使用红黑树可以减少查找时间。 3. HashMap 1.8 在插入新元素时会进行优化，以减少链表的长度。当链表长度超过阈值时，会将链表转换为红黑树；而当红黑树的节点数小于阈值时，又会将红黑树转换为链表。 4. HashMap 1.8 在遍历元素时效率更高。通过使用红黑树，HashMap 1.8 可以保证在遍历元素时按照键的顺序输出，而 HashMap 1.7 中的链表则无法保证顺序。 总体来说，HashMap 1.8 相对于 1.7 在处理哈希冲突的效率和遍历元素的顺序输出方面进行了优化，使得在某些场景下具有更好的性能。

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值