Wie wird die Größe der Hashtabelle bestimmt?
sobes.tech KI
Antwort von AI
Die Größe der Hashtabelle (ihre Kapazität) wird in der Regel bei der Erstellung einer Klasseninstanz festgelegt. Oft geschieht dies durch Angabe der Anfangskapazität im Konstruktor.
Wenn die Anfangskapazität nicht angegeben wird, wird ein Standardwert verwendet (z.B. 16 für HashMap in Java).
Beim Hinzufügen von Elementen, wenn die Anzahl der Elemente das Produkt aus aktueller Kapazität und dem Ladefaktor (load factor, standardmäßig 0.75) übersteigt, vergrößert sich die Hashtabelle automatisch (meist verdoppelt) und berechnet die Hashes aller Elemente neu (rehashing).
Beispiel für einen Konstruktor mit Angabe der Anfangskapazität:
// Erstellen einer HashMap mit Anfangskapazität 32
Map<String, Integer> map = new HashMap<>(32);
Auf diese Weise wird die Größe dynamisch basierend auf der Anfangskonfiguration und der aktuellen Auslastung geregelt.