[Collections]enlever des éléments répétés dans une ArrayList

Salut!

Comment on peut enlever des éléments répétés dans une ArrayList?

ex: (16 15 54 85 54 16 15 2 3 15) -> (16 15 54 85 2 3)

il y a une fonction spécialement pour ca?

Merci

va falloir le faire a la main mais c'est pas plus de 3-4 lignes je pense...

il faut reconstruire une nouvelle ArrayList et rajouter les éléments dedans en verifiant qu'il n'y sont pas déja..

Citation:

---

Envoyé par doc java

public boolean contains(Object elem)

Returns true if this list contains the specified element.

---

Citation:

---

Envoyé par doc java

public boolean add(Object o)

Appends the specified element to the end of this list.

---

sinon tu peux commencer par une algo qui parcours ton tableau et détermine si une indice est identique à une autre et là en laisse qu'une. puis tu l'implémente en Java.

eh oui on ne se débarrasse pas de l'algo :wink:

Citation:

---

Envoyé par Betatesteur

eh oui on ne se débarrasse pas de l'algo :wink:

---

:D

mais je suis pas sûr qu'on ait le même rendement...

Ou alors tu fais cela :

Citation:

---

List sansDoublons = new ArrayList(new HashSet(monArrayList));

---

Ce n'est pas forcement le plus efficace mais a moins d'avoir un grand nombre de donnees ca marchera tres bien et surtout, c'est facile a lire et a comprendre :)

Comme quoi connaitre l'API aide parfois a se debarrasser des algos ;-) En bonus tu peux meme trier le resultat en remplacant HashSet par TreeSet.

voir utiliser un set des le debut pour ne pas avoir a filtrer a la fin

se débarrasser de l'algo c'est se priver d'une bonne reflexion de développement. c'est pas mal en soi d'utiliser les api. Mais j'y peux rien je suis formaté comme ça. algo puis code c'est tout. donc j'ai toujours un stylo et une feuille. mais pour des petits prog tu peux t'en passer, mais pour une appli.....

Quel est l'interet de perdre du temps a reinventer quelque chose qui existe dans l'API ? C'est encore plus vrai pour une grosse application ou on a bien mieux a faire. Le plus important est de savoir quand l'utilisation de l'API n'est pas adapte. Comme je l'ai dit, dans ce cas il faut faire son propre algo si la liste est suffisamment grande (ou filtree suffisamment souvent) pour que les performances en patisse.

Une bonne reflexion de developpement n'est pas de toujours utiliser la meme methode mais de faire ce qui est le plus adapte.

:wink: oui j'aime bien cette tournure.
donc l'algo a toujours sa place, mais je ne vais pas perdre mon temps à réinvinter la roue c clair. t'as tout dit et tout juste. rien à rajouter . je :fleche:

Ok, merci à vous tous !! :P 8)