Anpassen von Java Hashtable Kapazität

January 11

Ein Hash-Tabelle speichert (Schlüsselobjekt) Paaren und sucht durch Schlüsselwert. Javas HashTable-Klasse ist in der standard-Bibliotheken für die Programmiersprache. Jede HashTable hat zunächst eine bestimmte Anzahl von Spielautomaten. Wenn die Hash-Tabelle voller als ein vom Benutzer angegebenes ruft "Auslastung", Java wird automatisch die Tabelle mit einer größeren Anzahl von Slots Aufwärmen. Die Aufguss-Operation ist relativ langsam. Sie können testen, ob Ihre Java-Anwendung Aufgüssen auslöst, um eine ausreichend große Anzahl von Slots reservieren zum Zeitpunkt der Erstellung von Tabellen, damit die Notwendigkeit einer späteren Aufgüssen Beseitigung.

Anweisungen

1 Erstellen Sie Ihre HashTable mithilfe des Konstruktors, der angibt, eine Anfangskapazität, wie im folgenden Beispielcode:

HashTable MyTable = neue HashTable(100);

Ersetzen Sie "100", indem die Anzahl der Slots, die Sie Ihrer Tabelle zum Zeitpunkt der Erstellung haben soll.

2 Erstellen Sie ein Iteratorobjekt zu überwachen, wenn--wenn überhaupt--die HashTable wie im folgenden Beispielcode aufbereitet wird:

Iterator RehashDetector = myTable.entrySet().iterator();

3 Behandeln Sie die Ausnahme von der Java-Runtime automatisch generiert, wenn die Tabelle mit den vorhandenen Iteratoren, wie im folgenden Beispielcode aufbereitet wird:

fangen Sie (ConcurrentModificationException e) {}

System.out.println ("die Hashtabelle bekam aufbereitet--verwenden Sie größere Kapazitäten zum Zeitpunkt der Erstellung");

}

Wenn die Warnmeldung angezeigt wird, ändern Sie den Code um größere Kapazitäten an HashTable-Konstruktor übergeben.