Méthode hashCode() de Java Vector

Java Vector 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 :

  1. Initialise le code de hachage à 1
  2. Fara í gegnum öll stök í Vector
  3. Fyrir hvert stak, reiknaðu hash-kóða þess (ef stakið er null, er hash-kóðinn 0)
  4. 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

public int hashCode() {
    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

import java.util.Vector;

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 deuxVectorles 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'utiliserVectorcomme 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 grandesVectoril 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

  1. Cohérence: assurez-vous que lorsque vous redéfinissezequals()la méthode, toujours aussihashCode()
  2. Collections de hachage, si vousCollections.unmodifiableList()créez une vue, puis calculez le hachage
  3. Mise en cache du code de hachage: Pour les objets fréquemment utilisés et rarement modifiésVector, vous pouvez mettre en cache la valeur du code de hachage

Exemple

// Exemple de mise en cache du code de hachage
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 Java Vector

Autres extensions