Een hash table winkels ( key , object ) paren en zoekopdrachten door de belangrijkste waarde . Java's HashTable klasse is onderdeel van de standaard bibliotheken voor die programmeertaal . Elke HashTable heeft in eerste instantie een bepaald aantal slots . Als de hash tabel krijgt voller dan een door de gebruiker opgegeven ' load factor , " Java zal automatisch rehash de tafel met een groter aantal slots . Het aftreksel bewerking relatief langzaam. U kunt testen of uw Java-toepassing rehashes zal leiden met het oog op een voldoende groot aantal slots op tafel - creatie tijd behouden , waardoor het wegnemen van de noodzaak van verdere rehashes . Instructies
1 Maak uw HashTable met behulp van de constructeur die een initiële capaciteit , zoals in de volgende voorbeeldcode specificeert : HashTable
myTable = new HashTable ( 100 ) ;
Vervang " 100 " door het aantal slots dat u wilt uw tafel te hebben bij de schepping moment kopen van 2 Maak een iterator object te controleren wanneer - . indien ooit - de HashTable wordt herkauwt als in de volgende voorbeeldcode : .
iterator rehashDetector = myTable.entrySet ( ) iterator ( ) ;
3 Behandel de uitzondering automatisch gegenereerd door de Java runtime wanneer de tafel met een bestaande iterator wordt herkauwt , zoals in de volgende voorbeeldcode : catch
( ConcurrentModificationException e ) { System.out.println
( " The hash table raakte herkauwt - gebruik een grotere capaciteit op creatie tijd " ) ; }
Als u de waarschuwing , de code te wijzigen naar een grotere capaciteit om de HashTable constructor doorgeven
.
|
