Serait une Java HashSet<String>'s méthode contains() test d'égalité des chaînes de caractères ou de l'identité de l'objet?

Disons que j'ai ce code en Java:

HashSet<String> wordSet = new HashSet<String>();
String a = "hello";
String b = "hello";
wordSet.add(a);

Serait wordSet.contains(b); retour true ou false? Ce que je comprends, a et b se référer à des objets différents, même si leurs valeurs sont les mêmes. Donc contains() doit retourner false. Cependant, lorsque j'exécute ce code, il retourne true. Il va toujours revenir true n'importe où de la Chaîne d'objet b vient aussi longtemps que b contient la valeur "hello"? Suis-je assuré ce toujours? Si non, quand je ne suis pas garanti ce? Et si je voulais faire quelque chose de similaire avec des objets autres que des Chaînes de caractères?

InformationsquelleAutor OkonX | 2012-01-23

52

Il utilise equals() de comparer les données. Ci-dessous est à partir de la javadoc pour Définir

ajoute l'élément spécifié e pour cet ensemble si l'ensemble contient pas de
élément e2 telle que (f==null ? e2==null : e.equals(e2)).

La equals() méthode pour la Chaîne ne une comparaison caractère par caractère. À partir de la javadoc de la Chaîne

Le résultat est vrai si et seulement si l'argument n'est pas nulle et est un objet de type String qui représente la même séquence de caractères que cet objet

InformationsquelleAutor Aravind R. Yarram
6

En fait, HashSet ne ni.

Sa mise en œuvre utilise une table de hachage, et voici le code qui détermine si l'ensemble contains() (en fait, c'est à l'intérieur de HashMap est getEntry () (méthode):
```
if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))
```
qui:
- exige que le hachage de l'égalité, et
- nécessite soit objet d'égalité ou equals() retourne true
La réponse est "oui": wordSet.contains(b) retournera toujours true
- L'OP a demandé à propos de HashSet<String>. Le String de la classe hashCode méthode renvoie des valeurs égales pour les deux chaînes pour lesquelles equals est vrai. Le String de la classe equals méthode renvoie vrai si son argument est le même objet que l'objet pour lequel elle est appelée. Si la condition que vous avez cité est logiquement équivalent à equals().
InformationsquelleAutor Bohemian
3

Fait, à la fois a et b font référence au même objet, parce que les littéraux de chaîne en Java sont automatiquement interné.
- ... c'est pourquoi il/elle a dit: 'Va, il retourne toujours vrai, n'importe où de la Chaîne de l'objet b est à venir à partir aussi longtemps que b contient la valeur "bonjour"?'
- From what I understand, a and b refer to different objects even though their values are the same - Im assez sûr que c'est pas ce qu'il en pensait.
- Ouais, désolé, vous avez raison. Dans tous les cas, la question qu'il/elle demandé était de savoir si HashSets utiliser l'égalité ou l'identité; c'est juste son exemple qui est un peu bancale.
- Alors pourquoi est-il un stagiaire() méthode si elles sont automatiquement interné?
- Parce qu'ils sont seulement automatiquement internés si ils commencent comme des littéraux. Mais si vous obtenez la Chaîne à partir de quelque part d'autre (comme vous le lire à partir d'un fichier, ou de le construire à partir des sous-chaînes, par exemple), puis un stage il va changer son identité.
InformationsquelleAutor Perception
3

Deux choses:
1. Un ensemble serait assez inutile, sauf si elle a appelé la méthode equals() pour déterminer l'égalité. wordset.contient(b) renvoie vrai car un.equals(b) == true.
2. Vous ne pouvez pas être totalement sûr que a et b sont dirigés vers différents objets. La Caisse De La Chaîne.stagiaire() pour plus de détails.
InformationsquelleAutor Chip

En fin de compte contains va vérifier pour equals méthode, plutôt que de son identifiant d'objet validation de la méthode contains. Donc equals méthode sera appelée pour contains appel.
C'est l'appel de la structure de contains méthode.

private transient HashMap<E,Object> map;
    public boolean contains(Object o) {
    return map.containsKey(o);
    }


    public boolean containsKey(Object key) {
        return getEntry(key) != null;
    }


    final Entry<K,V> getEntry(Object key) {
        int hash = (key == null) ? 0 : hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

Et c'est même pour HashSet?
Oui, pour HashSet également la equals méthode sera appelée pour contains

InformationsquelleAutor Bhavik Ambani

0

L'égalité. Dans votre exemple, contains() retourne true, car le HashSet vérifie a.equals( b ).

InformationsquelleAutor Dawood ibn Kareem

Vous devez vous connecter pour publier un commentaire.