Ako implementujete pridanie nového prvku do dátovej štruktúry HashMap?

V Jave sa na pridanie nového prvku do HashMap používa metóda put(key, value). Ak už existuje kľúč, hodnota sa aktualizuje; inak sa vytvorí nový pár kľúč-hodnota. Vo vnútri HashMap je kľúč hashovaný, aby určil index v poli bucketov, a prvok sa pridá do príslušného bucketu.

Príklad:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3); // pridávame kľúč "apple" s hodnotou 3
map.put("banana", 5); // pridávame kľúč "banana" s hodnotou 5

Ak pri pridávaní kľúč už existuje, hodnota sa aktualizuje:

map.put("apple", 10); // teraz bude hodnota pre "apple" 10