HashMap-is otsing elementide järgi võtme järgi toimub tavaliselt O(1) ajal, mis tähendab konstantsel ajal. Seda saavutatakse võtme hashimise ja kiire juurdepääsu kaudu vastavale ämbrile (bucket). Kuid halvimates tingimustes, kui on palju kokkupõrkeid, võib keerukus halveneda O(n)-le, kus n on elementide arv ämbris.

Eelmine Edasi