Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

util.HashMap: praktyczna referencja

util.HashMap: praktyczna referencja: HashMap<K,V> jest implementacją Map opartą na tablicy mieszającej, dopuszczającą jeden klucz null i wartości null bez gwarancji kolejności.

Wersja: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Składnia

java.util.HashMap

HashMap<K,V> jest implementacją Map opartą na tablicy mieszającej, dopuszczającą jeden klucz null i wartości null bez gwarancji kolejności.

Stosuj ją jako domyślną mutowalną mapę, gdy klucze mają stabilne equals i hashCode, a kolejność iteracji nie ma znaczenia.

Nie jest synchronizowana; zmiana pól klucza wpływających na equals lub hashCode może uczynić wpis praktycznie nieosiągalnym.

Podstawowe operacje są średnio stałoczasowe przy dobrym rozproszeniu, lecz iteracja kosztuje size plus capacity, a przekroczenie load factor powoduje kosztowne rehashowanie.

Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.

Przykłady

public class Main {
    public static void main(String[] args) throws Exception {
        var map = new java.util.HashMap<String, Integer>();
        map.put("a", 1);
        map.put("a", 2);
        System.out.println(map.size());
        System.out.println(map.get("a"));
    }
}

Wynik

1
2

Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.

Źródła