java - 打印出 hashmap 冲突

Question

无论如何我可以打印出具有冲突值的键吗？如果一个键有两个值，我希望能够打印出这些值，我该怎么做，我在 HashMap 类中并对其进行修改。

Answer 1

If a key has two values...

在 HashMap 中, 一个键不能有两个值。如果您调用 map.put(key,value)与现有 key ，旧值从 map 中删除，并由 put() 返回.

每个键有多个值的一种方法是使用 HashMap<K,Collection<V>> .这会自动提供您想要的功能，因为您可以在向其中添加新元素后简单地检查值集合的内容。

也有提供此功能的第三方类，例如 MultiValueMap .

编辑:

如果您谈论的是多个 key 最终落入同一个bucket，那么您需要修改HashMap的 put()方法:

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key.hashCode());
    int i = indexFor(hash, table.length);
    if (table[i] != null) {
        // TODO: there's already something in this bucket
    }
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        ...

(在 TODO 行所在的位置添加您的代码。)

您需要对 putForNullKey() 进行类似的更改和其他相关方法，例如 putForCreate() .