In einer HashMap wird die Suche nach einem Element anhand des Schlüssels im Durchschnitt in O(1) Zeit durchgeführt, also in konstanter Zeit. Dies wird durch die Hashierung des Schlüssels und den schnellen Zugriff auf den entsprechenden Bucket erreicht. Im schlimmsten Fall, bei vielen Kollisionen, kann die Komplexität auf O(n) abfallen, wobei n die Anzahl der Elemente im Bucket ist.

Zurück Als nächstes