Мне просто интересно, почему это простые числа используются в классеhashCode() метод? Например, при использовании Eclipse для генерации моегоhashCode() Метод всегда есть простое число31 используемый:

public int hashCode() {
     final int prime = 31;
     //...
}

Рекомендации:

Вот хороший учебник по Hashcode и статья о том, как работает хеширование, которую я нашел (C #, но концепции переносимы):Руководство и правила Эрика Липперта для GetHashCode ()