jpaul.DataStructs
Class ReverseListIterator<E>

java.lang.Object
  jpaul.DataStructs.ReverseListIterator<E>

All Implemented Interfaces:

java.util.Iterator<E>, java.util.ListIterator<E>

public class ReverseListIterator<E>
extends java.lang.Object
implements java.util.ListIterator<E>

ReverseListIterator takes a List and produces a ListIterator that traverses the list in reverse order. This class does not need to take a snapshot of the original list and construct a new list. Instead, it switches the actions of next* and prev* methods. Note: class taken from the jutil project, with the aggreement of the author Scott C. Ananian.

Version:

$Id: ReverseListIterator.java,v 1.2 2005/08/10 23:34:21 salcianu Exp $

Author:

C. Scott Ananian - cananian@alumni.princeton.edu

Constructor Summary

ReverseListIterator(java.util.List<E> l)
Creates a ReverseListIterator.

Method Summary

void	add(E o)
boolean	hasNext()
boolean	hasPrevious()
E	next()
int	nextIndex()
E	previous()
int	previousIndex()
void	remove()
void	set(E o)

Methods inherited from class java.lang.Object

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

Constructor Detail

ReverseListIterator

public ReverseListIterator(java.util.List<E> l)

Creates a ReverseListIterator.

Method Detail

add

public void add(E o)

Specified by:

add in interface java.util.ListIterator<E>

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<E>

Specified by:

hasNext in interface java.util.ListIterator<E>

hasPrevious

public boolean hasPrevious()

Specified by:

hasPrevious in interface java.util.ListIterator<E>

next

public E next()

Specified by:

next in interface java.util.Iterator<E>

Specified by:

next in interface java.util.ListIterator<E>

nextIndex

public int nextIndex()

Specified by:

nextIndex in interface java.util.ListIterator<E>

previous

public E previous()

Specified by:

previous in interface java.util.ListIterator<E>

previousIndex

public int previousIndex()

Specified by:

previousIndex in interface java.util.ListIterator<E>

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<E>

Specified by:

remove in interface java.util.ListIterator<E>

set

public void set(E o)

Specified by:

set in interface java.util.ListIterator<E>