[ArrayList] rechercher un élément X

Version imprimable

21/07/2009, 14h43
vpourchet

[ArrayList] rechercher un élément X

Bonjour,

je travaille sur une petite appli java dont les données sont stockées dans un fichier XML. Ces données sont parsées au chargement du programme et stockées dans des arrayList. Mon problème est que je dois rechercher un élément d'ID X dans ma liste. Or les ID ne correspondent pas à la position de l'item dans la liste (donc pas de get(id)).

comment dois-je, selon vous, procéder ?
21/07/2009, 14h49
adiGuba

Salut,

Utilises une Map à la place de ta List...

a++
21/07/2009, 15h15
vpourchet

aucune autre solution envisageable ? a part le fait de boucler pour chercher l'identifiant
21/07/2009, 15h20
adiGuba

Qu'est-ce qui te dérange dans le fait d'utiliser une Map ???

a++
21/07/2009, 15h25
bého32

Citation:

Envoyé par Valus25

aucune autre solution envisageable ? a part le fait de boucler pour chercher l'identifiant

Ben, c'est pas une bonne idée d'utiliser une map ? 8O tu associes ainsi une clé (ton id) à une valeur (ta donnée).

et après tu fais un appel à la fonction get () ou tu passe ta clé en paramètre...
21/07/2009, 15h29
vpourchet

bah le problème c'est que j'ai un peu la flemme de recoder toute la partie acquisition et utilisation des données. :cry:
21/07/2009, 15h37
bého32

D'où l'importance de pas se lancer illico dans le code :mouarf:
21/07/2009, 15h42
vpourchet

Je suis arrivé en stage y'a deux semaines et on m'impose un délai de trois ... aïe

les nuits sont courtes ...

* Solution idéale (niveau perfs) : utiliser des Map.

* Solution vite fait : boucler, comme tu l'envisageais, ça se fait souvent et beaucoup de librairies utilitaires font de même.

* Solution assez vite fait, et plus propre et esthétique (mais probablement similaire niveau perfs) : tu utilises le méthode indexOf de List. Exemple pour JDK 1.4, pas (forcément) besoin du cast à partir du JDK 5 :

Code:

TaClasse monObjet = (TaClasse)maListe.get(maListe.indexOf(objetRecherhe));

Mais ce n'est pas la fête, à moins que tu ne recherches le même objet (donc la même référence, ce qui n'a absolument aucun intérêt), il faut que tu définisses une méthode equals() pour le type d'objet recherché. Comme ça le JDK saura ce que tu entends par "objets égaux". Exemple, si tes ID sont des types primitifs comme int ou long (dans le cas contraire n'oublie pas de gérer le cas des valeurs nulles) :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 public class TaClasse { private int id = 0; [...] public int getId() { return id; } public boolean equals(Object obj) { if (obj instanceof TaClasse) { TaClasse tonObj = (TaClasse)obj; return (tonObj.getId() == this.getId()); } return false; } }

Essayer de voir cette exemple, et utiliser la même méthode pour chercher ID.

Code:

1
2
3
4
5
6
7
8
9
 
java.util.Hashtable<String,String> hash = new java.util.Hashtable<String,String>();	
			 hash.put("login",login);	
			 hash.put("pw",password);
			 List <User> user = userService.read(hash);
			 if((user.size()== 1)&&
					 (user.get(0).getPw().equals(password))){
			 return 0;
			 }

Bon courage

27/07/2009, 08h10
vpourchet

merci à tous pour vos exemples de codes mais je vais utiliser des maps du coup ;)