Java LinkedHashSet itallation do tyłu

Question

Jak mogę iterować elementy z LinkedHashSet od ostatniego elementu do pierwszego?

Answer 1

Jeśli chcesz nadal korzystać z kolekcji, można użyć następujących:

LinkedHashSet<T> set = ... 

LinkedList<T> list = new LinkedList<>(set); 
Iterator<T> itr = list.descendingIterator(); 
while(itr.hasNext()) { 
    T item = itr.next(); 
    // do something 
} 

Jeśli jesteś w porządku z pomocą tablicy zamiast tego, może spojrzeć na hvgotcodes' answer.

Answer 2

er, zakładając, że masz na myśli LinkedHashSet ...

użyłbym toArray i po prostu użyć odwrotnego pętli for.

Może istnieć lepszy sposób na zrobienie tego, ale to powinno zadziałać. toArray gwarancje dowolny porządek jest zachowany

Jeśli ten zestaw sprawia żadnych gwarancji, co zamówić jego elementy są zwrócony przez jego iterator, ta metoda musi zwrócić elementy w samej kolejności.

Coś

Set<MyType> mySet = new LinkedHashSet(); 
... 
MyType[] asArray = mySet.toArray(); 

for (int i = asArray.length - 1; i>=0; i--){ 
.. 
} 

Answer 3

Z javadoc „to związana lista określa kolejność iteracji, która jest kolejność w której elementy zostały umieszczone w zestawie (zanurzeniowego kolejności).”

więc można po prostu:

LinkedHashSet<Integer> numbers = new LinkedHashSet<Integer>(); 
numbers.add(1); 
numbers.add(2); 
numbers.add(33); 
numbers.add(44); 
numbers.add(108); 

for (Integer i : numbers) { 
    System.out.println(i); 
} 

Answer 4

Jest to kolejny sposób:

LinkedHashSet<T> set = ... 

List<T> list = new ArrayList<>(set); 
Collections.reverse(list); 

for(T item : list){ 
    ... 
} 

Answer 5

Jeśli naprawdę oznaczało LinkedHashSet, można umieścić elementy do ArrayList, a następnie użyć ListIterator ArrayList jest.

ListIterator<T> l = new ArrayList<T>(yourLinkedHashList).listIterator(); 
// ListIterator can iterate in reverse 
while(l.hasPrevious()) { 
    T obj = l.previous(); 
}