Can one do a for each loop in java in reverse order?

by

The Collections.reverse method actually returns a new list with the elements of the original list copied into it in reverse order, so this has O(n) performance with regards to the size of the original list.

As a more efficient solution, you could write a decorator that presents a reversed view of a List as an Iterable. The iterator returned by your decorator would use the ListIterator of the decorated list to walk over the elements in reverse order.

For example:

public class Reversed<T> implements Iterable<T> {
    private final List<T> original;

    public Reversed(List<T> original) {
        this.original = original;
    }

    public Iterator<T> iterator() {
        final ListIterator<T> i = original.listIterator(original.size());

        return new Iterator<T>() {
            public boolean hasNext() { return i.hasPrevious(); }
            public T next() { return i.previous(); }
            public void remove() { i.remove(); }
        };
    }

    public static <T> Reversed<T> reversed(List<T> original) {
        return new Reversed<T>(original);
    }
}

And you would use it like:

import static Reversed.reversed;

...

List<String> someStrings = getSomeStrings();
for (String s : reversed(someStrings)) {
    doSomethingWith(s);
}

More Related Contents:

  1. Why does the foreach statement not change the element value?
  2. Which is more efficient, a for-each loop, or an iterator?
  3. Java reverse an int value without using array
  4. How to avoid java.util.ConcurrentModificationException when iterating through and removing elements from an ArrayList
  5. Is there a way to access an iteration-counter in Java’s for-each loop?
  6. What is the syntax of the enhanced for loop in Java?
  7. Reverse each individual word of “Hello World” string with Java
  8. ConcurrentModificationException when adding inside a foreach loop in ArrayList [duplicate]
  9. Reverse a given sentence in Java
  10. How to get a index value from foreach loop in jstl
  11. Initializing an array in Java using the ‘advanced’ for each loop [duplicate]
  12. Last iteration of enhanced for loop in java
  13. forEach vs forEachOrdered in Java 8 Stream
  14. Apache Spark – foreach Vs foreachPartition When to use What?
  15. What are the advantages of Enhanced for loop and Iterator in Java?
  16. Printing reverse of any String without using any predefined function?
  17. How to get a reversed list view on a list in Java?
  18. Java 8 forEach with index [duplicate]
  19. Reversing an Array in Java [duplicate]
  20. Why is declaration of the variable required inside a for-each loop in java
  21. How does primitive array work with new for each loop in Java?
  22. Reverse Java Graphics2D scaled and rotated coordinates
  23. What does the colon (:) operator do?
  24. How does the enhanced for statement work for arrays, and how to get an iterator for an array?
  25. How do I apply the for-each loop to every character in a String?
  26. Reverse Array Order
  27. Java Modifying Elements in a foreach
  28. For-each vs Iterator. Which will be the better option
  29. Idiomatic way to use for-each loop given an iterator?
  30. How to read from files with Files.lines(…).forEach(…)?

Leave a Comment