Verknüpfung von Listen

[mr t]

hi,

ich hab hier 3 Listen die aus aufsteigenden int Werten bestehen. Diese Listen sollen jetzt "und" Verknüpft werden, die Ergebnisliste soll also nur einträge enthalten die in allen drei Listen vorkommen. Derzeit mache ich den abgleich über die contains Methode der ArrayLists, bin da aber mit der Performence nicht ganz zufrieden. Gibt es da eine Variante die von der bereits vorhandenen vorsortierung profitiert und damit schneller ist?

 

[Kola]

retainAll() von Collection

 

[Leroy42]

Gibt es da eine Variante die von der bereits vorhandenen vorsortierung profitiert und damit schneller ist?

Sicher datt! 😀

Du kannst vorgehen wie beim Mischlauf eines Mergesorts. Zur Verdeutlichung

Aufgabe: Sortieren eines Kartenspiels.

1. Du teilst deine Karten in 3 ähnlich große Haufen
2. Du sortierst (irgendwie) jeden Haufen separat
3. Du legst die 3 vorsortierten Kartenstapel nebeneinander und bildest einen totalsortierten
Stapel indem du die jeweilst kleinste (oder größte) der drei obenliegenden Karten auf diesen
Gesamtstapel legst.

 

[mr t]

danke euch, die zweite Lösung ist nochmal ein gutes Stück schneller.