Hashmap 关于哈希表_Hashmap_Hashtable_Hash

Hashmap 关于哈希表

hash

Hashmap 关于哈希表,hashmap,hashtable,hash,Hashmap,Hashtable,Hash,散列函数h将16位输入映射为8位散列值。在任何一组数据中，最大的k是多少 1000个输入，至少有k个输入h映射到相同的哈希值我认为k应该是3。因为1000/256=3~ 但是答案是4。这是GRE考试，所以我想它的答案是正确的。谁能帮我解释一下吗？现在是4点，因为你需要在这里集合。有256个可能的散列输出；如果每个输出值最多得到3倍，则最多有256*3=768个输入。所以答案是1000/256，四舍五入，因此是4。它是4，因为你需要在这里四舍五入。有256个可能的散列输出；如果每个输出值最多得到

散列函数h将16位输入映射为8位散列值。在任何一组数据中，最大的k是多少 1000个输入，至少有k个输入h映射到相同的哈希值

我认为k应该是3。因为1000/256=3~

但是答案是4。这是GRE考试，所以我想它的答案是正确的。谁能帮我解释一下吗？

现在是4点，因为你需要在这里集合。有256个可能的散列输出；如果每个输出值最多得到3倍，则最多有256*3=768个输入。所以答案是1000/256，四舍五入，因此是4。

它是4，因为你需要在这里四舍五入。有256个可能的散列输出；如果每个输出值最多得到3倍，则最多有256*3=768个输入。所以答案是1000/256，四舍五入，因此是4。

@MitchWheat，不，正在准备exam@MitchWheat，不，准备考试，这似乎是我的英语问题。谢谢，这似乎是我的英语问题。谢谢