HashMap'e paieška pagal raktą paprastai vyksta per O(1) laiką, tai yra pastoviu laiku. Tai pasiekiama naudojant rakto maišą ir greitą prieigą prie atitinkamos kibiro (bucket). Tačiau blogiausiu atveju, kai yra daug kolizijų, sudėtingumas gali sumažėti iki O(n), kur n yra elementų skaičius kibire.

Ankstesnis Kitas