Collection rückwärts durchsuchen

[Sascha Laurent]

Hallo Leute,

ich habe hiermal eine theoretische Frage:

Wie kann man Collction rückwärts gehen.

Okay, ich weis das man für Collection Iteratoren verwenden kann, diese bieten soweit ich es gesehen habe nur next() und hasNext() - Funktionen.

Danke
Sascha

 

[eRaaaa]

Normale for-Schleife z.B. ?
[c]for (int i = list.size()-1 ; i >= 0; i--)[/c]

/edit: Da du den Iterator angesprochen hast, der kann das natürlich auch (zumindest der ListIterator)

	ListIterator<?> iterator = list.listIterator(list.size());
	while(iterator.hasPrevious()){
	    System.out.println(iterator.previous());
	}

Vllt. sagst du auch, was du genau machen willst...

 

[0x7F800000]

Wie kann man Collction rückwärts gehen.

Effizient: evtl. gar nicht. So ist das beispielsweise bei einfach verketteten Listen offensichtlich unmöglich.

Man kann aber jede beliebige Struktur einfach durchlaufen, in einen Stack umkopieren, und dann wieder alles aus dem Stack rausholen. Dauert halt doppelt so lang, und frisst doppelt so viel Platz:

import java.util.*;
import static java.lang.System.*;

public class ReverseIteration {
	
	public static <T> Iterable<T> flip(Iterable<T> iterable){
		final LinkedList<T> list = new LinkedList<T>();
		for(T t:iterable) list.addFirst(t);
		return list;
	}
	
	public static void main(String[] args){
		TreeSet<Integer> tree = new TreeSet<Integer>();
		tree.add(345);
		tree.add(9876734);
		tree.add(7);
		
		for(Integer t:tree) out.print(t+"\t");
		out.println();
		for(Integer t:flip(tree)) out.print(t+"\t");
	}
}

Was willst du denn damit tun, dass es dir Wert ist? Sicher, dass du nicht einfach an irgendeiner Stelle einen falschen Comparator verwendest?

 

[Sascha Laurent]

Vllt. sagst du auch, was du genau machen willst...

Danke eRaaaa und 0x7F800000,

dieses war wie bereits oben geschrieben nur ein rein theortische Frage, da ich mir im Zusammenhang der ArrayList bzw. anderen Collections, in denen dieses möglich wäre, man dieses erreichen könnte.

Sascha

 

[Wildcard]

ListIterator ist das Stichwort.