en hash tabel butikker ( nøgle, objekt) par og søgninger efter nøgleværdi . Javas Hashtable klasse er en del af standard biblioteker for at programmeringssprog. Hver Hashtable oprindeligt har et givet antal slots. Hvis hash tabellen bliver fyldigere end en bruger - specificeret "load faktoren , " Java automatisk opkog bordet med et større antal slots. Den opkog operation er forholdsvis langsom . Du kan teste , om din Java-program vil udløse rehashes for at reservere et tilstrækkeligt stort antal slots i bordet -creation tid , hvorved behovet for efterfølgende rehashes . Instruktioner
1
Opret din hashtabelsamling ved hjælp af konstruktøren , der angiver en kapacitet , som i følgende kodeeksempel : Hej
Hashtable MinTabel = new Hashtable ( 100);
< p > Erstat "100" med antallet af slots du vil have din tabel har på skabelsen tid
2
Opret en iterator objekt til at overvåge , når - . hvis nogensinde - hashtabelsamling bliver rehashed som i følgende kodeeksempel : .
iterator rehashDetector = myTable.entrySet () iterator ();
3
Håndter undtagelsen automatisk genereret af Java Runtime når bordet med en eksisterende iterator bliver rehashed , som i følgende kodeeksempel : Hej
catch ( ConcurrentModificationException e ) {
System.out.println ("The hash tabel fik rehashed - bruge en større kapacitet ved skabelse tid ");
}
p Hvis du ser advarselsmeddelelsen ændre koden til at passere en større kapacitet til Hashtable konstruktør
.