Méthode hashCode() de Java Vector
hashCode()est une méthode d'instance JavaVectorméthode importante de la classe, elle hérite deAbstractListclasse. La fonction principale de cette méthode est de renvoyer la valeur actuelleVectordu code de hachage de l'objet.
Un code de hachage est une valeur entière utilisée pour comparer rapidement des objets et comme clé dans des tables de hachage (telles queHashMapouHashSet). En Java, chaque objet possède un code de hachage par défaut, mais les classes de collection redéfinissent généralement cette méthode afin de fournir une méthode de calcul de hachage plus adaptée.
Déclaration de méthode
Vectorde la classehashCode()La déclaration de la méthode est la suivante :
public int hashCode()
Valeur de retour
Renvoie la valeur du code de hachage de ce Vector (type int).
Principe d'implémentation de la méthode
VectordehashCode()La méthode appelle en réalité l'implémentation de sa classe parente.AbstractListLa logique d'implémentation spécifique est la suivante :
- Initialise le code de hachage à 1
- Fara í gegnum öll stök í Vector
- Fyrir hvert stak, reiknaðu hash-kóða þess (ef stakið er null, er hash-kóðinn 0)
- Sameinaðu þessa hash-kóða samkvæmt tilteknu reikniriti
Dæmi um frumkóða
Eftirfarandi er útfærslan á aðferðinni `hashCode()` í `AbstractList`:Exemple
int hashCode = 1;
for (E e : this)
hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());
return hashCode;
}
Lýsing á reikniriti
- Að nota frumtöluna 31 sem margfaldarann er algengt val, þar sem 31 er frumtala og oddatala, og 31*i er hægt að hagræða í (i<<5)-i
- Þetta reiknirit tryggir að röð staka hefur áhrif á endanlegt hash-kóðagildi
Exemple d'utilisation
Voici une démonstrationVectordehashCode()d'un exemple complet utilisant la méthode :
Exemple
public class VectorHashCodeExample {
public static void main(String[] args) {
// Créer un Vector et ajouter des éléments
Vector<String> vector = new Vector<>();
vector.add("Java");
vector.add("Python");
vector.add("C++");
// Calculer le code de hachage
int hashCode = vector.hashCode();
System.out.println("Code de hachage de Vector : " + hashCode);
// Le code de hachage change après modification du contenu
vector.add("JavaScript");
System.out.println("Code de hachage du Vector modifié : " + vector.hashCode());
// Les Vector ayant le même contenu ont le même code de hachage
Vector<String> anotherVector = new Vector<>();
anotherVector.add("Java");
anotherVector.add("Python");
anotherVector.add("C++");
System.out.println("Code de hachage du Vector avec le même contenu : " + anotherVector.hashCode());
}
}
Résultat de sortie
L'exécution du code ci-dessus peut produire une sortie similaire à la suivante (les valeurs réelles peuvent varier selon la version de Java) :
Vector 的哈希码: -1808118735 修改后 Vector 的哈希码: 1902065040 相同内容的 Vector 的哈希码: -1808118735
Remarques importantes
1. Code de hachage et égalité
- Si deux
Vectorles objets sont égaux (equals()renvoie true), leurshashCode()doit renvoyer la même valeur - Cependant, un même code de hachage ne signifie pas nécessairement que les objets sont égaux (des collisions de hachage peuvent exister)
2. Problèmes de mutabilité
Vectorest mutable, et la modification du contenu entraînera un changement du code de hachage- Par conséquent, il n'est pas recommandé d'utiliser
Vectorcomme uneHashMapclé, à moins que vous puissiez garantir qu'elle ne sera plus modifiée
3. Considérations sur les performances
- Le calcul du code de hachage nécessite de parcourir tous les éléments ; pour les grandes
Vectoril peut y avoir un impact sur les performances - Si le code de hachage est fréquemment nécessaire, vous pouvez envisager de mettre le résultat en cache (mais notez qu'il doit être recalculé lorsque le contenu est modifié)
Comparaison avec d'autres classes de collection
hashCode() d'ArrayList
ArrayListdehashCode()La méthode estVectorde même, ils héritent tous les deux deAbstractList
hashCode() de HashSet
HashSetdehashCode()La méthode de calcul est différente ; ce sont les codes de hachage des
hashCode() de HashMap
HashMapdehashCode()est la somme des codes de hachage de ses paires clé-valeur
Bonnes pratiques
- Cohérence: assurez-vous que lorsque vous redéfinissez
equals()la méthode, toujours aussihashCode() - Collections de hachage, si vous
Collections.unmodifiableList()créez une vue, puis calculez le hachage - Mise en cache du code de hachage: Pour les objets fréquemment utilisés et rarement modifiés
Vector, vous pouvez mettre en cache la valeur du code de hachage
Exemple
public class CachedHashVector<E> extends Vector<E> {
private int cachedHashCode = 0;
private boolean isHashValid = false;
@Override
public int hashCode() {
if (!isHashValid) {
cachedHashCode = super.hashCode();
isHashValid = true;
}
return cachedHashCode;
}
@Override
public synchronized boolean add(E e) {
isHashValid = false;
return super.add(e);
}
// Il faut redéfinir toutes les méthodes de modification et réinitialiser l'indicateur isHashValid
}
En comprenantVectordehashCode()la méthode, vous pouvez mieux utiliser le framework de collections Java et écrire un code plus efficace et fiable.
Java Vector