Kann man mehrere Elemente in eine einzelne Zelle des HashMap-Speichers platzieren?

In der Implementierung von HashMap in Java (und ähnlichen Strukturen) kann eine Zelle (Bucket) des Speichers mehrere Elemente enthalten. Dies geschieht aufgrund von Kollisionen, wenn verschiedene Schlüssel denselben Hash-Code haben und in einen Bucket fallen.

Zur Behebung von Kollisionen wird in der Regel eine verkettete Liste oder ein Baum (in neueren Java-Versionen) verwendet. Somit kann in einer Zelle eine Kette von Elementen gespeichert werden, jedes mit einem eindeutigen Schlüssel.

Beispiel: Wenn zwei Schlüssel denselben Hash haben, werden sie in einem Bucket gespeichert, aber in einer verketteten Liste innerhalb dieses Buckets.