Innerhalb eines HashMap in Java wird ein Array zur Speicherung der Elemente verwendet, wobei jedes Element des Arrays eine verkettete Liste (oder ein Baum, wenn die Anzahl der Kollisionen in einer Zelle einen Schwellenwert überschreitet) ist. Schlüssel werden gehasht, und der Hash-Code wird verwendet, um den Index im Array zu bestimmen. Wenn mehrere Schlüssel in denselben Index fallen (Kollision), werden sie in einer verketteten Liste oder einem balancierten Baum (ab Java 8) gespeichert, um die Leistung zu verbessern.

Zurück Als nächstes