两个键是相同的hashMap过写“现有的？

Question

内部如何准确地存储数据...我知道它会计算密钥的HashCode值并存储它。如果两个密钥具有相同的哈希码，它将放入相同的桶中。但是为什么如果“两个键是相同的hashMap over write”现有的呢？

Answer 1

嗯，这就是它的目的。它是键/值对的映射，其中任何键与0或1值相关联。如果put为密钥的第二个值，则该密钥的条目将被替换。

它不仅仅基于哈希代码 - 它也会测试密钥是否相等。两个键可以是不相等的，但具有相同的哈希码。重要的是两个相等的密钥必须具有相同的哈希码。

如果您想为单个密钥存储多个值，则应使用Guava的Multimap之类的内容。

Answer 2

如果hashCode()相同，则不会覆盖该值。只有在equals方法等于它们时才会覆盖。

Answer 3

请参阅http://en.wikipedia.org/wiki/Hash_table和http://www.docjar.com/html/api/java/util/HashMap.java.html

哈希表或哈希映射是链接列表的数组，由哈希码键入。

Answer 4

Hashcode代码的主要目的是减少基于散列的集合中equals方法的调用次数。对于equals方法，相同的哈希码不需要返回true。但如果你说它的等于是真的那么它的代码应该是真的。

Answer 5

散列函数通常用于消除重复数据。这就是集合类型的原因 像Hashmap不允许存储重复数据。 此算法也已用于数据库中，以便在检索时消除可能的重复。