Discussion :

[dinver]

Bonjour,

J'ai un objet de type String[2] Personne donc grossomodo un tableau à 3 cases qui va contenir nom, prénom et date de naissance.
Je veux créer un vecteur de personne à fur et à mesure de l'exécution de l'application. Donc, mon vecteur sera rempli dynamiquement. Je veux par la suite chercher dans le vecteur les personnes qui s'apellent "Eric". Donc, ce que je vais faire c'est un parcours de tout le vecteur et comparer.

Je demande aux membres expériementés est-ce qu'il y a pas de méthodes plus rapides en terme de recherche. Parce que si j'imagine que j'ai 1000 personnes ça va être lourd à parcourir toute la liste. Sinon, est ce qu'il vaut mieux utiliser un Vector ou une ArrayList ou peut-être une autre class.

Merci pour l'aide.

[iohack]

Pour des raisons de compatibilité future, il est préconisé d'utiliser ArrayList plutôt que Vector.

[Satch]

Utilise une Map.

En clef tu pourras mettre le nom, et en valeur les autres trucs.

si tu veux récupérer Eric il suffira de faire :

Code :

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

taMap.get("eric");

[tomca]

Regardes la :

http://java.developpez.com/faq/java/...angage_donnees
Ca devrait répondre a ta question ;-)

[dinver]

Je vous remercie pour les réponses rapides et l'aide.
Je vais voir Map ça me parait très cool de faire une get aussi facilement.

Autant pour moi qui toujours demande de lire la faq avant de poster une question . Elle est très bien faite.

[natha]

Pour la map y a un Hic !

Code :

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

taMap.get("eric");

Tu ne récupèreras pas tous les gens qui s'appellent "eric" mais seulement celui pour qui tu as associé la clé "eric".

T'es mieux avec une liste.

[adiGuba]

Salut,

Pour des raisons de compatibilité future, il est préconisé d'utiliser ArrayList plutôt que Vector.

Il n'y a aucun problème de compatibilité avec Vector...

La différence c'est que Vector est 'synchronized' alors que ArrayList ne l'est pas. Donc c'est potentiellement moins performant dans une utilisation mono-thread...

De plus depuis l'API de Collections de Java 1.2, il est préférable de "cacher" l'implémentation en utilisant l'interface List ou Collection (afin de ne pas impacter toute l'application en cas de changement). Et pour utiliser une List 'synchronized' il est préférable d'utiliser Collections.synchronizedList() qui a l'avantage de permettre n'importe quelle implémentation :

Code :

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

List list = Collections.synchronizedList( new LinkedList() );

Donc il est fortement conseillé d'utiliser ArrayList à la place de Vector (mis à part la synchronisation, ces deux classes fonctionnent de la même manière).

Utilise une Map.

En clef tu pourras mettre le nom, et en valeur les autres trucs.

Le problème c'est que cette solution est très bien pour une recherche sur un critère... mais dès que tu veux rechercher sur plusieurs critère cela peut être complexe à gérer...

Tu ne récupèreras pas tous les gens qui s'appellent "eric" mais seulement celui pour qui tu as associé la clé "eric".

C'est possible si tu fais une Map de List... mais comme je l'ai dit cela peut devenir complexe à gérer...

Si les listes ne sont pas énorme, un simple parcours itératif devrait faire l'affaire... Il ne te reste plus qu'a utiliser un principe similaire aux Comparator pour retrouver les éléments, par exemple : http://www.developpez.net/forums/viewtopic.php?t=435868

a++