gpt4 book ai didi

java - hashmap如何处理负哈希码?

转载 作者:行者123 更新时间:2023-11-30 06:20:48 32 4
gpt4 key购买 nike

Hashcode 的类型是int,所以可以是正数也可以是负数。但是 HashMap 使用哈希码来确定表的哪个索引放置键+值,例如,hashcode/size_of_table = table_index.

但是如果 hashcode 为负数,HashMap 将如何确定应该将 key+value 放在哪个索引中?

最佳答案

来自 http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/HashMap.java :

static int indexFor(int h, int length) {
return h & (length-1);
}

关于java - hashmap如何处理负哈希码?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21316638/

32 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com