jpaul.DataStructs
Class ReverseListIterator<E>

java.lang.Object
  extended by 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>


Copyright 2005 Alexandru Salcianu - salcianu@alum.mit.edu