com.sk89q.worldedit.util.collection

Class FastListIterator<E>

java.lang.Object

com.sk89q.worldedit.util.collection.FastListIterator<E>

Type Parameters:

E - the element

All Implemented Interfaces:

Iterator<E>

public class FastListIterator<E>
extends Object
implements Iterator<E>

A fast iterator for lists that uses an internal index integer and caches the size of the list. The size of the list cannot change during iteration and Iterator.remove() is not supported.

The iterator in Java, at least in older Java versions, is very slow, causing a significant amount of time in operations in WorldEdit being spent on Iterator.hasNext(). In contrast, the iterator implemented by this class is very quick, as long as List.get(int) is fast.

Method Summary

Modifier and Type	Method and Description
static <E> Iterator<E>	forwardIterator(List<E> list) Create a new forward iterator for the given list.
boolean	hasNext()
E	next()
void	remove()
static <E> Iterator<E>	reverseIterator(List<E> list) Create a new reverse iterator for the given list.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<E>

next

public E next()

Specified by:

next in interface Iterator<E>

remove

public void remove()

Specified by:

remove in interface Iterator<E>

forwardIterator

public static <E> Iterator<E> forwardIterator(List<E> list)

Create a new forward iterator for the given list.

Type Parameters:

E - the element

Parameters:

list - the list

Returns:

an iterator

reverseIterator

public static <E> Iterator<E> reverseIterator(List<E> list)

Create a new reverse iterator for the given list.

Type Parameters:

E - the element

Parameters:

list - the list

Returns:

an iterator