【发布时间】:2018-06-04 07:10:49
【问题描述】:
我最近遇到了 hashmap。我真的很想知道这些关于哈希表的事情。我希望这个社区可以帮助我!
哈希表中是否可以存在具有相同键的条目?我认为没有。
哈希表中是否可以存在具有相同值的条目?我认为是的,因为碰撞是哈希表中的事情。
哈希表中是否存在具有相同键的条目 和相同的价值?我不知道,也许是的?
【问题讨论】:
-
根据定义,哈希表的每个键下只能有一个值。如果两个条目具有相同的哈希,那将是哈希冲突,并且需要解决冲突的策略。
-
不,键必须是唯一的。但是,可以有多个具有相同值的条目。但这不是碰撞。碰撞就像 Dan Farrell 告诉你的那样。我建议您阅读有关哈希表的信息,即here。