HashMap实验：容量、阈值，知多少

最新推荐文章于 2024-10-12 08:00:00 发布
最新推荐文章于 2024-10-12 08:00:00 发布
阅读量536 收藏 9
点赞数 3
分类专栏： 作者\/ 文章标签： java 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2401_84558326/article/details/139199830
版权

for (int i = 0; i < 17; i++) {

m.put(i, i);

//动态监测HashMap的容量、阈值和元素数量

System.out.println(“容量：” + capacity.invoke(m) + " 阈值：" + threshold.get(m) + " 元素数量：" + m.size());

}

}

}

实验1：new HashMap(0)

初始容量：1 初始阈值：1 元素数量：0

容量：2 阈值：1 元素数量：1

容量：4 阈值：3 元素数量：2

容量：4 阈值：3 元素数量：3

容量：8 阈值：6 元素数量：4

容量：8 阈值：6 元素数量：5

容量：8 阈值：6 元素数量：6

容量：16 阈值：12 元素数量：7

容量：16 阈值：12 元素数量：8

容量：16 阈值：12 元素数量：9

容量：16 阈值：12 元素数量：10

容量：16 阈值：12 元素数量：11

容量：16 阈值：12 元素数量：12

容量：32 阈值：2

最低0.47元/天 解锁文章
HashMap集合（高级）
DDDDeng_的博客
03-30 670
该文为课程笔记 课程连接：bilibili:黑马程序员 笔记参考：链接 一、HashMap集合简介 ​ HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。 ​ JDK1.8之前 HashMap由数组＋链表组成的，数组是HashMap的主体，链表则是主要为了解决hash冲突(两个对象调用的hashCode方法计算的哈希码值一
HashMap中阈值的设计
hstjbj的博客
04-08 3238
HashMap中阈值的设计1.HashMap的长度为什么必须是2的次幂？2.加载因子为什么是0.75？3.处理冲突的几种方法4.equals()和hashCode()在HashMap中的重要性 1.HashMap的长度为什么必须是2的次幂？ 为了实现一个尽量分布均匀的hash函数，利用的是Key值的HashCode来做某种运算。因此问题来了，如何进行计算，才能让这个hash函数尽量分布均匀呢？ 首...
HashMap只有容量达到阀值才发生扩容吗？大错特错！
06-19 1万+
看了网上很多文章，说HashMap在元素达到负载因子对应数的时候就发生扩容。如果你看过源码就会发现，其实还有一种情况也可能会发生扩容：树形化的时候。 什么是树形化？ HashMap底层是由数组+链表组成的，为了方便不懂的人更容易理解，那我们就先假设HashMap底层就是数组，先不管链表。 那对于一个对象add到HashMap中，那HashMap的add方法是如何来确定这个对象是放在数组中的哪...
详解：HashMap红黑树的阈值为什么是8？
热门推荐
Liu_Wd的博客
08-17 1万+
在JDK8及以后的版本中，Java HashMap引入了红黑树结构，其底层的数据结构变成了数组+链表或数组+红黑树。HashMap桶中添加元素时，若链表个数超过8，链表会转换成红黑树。 那么，为什么HasMap红黑树的阈值为什么是8呢？ 首先和hashcode碰撞次数的泊松分布有关，主要是为了寻找一种时间和空间的平衡。在负载因子0.75（HashMap默认）的情况下，单个hash槽内元素个数为8的概率小于百万分之一，将7作为一个分水岭，等于7时不做转换，大于等于8才转红黑树，小于等于6才转链表。链表中元素
HashMap.resize() 上 对容量，阈值的调整
weixin_39452731的博客
03-06 491
没有考虑树的情况，只考虑链表的情况 建议先自己看一下resize源码，琢磨之后再来看博客 这个方法中包含了对哈希表的扩容（或者初始化），把原来哈希表中的元素搬到新哈希表中去，把原来链表上的各个元素也搬到新的哈希表去 Node<K,V>[] oldTab = table; // 拿到原来的哈希表，原来的哈希表长度就是旧容量 int oldCap = (oldTab == null) ? 0 : oldTab.length; // 拿到原来的阈值 int oldThr = threshold;
HashMap使用时指定容量
m0_72167535的博客
11-30 1102
HashMap使用时指定容量
HashMap 扩容阈值为什么是0.75
weixin_42594419的博客
12-30 1361
HashMap 的扩容阈值通常设为 0.75。这是因为，当 HashMap 中的条目数量超过容量的 3/4 时，散列表就可能变得过于稠密，这样就会增加查找的时间复杂度。为了避免这种情况，当 HashMap 的条目数量超过阈值时，它就会触发扩容操作，将容量增加一倍。这样就可以保证 HashMap 中的条目数量不会超过容量的 3/4，从而最大程度地降低查找的时间复杂度。 扩容阈值的具体值并不是固定的，...
一篇：HashMap
weixin_45921593的博客
03-23 904
HashMap HashMap的底层数据结构是啥？ 版本不同，底层数据结构不同。 jdk1.7之前，HashMap底层数据结构是【数组+链表】 jdk1.8之后，HashMap底层数据结构是【数组+链表/红黑树】 好好的数组+链表为啥要引入红黑树？ 假设一种极端情况，插入的n个数据hash值都相同，那么其索引也就相同。那么哈希表就会退化成链表，搜索的时间复杂度为O(n)。性能会降低。引入红黑树后性能最坏时O(log2n) 你再理解下哈希表的好处吧 比如有一串数据[a,e,r,h,s,y,p,d.
教你一招：如何获取HashMap的容量capacity和阈值threshold
Java觉浅的博客
05-29 7932
一、背景 在深入学习HashMap等集合类的源码时，如果对于动态扩容或初始化的代码理解不透彻，那么我们需要实时监控HashMap的容量capacity以及阈值threshold的变化，这样更能直观的展示出来，便于我们理解源码。话不多说直接上代码！ 二、分析 (1) 代码展示 public static void main(String[] args) throws Exception { //指定初始容量15来创建一个HashMap HashMap m = n....
HashMap扩容机制
m0_64363449的博客
08-05 1744
3.5 扩容时，是创建一个新的数组，然后重新计算每个元素的hash值，找到元素在新数组中的对应位置，然后将链表以头插入的方式一一插入（每次扩容链表都会倒置）4.1 JDK8扩容有分两种情况，一种是元素个数超过阈值需要扩容，一种是当链表上的元素大于8，数组个数还没到达64，无法转化为红黑树，也会进行扩容。3.3 第一次put时候，会初始化数组，判断当前容量是否为2的幂数，不是则将容量变为2的幂数，并根据负载因子确定阈值（第一次扩容，初始化数组）。16=32，即容量变为原来的2倍，阈值=新容量。
HashMap常见问题
Android_la的博客
05-12 3423
一. 问题背景 上一篇HashMap源码分析大概了解了HashMap的数据结构，以及实现原理。对常见的问题作一下总结。本文仅供笔者自己参考，如有不正确地方请指正，谢谢大家。 二. 常见的问题 2.1 hashmap如何解决hash冲突，为什么hashmap中的链表需要转成红黑树？ hashmap采用链地址法解决冲突。链表的最坏查询情况是O(n)，而红黑树是一颗二叉查找树，最坏的查询情况是O(logN)。当桶的链表变长，查询性能也跟着下降。而使用红黑树，查询性能能大大提高。对于增删操作，因为红黑树不是绝对平
HashMap加载因子0.75的设计原理及阈值设定分析
最新发布
码农研究僧的博客
10-12 750
加载因子是HashMap中一个关键参数，定义为当前已存储元素的数量与HashMap容量的比例。默认值0.75被认为是时间和空间的良好平衡 HashMap的默认加载因子0.75是通过经验和性能测试确定的
JAVA HashMap详细介绍和示例
男儿当自强
02-19 1032
第1部分 HashMap介绍 HashMap简介 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。 HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有
HashMap最小树形化阈值MIN_TREEIFY_CAPACITY
Junizxr的博客
06-17 1万+
HashMap的几个关键参数很重要，大家非常熟悉capacity loadFactory threshold table size以及下列jdk1.8后特有的红黑树相关参数。其中，最小树形化参数MIN_TREEIFY_THRESHOLD的作用到底是什么呢？ /** * 与红黑树相关的参数 */ // 1. 桶的树化阈值：即 链表转成红黑树的阈值，在存储数据时，当链表长度 > 该...
HashMap在jdk1.7和jdk1.8中的区别
qq_34325438的博客
11-06 2393
一、初窥HashMap HashMap是应用更广泛的哈希表实现，而且大部分情况下，都能在常数时间性能的情况下进行put和get操作。 jdk1.7中底层是由数组（也有叫做“位桶”的）+链表实现；jdk1.8中底层是由数组+链表/红黑树实现 可以存储null键和null值，线程不安全。在HashMap中，null可以作为键，这样的键只有一个，但可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该key，也可以表示该key所对应的value为null。因
为什么hashMap中桶的个数超过8才转换为红黑树
李大勺子的博客
09-20 1893
这个问题在面试的过程中被问到了，之前在学习过程中也想到过这个问题，但是没有仔细的追究，面试被问到，我也只是从查找时间和空间上的一种权衡，简答的说了一下。面试官让我回去仔细查一查，好吧，我只好回来再查查了，尴尬了。 直接分析源码： /** * The bin count threshold for using a tree rather than list for a * bin. Bins are converted to trees when adding an element to a * bi
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值