A magasins de table de hachage (clé , objet) paires et les recherches par valeur de clé . La classe Hashtable de Java fait partie des bibliothèques standard pour ce langage de programmation. Chaque table de hachage a initialement un nombre donné d'intervalles . Si la table de hachage devient plus complète qu'un spécifié par l'utilisateur " facteur de charge ", Java sera automatiquement resucée de la table avec un plus grand nombre d'emplacements . L'opération de mouture est relativement lente . Vous pouvez tester si votre application Java va déclencher rehashes afin de réserver un nombre suffisant de créneaux horaires dans les temps de ping- création , éliminant ainsi la nécessité de remaniements ultérieurs. Instructions
1
Créer votre table de hachage en utilisant le constructeur qui spécifie une capacité initiale , comme dans l' exemple de code suivant :
HashTable myTable = new Hashtable (100);
< p> Remplacer " 100" par le nombre d'emplacements que vous voulez que votre table possède au moment de la création
2
Créer un objet iterator pour surveiller quand - . si jamais - Hashtable se rabâché que dans le code suivant de l'échantillon : .
Iterator rehashDetector = myTable.entrySet () iterator ();
3
gérer l'exception généré automatiquement par le runtime Java lors de la table un itérateur actuel se rabâché , comme dans l' exemple de code suivant :
catch ( ConcurrentModificationException e) {
System.out.println (" la table de hachage s'est rabâché - utiliser une plus grande capacité à moment de la création "); }
Si vous voyez le message d'avertissement , modifier le code pour passer une plus grande capacité pour le constructeur Hashtable
.