HashMap碰撞处理

Question

我正在使用其他帖子来处理hashMap碰撞处理，人们似乎都说Java HashMap类已经有了碰撞处理......它似乎并不适合我！

无论如何都要进行自己的碰撞处理？继承我的代码！

            if (result.get(i).containsKey(key)) {
               //collision stuff
            } else {
                result.get(i).put(key,value);
            }

Answer 1

Hashmap（Java）或Hashtable是一种使用哈希函数将键映射到值的算法。它创建了一个索引 - ＆gt;桶内部。这是一种确保键唯一映射到单个值以避免指向多个值的方法。

read here

在您的示例代码中，您正在检查密钥是否存在，并且如果它存在则应该处理条件，或者在这种情况下它不会与哈希映射内部冲突处理概念不同。