Kāda ir laika sarežģītība, meklējot elementu HashMap pēc atslēgas?

HashMap'ā meklēšana pēc atslēgas parasti tiek veikta laikā O(1), tas ir, konstanta laiks. To nodrošina atslēgas hashēšana un ātra piekļuve atbilstošajai mucai (bucket). Tomēr sliktākajā gadījumā, kad ir daudz kolīziju, sarežģītība var pasliktināties līdz O(n), kur n ir elementu skaits mucā.