Manipulation de liste

Version imprimable

28/05/2014, 21h07
Soupape

Manipulation de liste

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.

8-)

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:

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

13/06/2014, 18h05
Vaselineau

Ou alors tu parocurs ta liste et si tu trouves un objet avec un id qui existe déjà ben tu le vires
13/06/2014, 18h12
professeur shadoko

Citation:

Envoyé par Vaselineau

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.