IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

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


Sujet :

Collection et Stream Java

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Février 2006
    Messages
    23
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 23
    Points : 16
    Points
    16
    Par défaut [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

  2. #2
    Membre actif Avatar de @ldehan
    Profil pro
    Développeur Java
    Inscrit en
    Mars 2004
    Messages
    215
    Détails du profil
    Informations personnelles :
    Âge : 44
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2004
    Messages : 215
    Points : 278
    Points
    278
    Par défaut
    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.

  3. #3
    Membre actif Avatar de Betatesteur
    Inscrit en
    Juillet 2003
    Messages
    210
    Détails du profil
    Informations forums :
    Inscription : Juillet 2003
    Messages : 210
    Points : 248
    Points
    248
    Par défaut
    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

  4. #4
    Membre actif Avatar de @ldehan
    Profil pro
    Développeur Java
    Inscrit en
    Mars 2004
    Messages
    215
    Détails du profil
    Informations personnelles :
    Âge : 44
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2004
    Messages : 215
    Points : 278
    Points
    278
    Par défaut
    Citation Envoyé par Betatesteur
    eh oui on ne se débarrasse pas de l'algo


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

  5. #5
    Gfx
    Gfx est déconnecté
    Expert éminent
    Avatar de Gfx
    Inscrit en
    Mai 2005
    Messages
    1 770
    Détails du profil
    Informations personnelles :
    Âge : 42

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 770
    Points : 8 178
    Points
    8 178
    Par défaut
    Ou alors tu fais cela :

    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.

  6. #6
    Rédacteur
    Avatar de lunatix
    Homme Profil pro
    Architecte technique
    Inscrit en
    Novembre 2002
    Messages
    1 960
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Architecte technique

    Informations forums :
    Inscription : Novembre 2002
    Messages : 1 960
    Points : 3 736
    Points
    3 736
    Par défaut
    voir utiliser un set des le debut pour ne pas avoir a filtrer a la fin

  7. #7
    Membre actif Avatar de Betatesteur
    Inscrit en
    Juillet 2003
    Messages
    210
    Détails du profil
    Informations forums :
    Inscription : Juillet 2003
    Messages : 210
    Points : 248
    Points
    248
    Par défaut
    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.....

  8. #8
    Gfx
    Gfx est déconnecté
    Expert éminent
    Avatar de Gfx
    Inscrit en
    Mai 2005
    Messages
    1 770
    Détails du profil
    Informations personnelles :
    Âge : 42

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 770
    Points : 8 178
    Points
    8 178
    Par défaut
    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.

  9. #9
    Membre actif Avatar de Betatesteur
    Inscrit en
    Juillet 2003
    Messages
    210
    Détails du profil
    Informations forums :
    Inscription : Juillet 2003
    Messages : 210
    Points : 248
    Points
    248
    Par défaut
    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

  10. #10
    Membre à l'essai
    Profil pro
    Inscrit en
    Février 2006
    Messages
    23
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 23
    Points : 16
    Points
    16
    Par défaut
    Ok, merci à vous tous !! 8)

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 12
    Dernier message: 09/11/2009, 19h56
  2. Récupération des éléments sélectionner dans une liste
    Par Jasmine80 dans le forum Interfaces Graphiques
    Réponses: 13
    Dernier message: 17/09/2009, 12h52
  3. Réponses: 2
    Dernier message: 08/10/2008, 13h08
  4. Réponses: 5
    Dernier message: 30/05/2007, 18h08
  5. Afficher des éléments HTML dans une WindowsForm
    Par flagadda dans le forum Windows Forms
    Réponses: 3
    Dernier message: 16/04/2007, 17h31

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo