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?

1
2
3
4
5
6
7
8
9
10
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:

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

Zitat: Kevin94

	1 2 3 4 5 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))

1
2
3
4
5
6
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]

Zitat: _________

	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 ...