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 :

Trouver un element dans un ArrayList


Sujet :

Collection et Stream Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Février 2007
    Messages
    22
    Détails du profil
    Informations personnelles :
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Février 2007
    Messages : 22
    Par défaut Trouver un element dans un ArrayList
    Bonjour,

    Je voulais savoir laquelle des 2 solutions est la plus performante en terme d'éxécution pour trouver un éléméent dans un arraylist

    Solution 1 avec un itérateur
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    		for (Iterator iter = this.plannings.iterator() ; iter.hasNext();)
    		{
    			Planning plan = (Planning)iter.next();
    			if (plan.getNum_sem_pla() == num_sem)
    				return plan;
    		}
    Solution 2 avec le getindex (plus simple a codé mais semble plus gourmande)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    		return this.plannings.get(this.plannings.indexOf(new Planning(num_sem)));
    Merci d'avance

  2. #2
    Membre expérimenté Avatar de bidi
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    262
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Octobre 2004
    Messages : 262
    Par défaut
    Une HashMap ne serait-elle pas plus appropriée pour ton problème? :-)

  3. #3
    Membre expérimenté Avatar de Amine_sas
    Profil pro
    Étudiant
    Inscrit en
    Juin 2005
    Messages
    245
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Juin 2005
    Messages : 245
    Par défaut
    Salut,
    Je trouve le deuxième code plus léger et plus efficace car la méthode indexOf agit directement sur le tableau contenant les données (voir le code source de ArrayList).
    Et comme l'a mentionné bidi une HashMap est plus efficace pour retrouver rapidement un élément si ton tableau en contient un nombre important.

  4. #4
    Membre averti
    Profil pro
    Inscrit en
    Février 2007
    Messages
    22
    Détails du profil
    Informations personnelles :
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Février 2007
    Messages : 22
    Par défaut
    Ah ouais effectivement merci bcp.

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

Discussions similaires

  1. Comment trouver un element specifique dans un code html
    Par stpaul04 dans le forum Débuter avec Java
    Réponses: 2
    Dernier message: 02/06/2014, 19h56
  2. trouver un element dans une cellule de vecteurs
    Par dearraed dans le forum MATLAB
    Réponses: 1
    Dernier message: 04/11/2012, 21h53
  3. Choisir un element au hasard dans une ArrayList
    Par zemzoum89 dans le forum Collection et Stream
    Réponses: 5
    Dernier message: 19/11/2010, 22h10
  4. Element contenu dans une ArrayList
    Par F0ussa dans le forum Collection et Stream
    Réponses: 5
    Dernier message: 10/05/2007, 17h10
  5. Réponses: 6
    Dernier message: 22/05/2006, 14h36

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