Într-o HashMap, căutarea unui element după cheie se realizează în medie în timp O(1), adică timp constant. Acest lucru se realizează datorită hash-ului cheii și accesului rapid la coșul (bucket) corespunzător. Cu toate acestea, în cel mai rău caz, când există multe coliziuni, complexitatea poate să se degradeze până la O(n), unde n este numărul de elemente din coș.

Anterior În continuare