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

avec Java Discussion :

choix de structure de données


Sujet :

avec Java

  1. #1
    Membre confirmé Avatar de totoche
    Inscrit en
    Janvier 2004
    Messages
    1 090
    Détails du profil
    Informations forums :
    Inscription : Janvier 2004
    Messages : 1 090
    Points : 558
    Points
    558
    Par défaut choix de structure de données
    Bonjour,

    je dois faire une structure qui contient un dizaine de valeurs (String).
    Un test des test est de vérifier qu'une variable encours est contenue dans la structure.
    Je pense faire une HashMap pour utiliser la methode get, plutôt qu'une boucle sur un arraylist,
    qu'en pensez-vous ?
    Merci
    La patience est un arbre aux racines amères, mais aux fruits ci-doux.

  2. #2
    Expert éminent sénior
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Points : 48 807
    Points
    48 807
    Par défaut
    La hashmap c'est une association clé -> valeur. Si tu n'a pas cette notion dans ton code, la hasmap n'est pas utile alors. Si tu veux juste avoir un ensemble d'éléments unique, utilise n'importe quelle classe implémentant Set

  3. #3
    Membre confirmé Avatar de totoche
    Inscrit en
    Janvier 2004
    Messages
    1 090
    Détails du profil
    Informations forums :
    Inscription : Janvier 2004
    Messages : 1 090
    Points : 558
    Points
    558
    Par défaut
    il s'agit bien d'un
    ensemble d'éléments unique
    , or plutôt que d'iterer dessus je pensais qu'il était peut-être mieux d'utiliser l'interface map pour utiliser la méthode get(Object key)

    avec une valeur, inutilisée ..., un peu "crade", mais je ne sais pas au niveua jvm quel est le mieux
    La patience est un arbre aux racines amères, mais aux fruits ci-doux.

  4. #4
    Expert éminent sénior
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Points : 48 807
    Points
    48 807
    Par défaut
    l'interface Set contient la méthode "contains" pour tester si un élément est présent dedans.

  5. #5
    Membre confirmé Avatar de totoche
    Inscrit en
    Janvier 2004
    Messages
    1 090
    Détails du profil
    Informations forums :
    Inscription : Janvier 2004
    Messages : 1 090
    Points : 558
    Points
    558
    Par défaut
    Merci tchize_

    Une petite question toujours sur le même sujet :
    dans : http://java.developpez.com/faq/java/...angage_donnees
    il est très justement dit ;
    Tout d'abord, afin de minimiser la quantité de code à modifier pour changer d'implémentation, il convient de toujours faire référence aux collections en utilisant les interfaces, seule l'étape de construction faisant référence à l'implémentation.

    // La bonne solution :
    List<Object> list = new ArrayList<Object>();
    Pourquoi ne remonte-t-on pas jusqu'a java.util.Collection ?

    Merci
    La patience est un arbre aux racines amères, mais aux fruits ci-doux.

  6. #6
    Membre chevronné
    Profil pro
    Inscrit en
    Octobre 2005
    Messages
    946
    Détails du profil
    Informations personnelles :
    Âge : 44
    Localisation : France

    Informations forums :
    Inscription : Octobre 2005
    Messages : 946
    Points : 1 844
    Points
    1 844
    Par défaut
    1. 99,9% du temps, c'est une mauvaise idée d'écrire un code crade pour des raisons de performances : les développeurs coutent plus cher que les microprocesseurs. (De plus un code crade a 80% de chance de finir moins performant.)
    2. HashSet utilise le même algorithme que HashMap (le hachage).
    3. N'oubliez pas que si vous utilisez le hachage, les éléments doivent implémenter les méthodes equals et hashCode.

    Citation Envoyé par totoche Voir le message
    Pourquoi ne remonte-t-on pas jusqu'a java.util.Collection ?
    Le but de l'utilisation de l'interface n'est pas d'utiliser le type le plus générique possible, mais de rendre la code aussi indépendant que possible de l'implémentation; Le code qui suit peut avoir besoin de manipuler une liste (accès ordonné aux éléments, etc...) mais n'a pas à savoir si la liste est implémentée par un tableau ou une liste chainée.
    En d'autres termes, Utiliser Collection masque la nature de la collection, List ne masque que l'implémentation.

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

Discussions similaires

  1. Choix de structure de données
    Par drunkskater dans le forum Caml
    Réponses: 7
    Dernier message: 28/10/2010, 19h55
  2. aide en choix de structures des données
    Par siempre dans le forum C
    Réponses: 0
    Dernier message: 13/02/2010, 00h28
  3. choix de structure de données
    Par 3dsman dans le forum Traitement d'images
    Réponses: 6
    Dernier message: 16/09/2009, 23h46
  4. Choix d'une structure de donnés ?
    Par ThE_LaSt dans le forum Débuter avec Java
    Réponses: 3
    Dernier message: 16/03/2008, 13h18
  5. choix s'une structure de données
    Par fabaroulettes dans le forum Langage
    Réponses: 3
    Dernier message: 08/02/2007, 10h26

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