choix s'une structure de données

Version imprimable

Hello,

Voilà mon problème :

J'ai une boucle sur environ 1'000'000 de comptes.
Chaque compte a un propriétaire.
Il y'a ~200'000 propriétaires.

A chaque itération je dois savoir si le propriétaire du compte a déjà été traité ou non pour agir en fonction.

Pour celà, je mets l'identifiant du propriétaire dans une structure de données garantissant l'unicité.
Il me suffit donc de tester si ma structure contient déjà l'identifiant courant pour savoir si le propriétaire a déjà été traité.

Un peut de code valant mieux qu'on long discours...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 Collection<Compte> listeComptes = new HashSet<Compte>(); // ~ 1'000'000 Collection<String> listeDejaTraite = new HashSet<String>() ; // ~ 200'000 for(Compte compte : listeComptes) { if(listeDejaTraite.contains(compte.getProprio())) { //traitement du compte si son proprio a déjà été traité } else { listeDejaTraite.add(compte.getProprio()) ; //traitement du compte si son proprio a pas encore été traité } }
Ma question est donc la suivante :
Quelle est la structure de données la plus adaptée pour ma listeDejaTraite ?!?

Et au passage, y'aurait-il un meilleur moyen de savoir si le proprio a déjà été traité ou non ? (sachant qu'on ne peut pas jouer sur l'ordre de tri de la listeComptes)

Merci d'avance

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
Set<Compte> listeComptes    = new HashSet<Compte>();  // cf. ordre de tri
SortedSet<String> listeDejaTraite = new TreeSet<String>() ; // cf. structure adaptee 
 
for(Compte compte : listeComptes) {
   String proprio = compte.getProprio(); // optimisation
   boolean dejaTraite = listeDejaTraite.add(proprio); // cf. meilleur moyen
   if(dejaTraite) {
      //traitement du compte si son proprio a déjà été traité
    }
    else {
      //traitement du compte si son proprio a pas encore été traité
    }
}

;)

08/02/2007, 09h54
fabaroulettes
merci beaucoup pour la réponse.
par contre j'ai l'impression que le boolean utilisé est "à l'envers" : la méthode add retourne TRUE si le set ne contenait pas encore l'élément ajouté.
Donc ça serait plutôt
Code:

1 2 boolean pasEncoreTraite = liste.add(...)
il n'y aurait pas un autre moyen plus élégant que d'utiliser une collection ?
08/02/2007, 10h26
g_rare

Citation:

Envoyé par fabaroulettes

j'ai l'impression que le boolean utilisé est "à l'envers"

Autant pour moi ... :oops:

Citation:

Envoyé par fabaroulettes

il n'y aurait pas un autre moyen plus élégant que d'utiliser une collection ?

C'est un paradoxe ?! 8O