Discussion :

[_-Sky-_]

Bonjour,

Je suis à la recherche d'une structure de données efficace pour stocker un couple de valeur (un nom de machine et un port). J'avais pensé aux Map, mais ça ne fonctionnera pas car je peux avoir plusieurs ports pour une même machine.
Et, bien sûr, je peux avoir différentes machines.

Ma structure servira à faire des les opérations suivantes :
- récupération de l'ensemble des couples de valeurs, et des coups de
- ajouts
- suppression

Il n'est pas prévu de gérer un grand nombre de données (moins de 5 pour l'instant, et pas plus de vingt à terme en raclant bien les fonds de tirroirs ).
Il n'est pas prévu d'effectuer de modification du couple d'éléments, donc si ça doit servir, ce serait uniquement occasionnel.
Au final, c'est vraiment la recherche qui prime.

Est-ce que quelqu'un connait une structure appropriée (de préférence dans l'API Collections ou Common Collections), ou le càs échéant, un moyen de faire cela de manière éfficace (je commence à pencher pour le LinkedHashSet) ?

Merci d'avance

[yciabaud]

Une map ayant comme clef le nom de la machine et comme valeur une liste de ports pourrait fonctionner.

Comment comptais-tu utiliser la linkedhashset?

[tchize_]

Si t'as peu de valeurs:

Code :

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

List<MachinePort>

+ une classe MachinePort a 2 attributes, facile, pas rapide à la recherche, mais pour moins de 20 entrées, ca se sent pas.


Si t'as beaucoup de valeurs et que tu fait des recherches par machine

Code :

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

Map<String,List<Integer>>

avec String le nom de la machine et List la liste des ports

Si t'as besoin plutot de rechercher par port

Code :

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

Map<Interger,List<String>>

Si t'as besoin de rechercher dans les deux sens:

Code :

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

1
2
Map<String,List<Integer>>
Map<Integer,List<String>>

en maintenant les deux simultanément. La MultiMap de commons collection peut t'aider à ne pas avoir à maintenir la List.