HashMap知识点

最新推荐文章于 2024-07-24 16:41:06 发布
最新推荐文章于 2024-07-24 16:41:06 发布
阅读量152 收藏
点赞数
分类专栏： java基础知识 文章标签： HashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pyczlb/article/details/103284822
版权
HashMap在不同场景下的查找效率并非总是高于ArrayList。当存储元素少、hash冲突严重或并发写入时，HashMap可能效率较低。其底层数据结构为数组+链表，当链表过长时会转换为红黑树。HashMap非线程安全，可能导致死循环，使用ConcurrentHashMap或同步措施可确保线程安全。初始化HashMap大小需考虑负载因子，一般为预期元素数除以0.75并向上取2的次幂。
摘要由CSDN通过智能技术生成

HashMap知识点

文章目录

1、HashMap的初始桶的大小？

​ 老版本32位系统下位8，新版本64位系统下为16

2、HashMap的查找效率一定比ArrayList查找效率高吗？

​ 不一定

2-1、什么情况下，查找效率没有ArrayList高？

（1）在存储两个值以内。
（2）在存放的内容hsah值一样时，且长度不超过8时（超过8链表就变为红黑树了）
（3）再高速并发写入的同事。（高速并发写入时候，hsahmap会扩容或者将链表转为红黑树）

2-2、我要向HsahMap中存1000个数，我应该初始化大小为多少？

1000/0.75=1333.3 1333向上取2的次幂 2048

HashMap的三个重要参数

  • 16 初始化桶的长度

  • 8 hashmap中单个桶链表长度超过8 链表变为红黑树

  • 0.75 负载因子

    老版本，HashMap中存放的总数量打到负载因子时（桶长度*负载因子），扩容一倍（1.7之前）

    新版本&#x

最低0.47元/天 解锁文章
飘已成坠
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap总结
weixin_41877609的博客
12-13 85
HashMap总结 HashMap的数据结构 1.HashMap底层是基于Node（JDK1.8之前是Entry）数组实现的，Node的数据结构如下： Node{ K key; V value; int hash; Node next; } 2.Node节点的hash值的计算方法如下： hash = hashCode^(hashCode>>>16); 右移16位的原因是： a.hashCode是int型整数，共32位 b.将hashCode无符号右移16位，即将hash
hashmap总结
qq_20116099的博客
08-07 289
经常使用HashMap,但估计很少有人仔细研究过它,下面就HashMap聊一聊我的认识 一.实现原理 HashMap底层使用的是hash算法,那么Hash算法到底是什么算法呢?其实Hash算法有很多种. 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可
Java学习笔记：HashMap集合
最新发布
qq_55236656的博客
07-24 126
第一个称为“键”，第二个为“值”，键和值是一一对应的，即一个键只能对应一个值。
HASHMAP总结
u012045045的博客
11-23 273
基本结构： 链表结构： static class HashMapEntry<K, V> implements Entry<K, V> {         final K key;         V value;         final int hash;         HashMapEntry<K, V> next;         .....
hashmap的总结
Insist___的博客
10-30 108
JDK1.7，HashMap采用位桶+链表。 而JDK1.8中，HashMap采用位桶+链表+红黑树实现， hashMap的底层数据存储结构。hashMap实际上是一个数组，每个元素是一个链表即Node<K, V>。元素包括key和value，都是泛型的。还有一个指向下一个node的指针，这就构成了一个链表 1table为空的时候，就给这个table初始化，也就是resize。这里大致说说这个resize，如果table为空，就将table初始化为一个长度为16的，负载因子为0.75的数组。一
HashMap知识点整理
04-25
HashMap知识点整理，分条列点，详述hashmap的实现原理
hashmap知识点
07-27
下面是HashMap的一些知识点： 1. HashMap的特点：HashMap允许存储键值对，其中键是唯一的，值可以重复。它是无序的，不保证元素的顺序。 2. 存储结构：HashMap内部使用数组和链表（或红黑树）的结合来实现存储。...
HashMap知识点总结（附源码分析链接）
qq_45369827的博客
03-17 1530
HashMap面试题总结（防备面试官连环提问） HashMap基础 讲下对HashMap的认识 HashMap的初始化默认参数 HashMap的扩容机制 HashMap为什么在JDK1.8为添加了红黑树的数据结构 链表升级成红黑树的条件 红黑树退化成链表的条件 为什么Hashmap的长度必须是2的n次幂 HashMap获取的Hash值的方法（HashMap可以存key为null的主键吗） 为什么在获取hash值时要把key 的 HashCode 和它的低16位做异或 HaspMap的初始化时数组长度和加
Java的HashMap知识点回顾
qq_38733354的博客
04-26 317
Java的HashMap知识点回顾前言正文结构及参数HashMap的实现结构HashMap是怎样计算插入元素桶标的HashMap为什么是2倍扩容头插法和尾插法 前言 HashMap是一个被人说烂了但又很重要的知识点，同时它又相对比较简单，我的第一篇博客就拿它下手做一下回顾和总结。 正文 结构及参数 HashMap由数组+链表实现，jdk1.8后加入红黑树。 jdk1.8中HashMap的一些重要参数： 默认初始长度：DEFAULT_INITIAL_CAPACITY = 1<<4 = 16，Ha
HashMap 总结 *
mulinsen77的博客
04-03 210
https://firezhfox.iteye.com/blog/2241043
HashMap的总结
w17550177090的博客
11-03 119
关于HashMap的一些回顾（JDK1.8） HashMap的数据结构（数组+链表+红黑树），存储元素的方式（key-value），HashMap是通过前面的数据结构进行存储元素，也就是它的put方法，简单描述一下就是在存储元素时，会根据元素key的hashCode方法和当前数组长度-1进行运算得到元素存储在数组的指定下标位置，如果当前位置已经存在元素（哈希碰撞），那么就在当前位置拉出一个链表，当然还有判断key是否为null，元素是否存放重复等问题，简要的就这样。** 简单实现一下HashMap，摘自小傅
hashMap总结
m0_37604110的博客
10-23 110
1.为什么hashMap的大小为2^n? hashMap大小如果不是为2^n，在hash&(n-1)的时候就会干扰到值， 假设初始化大小为7,则hash& 6在运算的时候，6的二进制是0110 如图，大小如果不是为2^n，做与运算的时候就会干扰hash得值。如果是二的幂次方，结果为0111，能保证数据不被干扰到。 2.求下标位置i = (n - 1) & hash ​ ...
HashMap总结（一）
LISO1212的博客
04-23 433
HashMap的总结，自用
hashMap底层原理，springboot回顾
weixin_53956762的博客
01-12 149
在springboot中如何将配置文件中的属性注入到bean中？ @Component @ConfigurationProperties（prefix=“person”） public class Person{ //定义各种属性 属性名称必须和配置文件里面保持一致 //提供get set 方法 } spring中是如何进行属性的注入？ set方式注入 构造器注入 注解 在spring中如何管理bean？ 无参数的构造函数 静态实例化工厂 实例化工厂 注解 使用java配置类管理bean的步骤？ 1创
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值