为什么没有碰撞？

Question

我正在与Kotlin研究地图，并决定运行以下代码：

fun main() {
    data class KeyClass(val equals: String, val hash: Int) {
        override fun equals(other: Any?): Boolean {
            return this.equals == (other as KeyClass).equals
        }

        override fun hashCode(): Int {
            return hash
        }

        override fun toString(): String {
            return "($equals,$hash)"
        }
    }

    // collision, since their hashes are the same but they are not equal
    val a1 = KeyClass("a", 1)
    val a2 = KeyClass("b", 1)
    val map = HashMap<KeyClass, String>()
    map[a1] = "value1"
    println(map)
    map[a2] = "value2"
    println(map)

    val map2 = mutableMapOf<KeyClass, String>()
    map2[a1] = "value1"
    println(map2)
    map2[a2] = "value2"
    println(map2)
}

这让我：

{(a,1)=value1}
{(a,1)=value1, (b,1)=value2}
{(a,1)=value1}
{(a,1)=value1, (b,1)=value2}

我以为HashMap的冲突导致了一个列表。然后当我尝试MutableMapOf这是静态编程语言的LinkedHashMap时，我也没有得到任何冲突。

问题：

1. 我在这个简单的碰撞示例中错过了什么？
2. 每个Map实现最常见的冲突行为是什么？

Answer 1

您确实发生了冲突。结果可能与您预期的不同。您遇到了hashCode冲突，这只会减慢地图的插入和检索时间。我认为您希望地图只包含1个条目，但即使hashcode与键的相等值匹配，但不匹配，所以您仍然在地图中放置2个不同的键，产生2个条目。

Answer 2

你说的这个列表是一个内部实现细节。你不能告诉*这是在映射的内部发生的事情，这是封装的重点。

观察碰撞的唯一方法是计时。因此，制作一百万个字符串，将它们塞进映射中，然后在其中的条目上运行. tainsKey（）几次。

然后，重复这个练习，但这一次，让一百万个对象发生碰撞（相同的哈希代码）。然后再次运行。containsKey（）在其中的条目上重复几次。

您会注意到，第二个操作返回完全相同的答案，但运行速度要慢得多，这是您将观察到的唯一情况。

*)通过定时观测，你可以推测出它，但仅此而已。