ArrayList indexOf() renvoie un mauvais index?

Question

J'ai un problème avec ArrayList. J'utilise ArrayList comme ceci:

private ArrayList<Playlist> mPlaylists; 

où Playlist est une classe héritée d'une autre ArrayList. Je fais ce qui suit:

p = new Playlist(...some parameters...); 
mPlaylists.add(p); 

Plus tard, quand j'utilise 'p' pour obtenir l'index dans la liste:

int index = mPlaylists.indexOf(p); 

un indice de '1' est retourné, même si l'inspection de la liste montre clairement que c'est l'index '4'.

Est-ce que quelqu'un sait pourquoi cela a échoué? Merci.

B.R. Morten

Modifier: Même problème sans indexOf(), en utilisant equals():

private int GetIndex(Playlist playlist) { 
    for (int i = 0; i < mPlaylists.size(); i++) { 
     if (mPlaylists.get(i).equals(playlist)) { 
      return i; 
     } 
    } 
    return -1; 
} 

Nouvelle édition: Cela fonctionne !:

private int getIndex(Playlist playlist) { 
    for (int i = 0; i < mPlaylists.size(); i++) { 
     if (mPlaylists.get(i) == playlist) { 
      return i; 
     } 
    } 
    return -1; 
} 

Solution: Comme suggéré, j'ai changé la classe Playlist pour ne pas entrer à partir de ArrayList, mais en gardant une instance en privé. Il s'est avéré que je devais seulement implémenter 4 méthodes ArrayList.

Cela fait l'affaire; Maintenant indexOf() retourne l'objet correct!

Merci à tous les contributeurs!

Answer 1

Très probablement votre PlayList foiré avec la valeur par défaut ArrayList equals mise en œuvre, car la façon dont indexOf est calculated à quelque chose comme:

indexOf(Object o) 
    if(o == null) then iterate until null is found and return that index 
    if(o != null) iterate until o.equals(array[i]) is found and return taht index 
    else return -1 
end 

Alors, vous faites quelque chose de drôle avec votre méthode equals ou vous êtes accidentellement insérant un autre élément dans la liste quand vous pensez qu'il est à la fin.

EDIT

Selon votre édition ... voir? Votre méthode .equals() est cassée.

Pensez à faire un bon examen et assurez-vous qu'il adhère à la description définie dans Object.equals

Answer 2

Je ne sais pas pourquoi vous rencontrez ce problème, mais je pense que si je vous je choisis d'utiliser la nouvelle liste générique pour créer votre liste comme ceci:

List<Playlist> mPlaylists = new List<Playlist>(); 

p = new Playlist(<some parameters>); 
mPlaylists.Add(p); 

Answer 3

De l'API:

int indexOf(Object o):

Renvoie l'index de la première occurrence du spécifié élément dans cette liste, ou -1 si cette liste ne contient pas l'élément. Plus formellement, renvoie l'indice le plus bas i tel que (o==null ? get(i)==null : o.equals(get(i))), ou -1 s'il n'y a pas un tel index.

La réponse est donc que vous devez remplacer .equals() dans Playlist.

Answer 4

Il peut y avoir de nombreuses raisons de ce comportement:

1) Si plusieurs éléments dans un ArrayList sont égaux (selon méthode equals), le premier on est retourné. Peut-être que vous avez simplement plusieurs objets identiques.

2) Votre classe PlayList étend ArrayList (je ne suis pas sûr que ce soit une bonne idée). Par conséquent, si vous n'avez pas remplacé la méthode equals, la comparaison est basée uniquement sur la séquence d'éléments. Par exemple, deux instances PlayList vides seront considérées égales.

3) Si vous avez DID override, vérifiez votre implémentation. Il doit retourner vrai pour une comparaison avec la même référence, et dans votre cas ce n'est pas le cas.