java 如何检测hash冲突

Question

比如使用hashmap，那么怎么去检测hash冲突的情况呢？怎么获取每个桶中entry的数量，然后选择是否需要做其他处理，比如二次hash等。有没有办法用程序去获得？

Answer 1

你可以查看每个key的hashcode，然后进行分析， 有多少个key 有同样的hashCode, 一共有多少个不同的hashcode值， 有相同hashcode的ke的数量，就说明那个桶里有多少元素，有多少不同的hashcode就说明有多少个不同的“桶”