Classe de table de hachage
Hashtable hérite de l'interface Map et implémente une table de hachage de mappage clé-valeur. Tout objet non nul peut être utilisé comme clé ou valeur.
Pour ajouter des données, utilisez put(key,value) et pour supprimer des données, utilisez get(key). Le coût en temps de ces deux opérations de base est constant.
Hashtable ajuste les performances via deux paramètres : la capacité initiale et le facteur de charge. Habituellement, le facteur de charge par défaut de 0,75 permet d'obtenir un meilleur équilibre entre le temps et l'espace. L'augmentation du facteur de charge peut économiser de l'espace, mais le temps de recherche correspondant augmentera, ce qui affectera les opérations telles que l'extraction et la mise en place.
Un exemple simple d'utilisation de Hashtable est le suivant : Mettez 1, 2 et 3 dans la table de hachage, et leurs clés sont respectivement « un », « deux » et « trois » :
Numéros de table de hachage = new Hashtable();
nombres.put("un", new Integer(1));
nombres.put("deux", new Integer(2));
nombres.put("trois", new Integer(3));
Pour récupérer un nombre, tel que 2, utilisez la clé correspondante :
Entier n = (Integer)numbers.get("deux");
System.out.println("deux =" + n);
Puisque l'objet utilisé comme clé déterminera la position de la valeur correspondante en calculant sa fonction de hachage, tout objet utilisé comme clé doit implémenter les méthodes hashCode et equals. Les méthodes hashCode et equals héritent de la classe racine Object. Si vous utilisez une classe personnalisée comme clé, soyez très prudent Selon la définition de la fonction de hachage, si les deux objets sont identiques, c'est-à-dire obj1.equals(. obj2)=true, alors leur hashCode doit être Pareil, mais si deux objets sont différents, leur hashCode n'est pas nécessairement différent. Si le hashCode de deux objets différents est le même, ce phénomène est appelé conflit. Le conflit augmentera le coût en temps d'exploitation de la table de hachage, alors essayez. pour bien le définir. La méthode hashCode() peut accélérer les opérations de table de hachage.
Si le même objet a un hashCode différent, le fonctionnement de la table de hachage aura des résultats inattendus (la méthode get attendue renvoie null. Pour éviter ce problème, vous n'avez qu'à vous rappeler d'une chose : remplacer la méthode equals et la méthode hashCode en même temps). temps. N’écrivez pas un seul d’entre eux. La table de hachage est synchrone.
Classe HashMap
HashMap est similaire à Hashtable, sauf que HashMap est asynchrone et autorise null, c'est-à-dire valeur nulle et clé nulle. , mais lorsque l'on traite HashMap comme une collection (la méthode values() peut renvoyer une collection), la surcharge temporelle de ses sous-opérations d'itération est proportionnelle à la capacité du HashMap. Par conséquent, si les performances des opérations itératives sont très importantes, ne définissez pas la capacité initiale de HashMap trop élevée ni le facteur de charge trop bas.
Classe WeakHashMap
WeakHashMap est un HashMap amélioré qui implémente des « références faibles » aux clés. Si une clé n'est plus référencée en externe, la clé peut être recyclée par GC.
HashSet veuillez vous référer à la description de Set
Set est une collection qui ne contient pas d'éléments en double, c'est-à-dire que deux éléments e1 et e2 ont e1.equals(e2)=false et Set a au plus un élément nul.
Le constructeur de Set a une contrainte selon laquelle le paramètre Collection transmis ne peut pas contenir d'éléments en double.
Remarque : les objets mutables doivent être manipulés avec soin. Si un élément mutable dans un Set change d'état, provoquant Object.equals(Object)=true, cela entraînera des problèmes.
Deux implémentations Set courantes sont HashSet et TreeSet. Décider lequel utiliser est assez simple. HashSet est beaucoup plus rapide (temps constant par rapport au temps de journalisation pour la plupart des opérations), mais ne fournit pas de garanties de commande. Si vous devez utiliser les opérations dans un SortedSet, ou si l'itération séquentielle est importante pour vous, utilisez un TreeSet. Sinon, utilisez un HashSet. C'est un pari raisonnable pour vous de ne pas utiliser de HashSet la plupart du temps.
Une chose que vous devez garder à l’esprit à propos des HashSets est que l’itération est linéaire en termes de somme du nombre d’entrées et de la capacité. Par conséquent, si les performances itératives sont importantes, une capacité initiale appropriée doit être choisie avec soin. Choisir une capacité trop grande gaspille à la fois de l’espace et du temps. La capacité initiale par défaut est de 101, ce qui est généralement supérieur à ce dont vous avez besoin. Vous pouvez utiliser le constructeur int pour spécifier la capacité initiale. La capacité initiale du HashSet à allouer est de 17 :
Définir s= nouveau HashSet(17);
Les HashSets ont également un « paramètre de réglage » appelé facteur de charge. Si vous êtes très préoccupé par l'utilisation de l'espace de votre HashSet, lisez le texte du HashSet pour plus de détails. Sinon, utilisez simplement la valeur par défaut. Si vous acceptez le facteur de charge par défaut, mais que vous souhaitez spécifier une capacité initiale, choisissez un nombre qui correspond environ au double de la capacité à laquelle vous prévoyez que votre ensemble grandisse. Si votre estimation est erronée, elle peut s'agrandir ou simplement perdre un peu d'espace. Mais il n'y a pas de gros problèmes. Si vous connaissez la meilleure valeur pour la taille correcte, utilisez-la ; si vous ne la connaissez pas, utilisez une ancienne valeur ou utilisez une valeur paire. Ce n'est vraiment pas très important. Ces choses ne font que rendre HashSet légèrement meilleur.
TreeSet n'a aucun paramètre de réglage. En plus du clonage, HashSet et TreeSet n'ont que les opérations requises par leurs interfaces respectives (Set et TreeSet), et aucune autre opération.