我正在努力为下面给出的学生类编写合适的hashCode函数。

1）我认为hashCode应该足够好，这样两个不同对象的hashCode就不会相互冲突。

观察：对于这个实现，当我调试并检查“HashMap的内部表对象”类时，我发现HashMap中的每个条目都分配了不同的bucket位置。

问题：在每个索引处有一个桶（列表/树）的目的是什么。

实施：

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + id;
    return result;
}

2)如果我允许hashCode冲突:

观察：对于这个实现，当我调试和检查时，发现“hashMap内部表的大小”不断增加，并且只使用hashCode范围内的存储桶。其余所有存储桶索引显示为空。

问：如果超出hashCode范围的存储桶始终为空，那么增加内部表大小的目的是什么。

实施：

@Override
public int hashCode() {
    return id%20;
}

需要帮助以正确实施hashCode，以便修复上述问题。感谢您的提前帮助。

============================================================================================================================================================================================================================================================================================================================================================================================================================================================================================================================

public class HashMapTest {

public static void main(String a[]) {
    HashMap<Student, Integer> set = new HashMap<Student, Integer>();

    for (int i = 0; i < 5000; i++) {
        set.put(new Student(i), i);
    }

    set.put(new Student(5001), 5001);
    System.out.println(set.size());
}
}

class Student {
private int id;

public Student(int id) {
    this.id = id;
}

// Add here hashCode() provided in comments.


@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    Student other = (Student) obj;
    if (id != other.id)
        return false;
    return true;
}

}