A HashMap-ben az elem keresése kulcs szerint átlagosan O(1) idő alatt történik, azaz konstans idő. Ez a kulcs hash-elésének és a megfelelő kosár (bucket) gyors elérésének köszönhető. Azonban a legrosszabb esetben, amikor sok ütközés van, a komplexitás O(n)-re csökkenhet, ahol n a kosárban lévő elemek száma.

Korábbi Következő