Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Objects.hash: výpočet hašovacieho kódu z viacerých hodnôt

`Objects.hash` spája viacero hodnôt do jedného hašovacieho kódu typu `int`. Zisti, ako fungujú `Object...` a boxing a ako dodržať zmluvu s `equals`.

Verzia: Java SE 21

Syntax

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 statická metóda triedy java.util.Objects. Vracia hašovací kód typu int pre usporiadanú postupnosť hodnôt. Pri volaní Objects.hash(42, "A", "B") umožňuje parameter Object... (varargs) odovzdať hodnoty samostatne: Java ich zoskupí do poľa Object[]. Primitívna hodnota int 42 sa pomocou boxingu prevedie na Integer, zatiaľ čo obe hodnoty typu String už sú referencie.

Výsledok je rovnaký ako pri Arrays.hashCode(Object[]). Výpočet sa začína od 1: pre každý prvok sa priebežný výsledok vynásobí 31 a pripočíta sa hašovací kód prvku, alebo 0, ak je prvok null. Zmena poradia môže zmeniť výsledok. Pre jediný objekt, ktorý nie je poľom, Objects.hash(x) vypočíta hašovací kód jednoprvkovej postupnosti. Ak chceš kód samotného objektu alebo 0 pre null, použi Objects.hashCode(x).

Ak priamo odovzdáš Object[], postupnosť tvoria jeho prvky. Ak je pole samo prvkom postupnosti, jeho obsah sa nehašuje rekurzívne. Objects.hash((Object[]) null) vracia 0, pretože celé pole chýba, kým Objects.hash((Object) null) vracia 31, pretože postupnosť obsahuje jeden prvok null.

Pri implementácii hashCode() vyber hodnoty tak, aby objekty rovnaké podľa equals vždy dávali rovnaký výsledok. Jednoduchý postup je použiť tie isté atribúty a zohľadniť, ako ich equals porovnáva. Obrátene to neplatí: nerovnaké objekty môžu mať rovnaký hašovací kód (kolízia). Nepoužívaj tento kód ako trvalý identifikátor ani ako kryptografický haš.

Príklady

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());
    }
}

Výsledok

true
true
72234

Vygenerovaná metóda `equals` porovnáva tri komponenty `Key`. Vlastná metóda `hashCode()` odovzdáva tie isté komponenty v pevnom poradí, takže oba kľúče sú rovnaké a majú hašovací kód `72234`.

Súvisiace lekcie

  • Java · Lekcia 28 · Stredne pokročilá · Verzia: 2

Zdroje