Problème avec Vector.contains

Bonsoir à toutes et à tous,

Je cherche à savoir si un élément d'un Vector contient une valeur. Pas de problème avec de types à une seule composante.

Je reviens avec mon enfilade de classes :

J'ai les classes suivantes :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

public class TZoom { int Zoom; Vector<TLatLon> LatLon = new Vector<TLatLon>(); }   public class TLatLon { int Lon; Vector<TLatitude> Lat = new Vector<TLatitude>(); }   public class TLatitude { int Lat; int IndCarte; }

---

J'ai créé une instance de la classe TZoom

Code:

---

public static Vector<TZoom> lstZoom = new Vector<TZoom>(); // Liste des différents niveaux de zoom

---

Avant d'ajouter un élément à mon vecteur, je voudrais savoir s'il ne le contient pas. Mon idée est d'utiliser la méthode "contains", mais ce que je fais ne marche pas :

Code:

---

1 2 3 4 5

TZoom tempZoom = new TZoom(); tempZoom.Zoom = nivZ; if (!MainActivity.lstZoom.contains(tempZoom)) { MainActivity.lstZoom.add(tempZoom);

---

Dans un premier temps, je souhaiterais que le test ne se fasse que sur la composante Zoom de tempZoom. Comment faire ? "contains" ou autre chose ?

Maintenant si je veux faire le test sur les deux composants sachant que la deuxième est un Vector, est-ce possible ?

NOTA : je ne vois pas pour l'instant comment ajouter un élément au vecteur contenu dans mon TZoom, je vais regarder, mais ça fera certainement l'objet d'une future question.

Cordialement.

Pierre.

Quand tu fais un appel à :

Code:

---

MainActivity.lstZoom.contains(tempZoom);

---

Ce qui se passe en interne c'est que java va regarder si l'objet tempZoom est égal à un des objets dans le vecteur. Pour se faire il existe une méthode equals(Object o) disponible sur tous les objets en java.
Donc si on voulais reproduire la fonction contains on aurait quelque chose comme ca :

Code:

---

1 2 3 4 5 6

for(Object o : lstZoom) { if(o.equals(tempZoom) { return true; } } return false;

---

Sauf que , par défaut la méthode equals(Object o) retourne true seulement si les 2 références pointent vers la même case mémoire (la même instance).
C'est logique car JAVA n'est pas capable de déterminer à ta place ce qui constitue une condition d'égalité au sein de ton objet.

Pour valider que deux objets sont égaux il va donc falloir que tu surcharges la méthode equals avec ta propre implémentation.
Si je prend l'exemple de ta classe TLatitude ca donnerait :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

class TLatitude { int Lat; int IndCarte;   @Override public boolean equals(Object o) {   // Si pas le bon type d'objet forcément false if (!(o instanceof TLatitude)) { return false; } // Si l'objet est lui même , forcément true if (o == this) { return true; }   // On cast l'objet pour pouvoir utiliser les membre TLatitude tLatitude = (TLatitude) o;   // Finalement la logique permettant de décider si 2 objets sont identique return Lat == tLatitude.Lat && IndCarte == tLatitude.IndCarte; } }

---

Note que Android Studio peux faire une bonne partie du travail pour toi , dans la classe tu fais le raccourcis alt+inser et tu choisis l'option "equals() and hashCode()" et ca va te générer les méthodes en fonctions de test choix.

Tu vas vite te rendre compte que la méthode equals() va de concert avec hashcode() , il est fortement recommandé de l'implémenter en même temps. Je te laisse te documenter sur le sujet

Merci "grunk" pour cette méthode.

Dans l'attente d'une réponse, j'avais appliqué cette méthode (ligne 11 ici commentée) alors que le tienne est en ligne 10 ::

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

public static void nivZoom(File[] fchCarte) { for (int i = 0; i < fchCarte.length; i++) { // Toutes les cartes File[] nbZoom = FCH.listeRep(fchCarte[i]); // Liste des niveaux de zoom dans un répertoire de cartes for (int j = 0; j < nbZoom.length; j++) { // Passage en revue des différents zoom dans une carte int nivZ = Integer.parseInt(nbZoom[j].getName()); // N° du zoom TZoom tempZoom = new TZoom(); // Instance temporaire d'un N° de zoom tempZoom.Zoom = nivZ; boolean vu = false; for (int k = 0; k < MainActivity.lstZoom.size(); k++) { // On enregistre les zoom dans un Vector ... if (MainActivity.lstZoom.elementAt(k).equals(tempZoom)) { // ... s'il n'y est pas déjà // if (MainActivity.lstZoom.get(k).Zoom == nivZ) { vu = true; break; } } if ( MainActivity.lstZoom.size() == 0 || vu == false) MainActivity.lstZoom.add(tempZoom); } }

---

Ma méthode, quoique moins élégante n'est-elle pas plus rapide car pas d'appel de fonction ?

Ce n'est pas important ici car je n'ai que quatre niveaux de zoom, mais j’utiliserai cette méthode pour des fichiers de latitudes qui peuvent être plusieurs dizaines de milliers.

Cordialement.

Pierre

Citation:

---

Ma méthode, quoique moins élégante n'est-elle pas plus rapide car pas d'appel de fonction ?

---

J'aurais tendance à dire que les fonctions "natives" sont plus rapide car optimisée , mais je ne sais pas ce que fait le compilateur en arrière plan donc j'ai pas de réponse à t'apporter.

Il existe aussi des structures de données comme les HashSet qui n'accepte pas 2x le même élément (add() retournera false) ca peut être quelque chose d'intéressant dans ton cas.