[Java 1.4] Problème avec un ArrayList ? (contains)

Version imprimable

Bonjour.
J'ai (peut-être) un soucis avec un arraylist de String mais je n'en suis pas sur...

J'utilise un bout de code qui ressemble à ça
Code:

1 2 3 4 5 ArrayList maListe = new ArrayList(); String monCode = "F0001"; if (maListe.contains(monCode)==false) maListe.add(monCode); String monCode2 = "F0001"; if (maListe.contains(monCode2)==false) maListe.add(monCode2);
Bien sur il y a une boucle et monCode et monCode2 changent. Le but est de n'avoir qu'une seule fois chaque code. Dans l'exemple que je donne l'arrayList ne contient qu'un seul code et une seule fois.

Ça fonctionne mais la nuit dernière on a eu un gros traitement, en gros il devait y avoir 350.000 code dans l'arrayList, et on a eu 90.000 doubles... (enfin double... sextuple, octuple etc). Donc 440.000 code au total.

Je sais que contains ça peut poser problème car arrayList contient des objets et la vérification se fait avec equals. Et ce n'est pas parce que 2 string ont la même valeur que c'est le même objet.
En java 1.5 et au delà on mettrait <String> devant l'arraylist mais ce mécanisme n'existe pas en 1.4.
Et impossible de reproduire le problème de double avec un volume "classique" (d'habitude c'est 1000 codes par traitement)

Le truc que je ne comprend pas c'est qu’apparemment ça fonctionne sauf avec un gros volume...
Soit j'ai un problème avec le contains soit j'en ai pas mais le comportement devrait être le même indépendamment du volume...

Est ce que j'utilise correctement l'arrayList avant de chercher dans une autre direction ?

Bonjour,

Code:

1
2
3
4
5
6
7
8
String valeur= "F0001";
private ArrayList<String> maListe = new ArrayList<String>();
this.maListe.add(valeur);
if(this.maListe.contains(valeur)) {
// traitements
}else{
   this.maListe.add(valeur);
}

16/10/2015, 17h14
eulbobo

Tu n'ajoutes que des chaînes de caractère?
Comment sont-elles construites?

Si tu veux ne pas avoir à vérifier la présence d'un élément avant de l'ajouter et que tu ne veux pas d'éléments en double, utilises un Set (HashSet par exemple).

Normalement, quel que soit le mode de construction, le contains fonctionne en vérifiant le hashCode et le equals de chaque élément. Donc pour des objets String, si deux valeurs sont identiques, elle devraient être considérées comme égales.

Si tu stockes autre chose, je peux pas dire...

Tu es sûr de toi par rapport à la casse? A la présence d'espace avant/après? Au nombre de threads qui essayent d'ajouter des éléments à ta liste?
18/10/2015, 12h56
tchize_

Aussi, est-ce que ce ne seraient pas des String dans des langues non latines, avec de nombreux modificateurs unicodes? Il existe malheureusement plusieurs manière de représenter le même texte (visuel) en unicode. Par exemple, le caractère "é" peut aussi bien être représenté "è" que "`" + "e". Le premier fait un char, le second fait 2 chars. Les deux String ne sont pas égales au sens de java, mais ont la même représentation. Le typage générique ne change rien au comportement de ArrayList, c'est juste du sucre.

Donc si tu es dans le cas de ce genre de texte, et que la réprésentation visuelle prime sur la représentation binaire, tu va devoir passer tes string à la moulinette du Normalizer java

https://docs.oracle.com/javase/tutor...alizerapi.html

Au final faudrait ton code et la représentation binaire des strings doubles pour voir où est le problème.
19/10/2015, 11h52
PaladinFr

Les codes sont alphanumériques, c'est des lettres et des chiffres sans accents.
J'ai effectivement pensé à un problème de casse, mais ces codes viennent d'une base de données et sont tous stockés avec la même casse (théoriquement)
Je ne stocke que des strings.
Logiquement un seul thread se charge de ça (à vérifier toutefois !)

Je vais voir avec le set, le soucis c'est que je n'arrive pas à reproduire le soucis sur mon poste de développement.

En tout cas théoriquement d'après vos message je ne fais pas une mauvaise utilisation du contains, le soucis doit donc venir d'ailleurs. Soit il y a plusieurs thread, soit à un endroit j'alimente la liste sans vérification de la présence de double, soit le code récupéré n'a pas la bonne casse pour une raison quelconque.

a titre de test, tu peux faire ceci pour créer ta liste:

Code:

1
2
3
4
5
6
7
8
9
List<String> laListe = new ArrayList<String>(){
   @override
   public boolean add(String e){
      if (contains(e)){
          throw new RuntimeException("Hé ho ca existe déjà");
      }
      return super.add(e);
   }
}

19/10/2015, 13h18
thelvin

Citation:

Envoyé par PaladinFr

En tout cas théoriquement d'après vos message je ne fais pas une mauvaise utilisation du contains,

Attention, tu fais quand même une utilisation inefficace de contains(), en utilisant une List au lieu d'un HashSet par exemple. Cela fait des parcours de liste bien inutiles et longs.
Le résultat obtenu après tout ce temps gâché, par contre, devrait être celui attendu en s'en servant comme ça.
19/10/2015, 14h29
PaladinFr

Je change mon code pour ne plus utiliser de liste et utiliser un hashset, au moins comme ça je serais sur que ma liste ne contient pas de doublon et que le problème vient d'ailleurs
edit : et effectivement c'est plus adapté et plus efficace.