在java的hashMap中,不同的hash值可以计算出同一个数组下标吗? 5
java中hashMap,通过key来计算出hash值,然后计算出数组下标。因为不同的key计算出来的hash值有可能是相同的这样会产生冲突。这是大多数资料都讲到的。而哈...
java中hashMap,通过key来计算出hash值,然后计算出数组下标。因为不同的key计算出来的hash值有可能是相同的这样会产生冲突。这是大多数资料都讲到的。而哈希值计算数组下标是通过类似取余的操作,那么会不会有不同的hash值对应同一个数组下标的情况出现呢?就像4%3和7%3都是1一样。
展开
展开全部
不知道你想说啥,
HashMap底层以前是数组 + 链表 jdk8之后为数组 + 红黑树貌似
我听到的是 哈希值直接对应数组下标, 相同时往链表/红黑树上累加
HashMap底层以前是数组 + 链表 jdk8之后为数组 + 红黑树貌似
我听到的是 哈希值直接对应数组下标, 相同时往链表/红黑树上累加
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
可以啊,这就hash碰撞出现的例子啊
追答
这也就是为啥hashmap底层是数组加链表的结构,产生碰撞的都会以链表连接
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询