Wie Arraylisten auf bestimmte Art durchlaufen?

[Erebos1988]

Ich fange mal mit einem Bild an, damit man mein Problem besser versteht:Bild
Ich habe eine beliebige Anzahl an Arraylists mit beliebiger Länge und möchte diese so wie auf dem Bild zu sehen durchlaufen. An den Positionen der Liste möchte ich einen Zahlenwert auslesen und mit dem nächsten addieren. Ein Tupel besteht also immer aus dem aktuellen Wert und dem nächsten Wert.
Ich hoffe man versteht was ich meine.

Ich schaffe es nicht die Listen so zu durchlaufen wie ich es will. Das Problem ist das man immer abfragen muss, ob sich an der Position die man haben möchte ein Wert existiert, wenn nicht muss man weitergehen und wieder prüfen ob da etwas existiert.

Kann mir da jemand weiterhelfen?

double a;
double b;
int listenAnzahl = 3;
for(int i=0; i<list1.size(); i++){ //list1 ist im Beispiel die längste Liste
	for(int j=0; j< listenAnzahl; j++){
	......	
	system.out.println(a+b);	
	}		
}

 

[faetzminator]

So was?

List<List<Integer>> data = new ArrayList<List<Integer>>();
data.add(Arrays.asList(new Integer[] {2, 3, 2, 10}));
data.add(Arrays.asList(new Integer[] {1, 1, 2, 2, 4}));
data.add(Arrays.asList(new Integer[] {7, 8, 9}));

int size = 0;
for (List list : data) {
    size = Math.max(size, list.size());
}

Integer cachedValue = null;
for (int i = 0; i < size; i++) {
    for (List<Integer> list : data) {
        if (list.size() > i) {
            if (cachedValue != null) {
                System.out.println(cachedValue + list.get(i));
            }
            cachedValue = list.get(i);
        }
    }
}

 

[Erebos1988]

Ja genau das ist es, ich habs einfach nicht hinbekommen...
Danke!

 

[faetzminator]

Ich sollte aber noch bemerken, dass diese Lösung suboptimal ist. Statt einer linearer Laufzeit für n Elemente (zusammengezählt von allen Listen) benötigt sie Anzahl Listen * Grösse grösste Liste... Wär vor allem ein Nachteil, wenn du 50 Listen mit jeweils einem Element und eine Liste mit 1000 Elementen hättest. Wär sicher optimaler lösbar