CKTIS / Java
Objects.hash: zgoščevalna koda iz dveh polj
Združite dve polji v zgoščevalno kodo tipa `int`, spoznajte, zakaj Java samodejno pretvori `int` v `Integer`, in razločite metodi `Objects.hash` in `Objects.hashCode`.
Različica: Java SE 21
Sintaksa
import java.util.Objects;
// Java SE 21 — method declaration in java.util.Objects:
// public static int hash(Object... values)
int hash = Objects.hash(label, number); // label: String, number: intV Java SE 21 statična metoda Objects.hash(Object... values) iz razreda java.util.Objects vrne zgoščevalno kodo tipa int za urejeno zaporedje vrednosti. Pri klicu Objects.hash(label, number) Java samodejno ovije vrednost polja number tipa int v Integer (autoboxing) in obe vrednosti poda v tabeli Object[].
Rezultat sledi Arrays.hashCode(Object[]): če tabela ni null, začnemo z h = 1 in za vsak element e uporabimo h = 31 * h + (e == null ? 0 : e.hashCode()). Vrstni red lahko vpliva na rezultat. Objects.hash() vrne 1, Objects.hash((Object) null) vrne 31, Objects.hash((Object[]) null) pa vrne 0.
Tudi pri enem elementu Objects.hash(x) združi njegovo zgoščevalno kodo z začetno vrednostjo. Objects.hashCode(x) vrne neposredno x.hashCode() oziroma 0, če je x enak null. Obstoječa tabela Object[], podana kot edini argument, je sama tabela argumentov varargs. Z eksplicitno pretvorbo v Object postane en sam element, katerega vsebina se ne zgoščuje rekurzivno.
Pri implementaciji hashCode() združite polja skladno s tem, kako jih primerja equals. Enaki objekti morajo imeti enako zgoščevalno kodo, različni objekti pa imajo lahko tudi enako kodo. Rezultata ne uporabljajte kot trajni identifikator ali kriptografsko zgoščeno vrednost: splošna pogodba metode hashCode() ne zagotavlja enake vrednosti med zagoni.
Primeri
import java.util.Objects;
public class Main {
record Key(String label, int number) {
@Override
public int hashCode() {
return Objects.hash(label, number);
}
}
public static void main(String[] args) {
Key first = new Key("A", 7);
Key second = new Key("A", 7);
System.out.println(first.equals(second));
System.out.println(first.hashCode() == second.hashCode());
System.out.println(first.hashCode());
System.out.println(Objects.hash(7));
System.out.println(Objects.hashCode(7));
}
}Rezultat
true true 2983 38 7
Samodejno ustvarjena metoda `equals` za `Key` primerja obe komponenti zapisa. Prvi dve vrstici (`true`) pokažeta, da sta objekta enaka in da se njuni zgoščevalni kodi ujemata. `2983` združi kodi vrednosti `"A"` in `7`; `38` in `7` pokažeta razliko med kodo enočlenskega zaporedja in kodo samega elementa.
Povezane lekcije
- Java · Lekcija 18 · Napredna · Različica: 2
Viri
- Objects — hash(Object...) and hashCode(Object), Java SE 21
- Arrays — hashCode(Object[]), Java SE 21
- List — hashCode(), Java SE 21
- Java Language Specification, Java SE 21 — §5.1.7 Boxing Conversion
- Java Language Specification, Java SE 21 — §15.12.4.2 Evaluate Arguments
- Object — hashCode(), Java SE 21
- Record — equals(Object), Java SE 21
- String — hashCode(), Java SE 21
- Integer — hashCode(), Java SE 21