Vai bija situācijas, kad hashCode atdeva negatīvu vērtību? Kā ar to tika galā?

Jā, Java hashCode() metode var atgriezt negatīvas vērtības, jo tas atgriež int, kas var būt gan pozitīvs, gan negatīvs.

Ja jums nepieciešams izmantot hashCode indeksēšanai masīvos vai citās datu struktūrās, kur indeksam jābūt ne negatīvam, parasti tiek izmantota šāda tehnika:

int hash = obj.hashCode();
int positiveHash = hash & 0x7fffffff; // nulle nosaka zīmi, padarot skaitli pozitīvu
int index = positiveHash % array.length;

Vai arī var izmantot Math.abs(), bet ar piesardzību, jo Math.abs(Integer.MIN_VALUE) atgriež negatīvu skaitli:

int hash = obj.hashCode();
int positiveHash = (hash == Integer.MIN_VALUE) ? 0 : Math.abs(hash);
int index = positiveHash % array.length;

Tādējādi, lai izvairītos no negatīviem indeksiem, ir nepieciešams tieši pārveidot hashCode uz ne negatīvu vērtību.