有没有具体一点的说法，看有的说法是大了会增加碰撞率，小了会浪费资源，这个是根据什么来判断的呢？
3条回答 默认 最新
threenewbee 2017-03-03 07:53关注这个是经验问题，也可以说是基于大量程序的统计得到的最优值。不是直接计算来的。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2018-04-25 06:03回答 10 已采纳 ``` public static List limitValSubsequence(int[] sequence, int limitValue) { List retList = n
- 2020-11-18 20:30回答 3 已采纳 注意这里的size其实并不是最终的容量，你需要继续追踪源码，追踪tableSizeFor()继续深入你才能得到容量最终值得答案，不管怎样容量一定是16的倍数，否则容量*0.75（等同于3/4）相当于均
- 2022-09-15 14:42回答 1 已采纳 数组扩容之后，需要重新计算索引，原链表的索引也会变化。但是由于hashMap的数组长度是 2的n次方，每次扩容使数组长度 ：newlength = 2* oldlength；并且计算索引方法是：has
- 2020-12-26 17:33java hashmap 扩容因子为什么是0.75，官方给出的解释
- 2022-03-02 11:29回答 1 已采纳 红黑树中的key如果冲突了，就不插入了。直接返回了。
- 2021-05-28 11:20回答 5 已采纳 存储元素采用的是hash表存储数据，每存储一个对象的时候，都会调用其hashCode()方法，算出其hash值，如果相同，则认为是相同的数据，直接不存储，如果hash值不同，则再调用其equals方法
- 2022-07-30 22:12回答 1 已采纳 HashMap可以自定义初始化容量，比如传入6，那么hashmap的容量是8，一定是2的n次幂 jdk1.8之后，CHM锁的范围由segement改为node节点 HashMap和CHM转红黑树的条件
- 2024-08-27 21:42这孩子叫逆的博客 它的计算公式如下：负载因子=当前元素个数哈希表容量\text{负载因子} = \frac{\text{当前元素个数}}{\text{哈希表容量}}负载因子=哈希表容量当前元素个数当HashMap中的元素个数超过了负载因子 × 哈希表容量时，...
- 2022-10-14 17:55回答 1 已采纳 这是java多态的一种思想。使用的时候你不用关心它是hashmap还是linkedHashmap或者别的map，降低了使用者的复杂度。
- 2021-10-04 16:28回答 1 已采纳 你可以参考一下这篇文章 面试官：为什么 HashMap 的加载因子是0.75？
- 2022-03-11 16:03回答 4 已采纳 value就是键值对中的“值”，next是当计算出来的index相同，发生碰撞时，把这个节点对象连接到上一个节点对象，形成链表。和你说的并不冲突，next的类型也是Node，存放值的是value。
- 2023-06-27 19:05行才念来过倒的博客 为什么选择0.75作为负载因子？我看网上的时间复杂度计算方式：当链表长度为6时 查询的平均长度为 n/2=3，红黑树为 log(6)=2.6 小于6的时候还是链表效率高为8时 ： 链表 8/2=4 红黑树 log(8)=3 大于等于8的时候，肯定...
- 2021-11-04 17:06忧郁的叮当猫的博客 HashMap加载因子为什么是0.75？大了和小了会怎么样？ 0.75是趋于内存和访问效率上折中取的， 负载因子的大小决定了HashMap的数据密度 负载因子越大数据密度越大，发生碰撞的几率越高，数组中的链表也容易越长， ...
- 2022-12-30 16:33MCPlayer542的博客 HashMap 的扩容阈值通常设为 0.75。这是因为，当 HashMap 中的条目数量超过容量的 3/4 时，散列表就可能变得过于稠密，这样就会增加查找的时间复杂度。为了避免这种情况，当 HashMap 的条目数量超过阈值时，它就会...
- 2021-09-23 20:44Micrle_007的博客 为什么HashMap的负载因子设置成0.75，而不是1也不是0.5？这背后到底有什么考虑？ 在HashMap源码中 HashMap默认容量大小是16，最大容量是2的30次方，默认的负载因子是0.75f; static final int DEFAULT_INITIAL_...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 做个有关计算的小程序
- ¥15 MPI读取tif文件无法正常给各进程分配路径
- ¥15 如何用MATLAB实现以下三个公式（有相互嵌套）
- ¥30 关于#算法#的问题：运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
- ¥15 setInterval 页面闪烁，怎么解决
- ¥15 如何让企业微信机器人实现消息汇总整合
- ¥50 关于#ui#的问题：做yolov8的ui界面出现的问题
- ¥15 如何用Python爬取各高校教师公开的教育和工作经历
- ¥15 TLE9879QXA40 电机驱动
- ¥20 对于工程问题的非线性数学模型进行线性化