Discussion :

[Wookai]

Bonjour !

Je stocke des Peers dans une liste pour un programme de Peer to Peer. Ces Peers ont une IP qui les différencient, ainsi que plusieurs autres infos (nb de fichiers, taille totale, etc...). Je les stocke tous dans une ArrayList, et j'aimerais savoir s'il existe un moyen facile de savoir si la liste contient déjà un peer, d'y accéder et de le supprimer, le cas échéant.

Il y a bien les méthodes contains, get, et remove, mais ça ne semble pas marcher. J'aimerais que le points de comparaison soit l'IP des peers. Faut-il que je définise une méthode equals ou compareTo ? Est-ce que la liste va utiliser ces méthodes pour savoir si l'objet est présent ? Y a-t-il un autre moyen plus simple ?

Merci !

[jiraiya]

si tu as une liste, pour faire une recherche, il faut que tu parcours ta liste du récupère l'élément de la liste et tu compares l'adresse ip.

[viena]

dans une arraylist, tu as la possibilité de définir une clé pour chaque element.
Je pense que pour que la méthode contains soit cohérente, il faut définir cette clé et utiliser contains avec. Il faudrait vérifier, mais ca vaudrait le coup d'essayer.

[Wookai]

ça serait cool cette histoire de clés, mais il ne me semble pas qu'il y ait qqch du genre dans les arraylist...

[Nicolas_75]

Autre solution : redéfinir equals (en ne le faisant comparer que les adresse IP)... à condition toutefois que tu n'aies pas besoin d'un vrai "equals" ailleurs !

Nicolas

[jool]

je comprends pas ta difficulté...
tu souhaites juste comparer un tableau d'objets Peer avec un objet Peer?
et tester si un Peer avec la même IP existe deja dans ce tableau?

[Wookai]

C'est ça... J'ai déjà redéfini la méthode equals pour qu'elle compare les IPs... Donc pour l'instant je parcours la List des peers avec un Iterator et je fais un equals à chaque fois...

Mais c'est pas vraiment performant !

[jiraiya]

si tu ne trouves pas ça performant utilise une HashTable et tu mets comme clef l'adresse ip.

[Nicolas_75]

Je ne comprends plus.

- Si tu choisis de balayer la liste, pas la peine de surcharger equals : il suffi de comparer les champs IP avec ==

- Si tu as redéfinis equals, contains et remove ne fonctionnent pas tous seuls ?

Nicolas

[jool]

pareil que nicolas
pourquoi tu compares pas tout simplement tes champs IP en parcourant ton ArrayList?
ton IP je suppose que c'est un String
donc tu fais un

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

(Peer)monArrayList.getElement(i).getIP().compareTo(monPeercomparé)

il me semble que ca doit marcher...

[Wookai]

Oui oui, ça marche de parcourir la liste et de comparer les éléments un à un ! J'ai surchargé equals pour que ce soit plus simple de faire la comparaison, voilà tout !

Mais même avec equals redéfini, contains ne fonctionne pas ...

L'idée de la HashTable me plaît bien, je pense que je vais faire de cette manière ! Merci !

[fabszn]

Hello,

Si tu fais que des acces en lecture seule sur ta liste ..
Je te conseille d'utiliser un objet de type Set
(http://java.sun.com/j2se/1.4.2/docs/api/index.html)

c'est le plus efficace et le plus optimisé à mon sens...

Il faut que tu redefinisses les methodes equals et hashCode de la classe Peer

Ensuite tu utilises la methode contains() de l'objet Set.. et sa marche très bien!