hashmap基础

最新推荐文章于 2023-03-02 15:22:21 发布
最新推荐文章于 2023-03-02 15:22:21 发布
阅读量257 收藏
点赞数
分类专栏： javase 文章标签： 哈希算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51654746/article/details/127523322
版权

HashMap可以允许null值和null键

HashMap线程不安全

HashMap中的字段

transient int size;//HashMap中实际存在的键值对数量
transient int modCount;//HashMap内部结构发生变化的次数
int threshold;//所能容纳的键值对的临界值 数组长度*负载因子
final float loadFactor;//负载因子，默认值为0.75

HashMap的默认容量INITIAL_CAPACITY为16

HashMap数组部分称为Hash桶，当链表长度大于等于8的时候就会进化为红黑树，当长度将至6的时候又会退化为链表，链表的时间复杂度为O(n),红黑树的时间复杂度为O(logn)

每一个节点使用Node类来存储，Node是Map中的Entry的一个实现类，里面包含了用来索引当前值的hash值，键，值以及下一个节点的地址

put方法的原理:

首先调用hashCode方法，获取key的hashCode值h，将h右移16位得到h的高16位，然后将h高16位与低16位进行异或，然后将得到的值与hash表的长度-1进行与运行，得到了当前元素在hash表中的下标位置

当hash表满了之后每次扩容为原来的2倍

Autunomy
关注
专栏目录
HashMap中红黑树退化成链表的条件（源码分析）
qq_45369827的博客
03-17 1万+
条件 扩容 resize( ) 时，红黑树拆分成的 树的结点数小于等于临界值6个，则退化成链表。 移除元素 remove( ) 时，在removeTreeNode( ) 方法会检查红黑树是否满足退化条件，与结点数无关。 扩容 resize( ) 的源码分析 扩容时如果是红黑树结构会执行红黑树的 split( ) 方法 split 方法中会初始化生成 loHead 和 hiHead 两个红黑树的头结点（之后会用 low 和 high 表示） lc 和 hc 分别为 low 和 high 的元素个数，初
HashMap基础知识
weixin_52168253的博客
04-09 4677
HashMap基础知识 HashMap的小知识HashMap基础知识前言一、HashMap的预备知识二、HashMap的底层实现原理三、HashMap的1.7和1.8四、HashMap的put与get 前言 文章分为五部分 HashMap的预备知识 HashMap的底层实现原理 HashMap的1.7和1.8 HashMap的put与get 提示：以下是本篇文章正文内容，下面案例可供参考 一、HashMap的预备知识 1.HashMap是Map的常用子类 java.util.HashMap<k
对hashMap中，等于6还是小于6红黑树会退化为链表的理解
weixin_42474495的博客
04-08 4358
对hashMap中，等于6还是小于6红黑树会退化为链表的理解: 当对hashMap扩容时，会调用resize方法，resize会以桶（一个哈希表下标下所有元素）为单位，把元素转移到新哈希表中， 当桶为红黑树时，会调用split方法进行红黑树的扩容移动处理。 split方法中会出现红黑树退化为链表情况（整个hashMap中也只有这个方法会出现红黑树退化为链表的情况）。 split方法中，将当前红黑树分割放入lo，hi这两个变量（treeNode类型）里。可以先理解为两条链表。当lo链表中元素<=6，会将
Java HashMap | 含源码分析及代码实验 | 无知的我学习日记（图文排版无水印）
无知的人博客
05-01 1807
无知的我终于深入接触到了HashMap。目录：HashMap-机制及特点HashMap-通过扩容缩减链表的长度HashMap-解决上一个缺陷的办法是红黑树化HashMap-回答面试题HashMap-树退化链表-树元素个数HashMap-树退化链表-remove 树节点HashMap-索引计算HashMap-二次哈希的作用HashMap-put 与 扩容HashMap-负载(加载)因子为何是
HashMap 面试题 11 问，看这篇就够了
养歌的博客
01-13 5191
1、请你说说 HashMap 的数据结构有什么区别？ jdk1.7 采用的是数组 + 链表结构： 在 jdk1.8 采用数组 + 链表 + 红黑树的结构： 2、上面说到 jdk1.8 之后增加了红黑树，什么 情况下转红黑树，什么情况下又转链表的？ 1、当链表的长度达到 8 ，并且数组长度是否达到 64。如果达到 64，则进行链表转红黑树的操作。否则，只是发生一次 resize，散列表扩容，还有种情况，当数组很小，但是链表过长，首先扩容数组，而不是转换树。 2、当树中的元素经过删除或者其他原因调整了大小，
数据结构-------hashmap原理（面试考点）
小jiang的博客
06-07 117
答：最大的区别是底层数据结构的变化，在JDK1.7中，hashmap是数组+链表，在JDK1.8中hashmap是数组+（链表|红黑树）。答： ①引入红黑树来避免Dos攻击，防止链表超长时性能下降，而树化应该是偶然情况，非必要时不树化。 ②hash表的查找，更新的时间复杂度是O(1)，而红黑树的查找，时间复杂度为O(log2n)，树结构TreeNode的占用空间也比普通链表Node的大，如非必要，尽量还是使用链表。 ③hash值如果足够随机，则在hash表内按泊松分
hashMap基础知识总结
dulingmo的博客
01-03 253
1. hashmap是由数组加链表组成的，数组是hashmap的哈希桶，链表是为解决哈希碰撞而存在的，如果定位到的数组位置不含链表（即哈希桶中只有一个entry），则对于查找、添加等操作很快在，只有O(1)，只需要一次寻址即可（数组根据下标寻址），如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)，首先遍历链表，存在即覆盖，否则新增。对于查找操作来讲，也需要遍历链表，然后通过key对象...
HashMap基础原理解析与应用实例
#### 1.1 HashMap概述 HashMap是Java中的一个集合类，它提供了基于键值对存储数据的功能。HashMap基于哈希表实现，可以快速进行插入、查找和删除操作。在HashMap中，每个键值对作为一个Entry对象存储在数组中，并且...
Jdk1.8 HashMap 基础
chenliangyi_1992的专栏
11-20 167
HashMap 特性 key,value可以为空 线程不安全 支持快速失败(在for循环中操作remove,put方法时会报ConcurrentModifyException) HashMap 的几个基本属性值 loadFactor: 加载因子,loadFactor越大,hashmap的空间利用率越大,反之空间利用率越低.默认值为0.75. threshold: 容量阈值,超过该值会触发...
经典数据结构之HashMap
最新发布
你有看到我的史迪熊吗.
03-02 968
HashMap是开发中使用非常频繁的键值对形式的工具类，主要是用起来十分方便，但是需要注意的是HashMap他不是线程安全的哦，多线程场景下可以使用ConcurrentHashMap，面试中经常会提到HashTable，但是已经过时了的一个工具，虽说线程安全但是性能低下，HashMap从Java 8开始，源码做了一定的修改，以此来提升其性能;可以试想一下，如果这两个值都为8的话，而当前链表的节点数量为7，此时一个新的节点进来了，计算出hash值和这七个节点的hash值相同，即发生了hash冲突。
红黑树入门篇
rootDream的博客
02-22 557
红黑树 前言： JDK1.7时，HashMap组成：数组+链表。到1.8后，推出了红黑树。 当链表长度超过阈值8，则会将链表转化为红黑树，当小于6时，就会将红黑树转化为链表。 由于二叉查找树的性能极低，所以红黑树自然而然就占据主要地位。 时间复杂度也就是树的深度。 链表(也称暴力O(n))->二叉树->二叉查找树(O(logn)~O(n))->特殊的二叉查找树(红黑树O(...
HashMap面试
qq_18221459的专栏
05-08 323
1.HashMap的数据结构？ 数组+链表实现，当链表长度超过8时，链表转换为红黑树 2.HashMap的工作原理？ 底层是hash数组和单向链表实现，数组中每个元素都是链表， K/V存储put的过程 1）调用hash(k)方法计算K的hash值，然后结合数组长度，计算数组下标； 2）调整数组大小（当容器的元素个数大于capacity * loadfactor时，容器会进行扩容resize为2n）； 3）a）如果K的hash值在HashMap中不存在，则执行插入，若存在，则发生碰撞； ..
HashMap 常见问题Java8(扩容、转红黑树、退化链表、Hash优化)
热门推荐
yakax的博客
09-05 1万+
HashMap扩容 HashMap HashMap树化 HashMap退化链表 HashMap hash优化 HashMap put过程 HashMap 转红黑树条件 HashMap 循环异常 ConcurrentModificationException 红黑树、链表
HashMap面试专题：常问六题深入解析
buzongfangji65267的博客
08-05 1619
引言其实我很早以前就想写一篇关于HashMap的面试专题。对于JAVA求职者来说，HashMap可谓是集合类的重中之重，甚至你在复习的时候，其他集合类都不用看，专攻HashMap即可。然而，鉴于网上大部分的关于HashMap的面试方向文章，看过后都不是太满意。因此，斗胆尝试也写一篇关于HashMap的面试专题文章!正文(1)HashMap的实现原理?此题可以组成如下连环炮来问...
Java 8：HashMap的性能提升
spidercoco的专栏
04-24 390
HashMap是一个高效通用的数据结构，它在每一个Java程序中都随处可见。先来介绍些基础知识。你可能也知道，HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大，这样每个桶包括的值会比较少（最好是一个）。当通过key进行查找时，我们可以在常数时间内迅速定位到某个桶（使用hashCode()对桶的数量进行取模）以...
哈希表（HashMap）
小照灯的博客
02-24 1550
（面试题）谈谈你理解的HashMap？ HashMap本质上是一个用Key，Value结构做存储的，内部是使用哈希表这种数据结构。 哈希表是非常适合用来做搜索的数据结构，因为它可以实现插入/删除/查找时间复杂度是O(1)。 哈希表最重要内部是由数组（利用数组的随机访问是O(1)的特性）实现+单链表或者其他数据结构（这些数据结构主要是为了解决Hash冲突） 例：10万个数可以均匀分布于1万个数组元...
JDK8中的HashMap什么时候将链表转化为红⿊树
GG.com
02-20 963
这个题很容易答错，⼤部分答案就是：当链表中的元素个数⼤于8时就会把链表转化为红⿊树。 但是其实还有另外⼀个限制：当发现链表中的元素个数⼤于8之后，还会判断⼀下当前数组的⻓度，如果数组⻓度⼩于64时，此时并不会转化为红⿊树，⽽是进⾏扩容。 只有当链表中的元素个数⼤于8，并且数组的⻓度⼤于等于64时才会将链表转为红⿊树。 上⾯扩容的原因是，如果数组⻓度还⽐较⼩，就先利⽤扩容来缩⼩链表的⻓度 ...
LeetCode第23题：合并k个升序链表
柠檬鱼的博客
12-25 281
题目来源：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 首先思考两个有序链表的合并 public ListNode mergeTwoLists(ListNode a, ListNode b) { //判断链表a和b是否为空，若为空则直接返回另一个链表 if (a == null || b == null) { return a != null ? a : b; } //初始化头指针，用来保存合并后链表的头部，val属性不需保存任何值
HashMap之Hash碰撞冲突解决方案及未来改进
weixin_30505751的博客
01-08 456
说明：参考网上的两篇文章做了简单的总结，以备后查（http://blogread.cn/it/article/7191?f=wb ，http://it.deepinmind.com/%E6%80%A7%E8%83%BD/2014/04/24/hashmap-performance-in-java-8.html）　 1.HashMap位置决定与存储 　　　通过前面的源码分析可知，HashMap...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值