关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
Z_Kigh
2022-01-01 00:34
采纳率: 66.7%
浏览 16
首页
数据结构与算法
以除留余数法建立Hashmap,Size应当取素数还是2的n次幂?
算法
数据结构
哈希算法
哈希表容量取2的n次幂这条法则是不是不适用于除留余数法?
写回答
好问题
提建议
追加酬金
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
2
条回答
默认
最新
相关推荐
更多相似问题
Java
数据结构
算法
问题,求最优解
java
数据结构
算法
2018-04-25 06:03
回答 10
已采纳
``` public static List limitValSubsequence(int[] sequence, int limitValue) { List retList = n
HashMap
()中的分组组数
与
阈值之间的关系是什么?
2017-11-21 03:23
回答 7
已采纳
更正一下 **null != table[bucketIndex]表示的是数组中hash值
取
余冲突的情况,也就是说,即使存放的数据数量超过threshold,但是如果存放位置是数组上的闲置位置(为n
JDK1.8
HashMap
当桶中结构是红黑树时,插入数据,key和红黑树节点hash冲突了,这是新插入的数据会放在什么节点?
b树
java
数据结构
2022-03-02 11:29
回答 1
已采纳
红黑树中的key如果冲突了,就不插入了。直接返回了。
算法
与
数据结构
学习笔记
2017-06-30 16:38
jacksonary的博客
树 6.1 二叉树 6.
2
平衡二叉树(AVL树) 6.3 多路查找树(B树) 6.3.1
2
-3树 6.3.
2
2
-3-4树 6.3.3 B树 6.3.4 B+树 7 散列表(哈希表) 7.1 散列函数的构造 7.1.1 直接定址
法
7.1.
2
数字分析
法
7.1.3 平方
取
中
法
...
【
数据结构
】 哈希表 详解
2022-02-23 18:28
小轩在不在哟的博客
取
关键字的某个线性函数为散列地址:Hash(Key)= A*Key + B 优点:简单、均匀 缺点:需要事先知道关键字的分布情况 使用场景:适合查找比较小且连续的情况 面试题:字符串中第一个只出现一
次
字符 除
留
余数
法
–(常用...
没有解决我的问题,
去提问