所有集合在一起形成一个封闭链。p j x (2)p a n (4)a n q (5)b q t (7)c t r (9)
=>各自的项目链是散列更快,但意味着调整(桶大小,选择散列组合方式的向量元素等)。它的大部分业务都是按固定时间摊销的。因此,这涉及到一些概率行为。我可以得出结论,对于某些D和N,可能会遇到性能退化。
java中的HashSet把我弄糊涂了,当使用contains()时,它会查找hashcode()和equals()结果吗?但在这种情况下,它的行为并不正常。有时,如果您将此类代码放在大型项目中,则会出现问题。问题是为什么最后一条语句打印为FALSE?contains()在幕后做了什么?{ public R(int count) this.count = count; public String toString() return "R(count att