CKTIS / Java
Objects.hash: izračun zgoščevalne kode iz več vrednosti
`Objects.hash` združi več vrednosti v eno zgoščevalno kodo tipa `int`. Spoznaj delovanje `Object...` in ovijanja ter povezavo s pogodbo metode `equals`.
Različica: Java SE 21
Sintaksa
import java.util.Objects;
// Static method declared in java.util.Objects:
public static int hash(Object... values)
// Example call:
int hash = Objects.hash(42, "A", "B");Objects.hash je statična metoda razreda java.util.Objects. Vrne zgoščevalno kodo tipa int za urejeno zaporedje vrednosti. Pri klicu Objects.hash(42, "A", "B") parameter Object... (varargs) omogoča, da vrednosti podaš ločeno: Java jih zbere v polje Object[]. Primitivna vrednost int 42 se z ovijanjem (boxing) pretvori v Integer, vrednosti String pa sta že referenci.
Rezultat je enak rezultatu Arrays.hashCode(Object[]). Začneš z 1: pri vsakem elementu pomnožiš trenutni rezultat z 31 in prišteješ zgoščevalno kodo elementa oziroma 0, če je element null. Sprememba vrstnega reda lahko spremeni rezultat. Za en sam objekt, ki ni polje, Objects.hash(x) izračuna kodo za zaporedje z enim elementom. Če želiš zgoščevalno kodo samega objekta ali 0 za null, uporabi Objects.hashCode(x).
Če neposredno podaš Object[], njegovi elementi sestavljajo zaporedje. Če je polje samo element zaporedja, se njegova vsebina ne zgoščuje rekurzivno. Objects.hash((Object[]) null) vrne 0, ker manjka celotno polje, medtem ko Objects.hash((Object) null) vrne 31, ker zaporedje vsebuje en element null.
Pri implementaciji hashCode() izberi vrednosti tako, da objekti, ki so enaki po equals, vedno dajo isti rezultat. Najpreprosteje je uporabiti ista podatkovna polja in upoštevati, kako jih equals primerja. Obratno ne velja: neenaki objekti imajo lahko isto zgoščevalno kodo (trk). Te kode ne uporabljaj kot trajnega identifikatorja ali kriptografskega izvlečka.
Primeri
import java.util.Objects;
public class Main {
record Key(int id, String first, String second) {
@Override
public int hashCode() {
return Objects.hash(id, first, second);
}
}
public static void main(String[] args) {
Key left = new Key(42, "A", "B");
Key right = new Key(42, "A", "B");
System.out.println(left.equals(right));
System.out.println(left.hashCode() == right.hashCode());
System.out.println(left.hashCode());
}
}Rezultat
true true 72234
Samodejno ustvarjena metoda `equals` primerja tri komponente `Key`. Lastna metoda `hashCode()` poda iste komponente v stalnem vrstnem redu, zato sta ključa enaka in imata zgoščevalno kodo `72234`.
Povezane lekcije
- Java · Lekcija 28 · Srednja · Različica: 2
Viri
- Java SE 21 API — Objects.hash(Object...)
- Java SE 21 API — Objects.hashCode(Object)
- Java SE 21 API — Arrays.hashCode(Object[])
- Java Language Specification, Java SE 21 — §15.12.4.2 Evaluate Arguments
- Java Language Specification, Java SE 21 — §5.1.7 Boxing Conversion
- Java SE 21 API — Object.hashCode()
- Java SE 21 API — Record.equals(Object)
- Java SE 21 API — List.hashCode()
- Java SE 21 API — Integer.hashCode()
- Java SE 21 API — String.hashCode()