Objects aus List aussortieren

[_________]

Hallo,

ich habe verschiedene Funktionen, die jeweils eine ArrayList returnen. Ich möchte daraus eine einzelne ArrayList erstellen, die nur Objekte enthält, die in allen Listen vorkommen. Wie würdet ihr das am elegantesten lösen? Ich kann den Code dazu schreiben, mir fällt nur keine effiziente Methode ein.

LG

 

[nillehammer]

Schau Dir mal die Methode retainAll() an. Die macht genau das: List#retainAll

 

[Kevin94]

Nutz doch einfach List.retainAll(Collection c). wozu das Rad neu erfinden wenn's schon ne Methode dafür gibt 🙂

 

[_________]

Also praktisch folgender Code?

List[] listen = alle Listen einlesen
for(List l : listen){
  for(Object o : l){
    if(!hauptliste.contains(o))
      hauptliste.add(o);
  }
}
for(List l : listen){
  hauptliste.retainAll(listen);
}

 

[Kevin94]

geht auch einfacher:

List[] listen = alle Listen einlesen
List hauptliste=listen[0];
for(int i=1;i<listen.length;i++){
  hauptliste.retainAll(listen[i]);
}

 

[_________]

List[] listen = alle Listen einlesen
List hauptliste=listen[0];
for(int i=1;i<listen.length;i++){
  hauptliste.retainAll(listen[i]);
}

Das setzt aber vorraus, dass die hauptliste (listen[0]) bereits alle Elemente beinhaltet, oder?

 

[Mujahiddin]

Stimmt, das setzt es voraus.
Du kannst folgendes machen (weiß jedoch nicht, ob das die praktischste Lösung ist wegen O(n))

List<List<T>> allLists = getAllLists(); 
List<T> retainedList = new XYZList<T>(); //ArrayList oder was auch immer.
for(List<T> list : allLists)
    retainedList.addAll(list);
for(List<T> list : allLists)
    retainedList.retainAll(list);

 

[xehpuk]

Das setzt aber vorraus, dass die hauptliste (listen[0]) bereits alle Elemente beinhaltet, oder?

Jede Liste beinhaltet alle Elemente, die beim Schnitt der Listen übrig bleiben. Der Code war schon okay so.

 

[Mujahiddin]

Stimmt. Mein Fehler, meinen Code nicht nehmen!

 

[Marco13]

Man sollte in Erwägung ziehen, dort ein Set zu verwenden, um das "contains" auf der Liste zu sparen. Welche von beiden man zur Set machen muss, müßte ich jetzt aber auch erst nachsehen ... 😳