【发布时间】:2012-02-19 19:47:26
【问题描述】:
我有一个非常基本的问题。相信我,我读过很多书,看过视频,但无法得到我的答案。 假设我们有 HashMap。 我有 3(a,b,c) 映射到相同哈希的值,a 和 b 相同但 c 不同。 如果我只在 hastable 中添加 a 和 b,hashMap 怎么知道它不是冲突。
假设我们有 Hashmap.... 现在我调用 put(obj1,"Test") 然后 put(obj2,"Test") obj1 和 obj2 映射到同一个键...。你能告诉我什么是 hash map将为这两个调用存储
它会存储实际的对象吗? 如果不是,如果 obj1 和 obj2 相同,它将如何在第二次调用时确定它不是冲突。
谢谢
【问题讨论】:
-
因为a和b是一样的?
-
但据我所知,HashTable 只知道键而不是实际的键值,即说 a 和 b 映射到键 k,我认为 hashtable 只知道 k 而不是 a 和 b。我错了吗?
-
如果 a 和 b 相同,则 是 碰撞。你是想问它如何区分 a/b 和 c 吗?无论如何,您的问题是非常基本的,并且之前已经回答过。
-
@delnan 你是说如果 a 和 b 相同,那就是碰撞?是的,我想知道如何区分 b/w a/b 和 c
标签: data-structures hashmap hashtable