java - 哈希表冲突概念

Question

我正在尝试创建一个方法 来计算哈希表中发生的冲突次数。我是否会检查整个 table 以查看有多少 buckets 具有超过 1 个 element？

草稿:

 public int getCollisions() {
 int counter = 0;
 for (int i = 0; i < buckets.length; i++) {
     if (buckets.length > 1) {
         counter += i;
     }
 }
 return counter;
 }

Answer 1

我可能会用这个 -

public long getCollisions() {
  long counter = 0;
  for (int i = 0; i < buckets.length; i++) {
    if (buckets[i].length > 1) {
      counter += buckets[i].length; // 2 (or more) items collided in this bucket.
    }
  }
  return counter;
}