en hash table butikker ( nøkkel, objekt) parene og søk etter sentral verdi. Javas Hashtable klasse er en del av standard biblioteker for at programmeringsspråk. Hver Hashtable har i utgangspunktet et gitt antall plasser . Hvis hash tabellen blir fyldigere enn en bruker - spesifisert "load factor ", Java vil automatisk rehash bordet med et større antall plasser . Den oppkok operasjonen er relativt treg. Du kan sjekke om din Java-program vil utløse rehashes for å reservere et tilstrekkelig stort antall plasser ved bordet -creation tid, og dermed obviating behovet for etterfølgende rehashes . Instruksjoner
en
Lag din Hashtable ved hjelp av konstruktøren som angir en innledende kapasitet , som i følgende eksempelkode : en
Hashtable MyTable = ny hashtabellen ( 100 ) ;
< p> Erstatt " 100" med antall plasser du vil at tabellen skal ha når den blir opprettet
2
Lag en iterator objekt for å overvåke når - . om noen gang - den Hashtable blir rehashed som i følgende eksempelkode : .
iterator rehashDetector = myTable.entrySet ( ) iterator ();
3
Håndter unntak genereres automatisk av Java runtime når bordet med en eksisterende iterator blir rehashed , som i følgende eksempelkode : en
fangst ( ConcurrentModificationException e ) {
System.out.println (" hash table fikk rehashed - bruk en større kapasitet på opprettelse tid ");
}
p Hvis du ser advarselen , modifisere koden for å passere en større kapasitet til Hashtable konstruktør
.