Discussion :

[Soupape]

Bonjour,

Je souhaite avoir vos avis la manière de gérer le plus proprement et efficacement ce problème.

J'ai une liste d'objets. L'objet possède un attribut id, date et compteur.
Ma liste peut contenir plusieurs objets ayant le même id mais pas les mêmes instances d'objet.

Je souhaiterais connaître une méthode propre pour transformer cette liste en une liste ne possédant que des objets avec id unique. Autre point, les objets détectés en doublons, devront être fusionnés en un seul objet en additionnant les valeurs des attributs compteur respectif.

Je peux utiliser les libs apache communs et/ou guava pour cela.

Merci d'avance pour vos conseils !

Une solution simple serait de parcourir à chaque fois la liste pour identifier un doublon et le modifier en conséquence, mais je suis curieux de voir s'il y a des méthodes plus efficace et clean.

[joel.drigo]

Salut,

Tu peux utiliser une Map, avec pour clef l'id de l'objet, et valeur l'objet dans lequel tu cumules les valeurs des attributs des objets de même id.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
List<MonObjet> liste = ...
Map<String, MonObjectCumul> map = new HashMap<>(); // en supposant que l'id soit de type String
for( MonObjet item : liste ) {
 
    MonObjectCumul object = map.get(item.getId());
    if ( object==nuill ) {
        map.put(item.getId(), new MonObjectCumul(item.getId(), item.getAttributeValue());
    }
    else {
        object.setAttributeValue( object.getAttributeValue() + item.getAttributeValue() );
    }
}
List<MonObjectCumul> nouvelleListe = new ArrayList<>(map.values()); // s'il faut conserver l'ordre de la liste d'origine, utilises une LinkedHashMap au lieu d'une HashMap

[Vaselineau]

Ou alors tu parocurs ta liste et si tu trouves un objet avec un id qui existe déjà ben tu le vires

[professeur shadoko]

Ou alors tu parocurs ta liste et si tu trouves un objet avec un id qui existe déjà ben tu le vires

le diable se cache dans les détails du "qui existe déjà" .... c'est pour celà que le Map est une bonne idée.