java.util
Class LinkedList.ListItr

java.lang.Object
  java.util.LinkedList.ListItr

All Implemented Interfaces:

Iterator, ListIterator

Enclosing class:

LinkedList

private class LinkedList.ListItr

extends Object

implements ListIterator

Field Summary

private int	expectedModCount
private LinkedList.Entry	lastReturned
private LinkedList.Entry	next
private int	nextIndex

Constructor Summary

(package private)

LinkedList.ListItr(int index)

Method Summary

void	add(Object o) Inserts the specified element into the list (optional operation).
(package private) void	checkForComodification()
boolean	hasNext() Returns true if this list iterator has more elements when traversing the list in the forward direction.
boolean	hasPrevious() Returns true if this list iterator has more elements when traversing the list in the reverse direction.
Object	next() Returns the next element in the list.
int	nextIndex() Returns the index of the element that would be returned by a subsequent call to next.
Object	previous() Returns the previous element in the list.
int	previousIndex() Returns the index of the element that would be returned by a subsequent call to previous.
void	remove() Removes from the list the last element that was returned by next or previous (optional operation).
void	set(Object o) Replaces the last element returned by next or previous with the specified element (optional operation).

Methods inherited from class java.lang.Object

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

Field Detail

lastReturned

private LinkedList.Entry lastReturned

next

private LinkedList.Entry next

nextIndex

private int nextIndex

expectedModCount

private int expectedModCount

Constructor Detail

LinkedList.ListItr

LinkedList.ListItr(int index)

Method Detail

hasNext

public boolean hasNext()

Description copied from interface: ListIterator

Returns true if this list iterator has more elements when traversing the list in the forward direction. (In other words, returns true if next would return an element rather than throwing an exception.)

Specified by:

hasNext in interface ListIterator

Returns:

true if the list iterator has more elements when traversing the list in the forward direction.

next

public Object next()

Description copied from interface: ListIterator

Returns the next element in the list. This method may be called repeatedly to iterate through the list, or intermixed with calls to previous to go back and forth. (Note that alternating calls to next and previous will return the same element repeatedly.)

Specified by:

next in interface ListIterator

Returns:

the next element in the list.

hasPrevious

public boolean hasPrevious()

Description copied from interface: ListIterator

Returns true if this list iterator has more elements when traversing the list in the reverse direction. (In other words, returns true if previous would return an element rather than throwing an exception.)

Specified by:

hasPrevious in interface ListIterator

Returns:

true if the list iterator has more elements when traversing the list in the reverse direction.

previous

public Object previous()

Description copied from interface: ListIterator

Returns the previous element in the list. This method may be called repeatedly to iterate through the list backwards, or intermixed with calls to next to go back and forth. (Note that alternating calls to next and previous will return the same element repeatedly.)

Specified by:

previous in interface ListIterator

Returns:

the previous element in the list.

nextIndex

public int nextIndex()

Description copied from interface: ListIterator

Returns the index of the element that would be returned by a subsequent call to next. (Returns list size if the list iterator is at the end of the list.)

Specified by:

nextIndex in interface ListIterator

Returns:

the index of the element that would be returned by a subsequent call to next, or list size if list iterator is at end of list.

previousIndex

public int previousIndex()

Description copied from interface: ListIterator

Returns the index of the element that would be returned by a subsequent call to previous. (Returns -1 if the list iterator is at the beginning of the list.)

Specified by:

previousIndex in interface ListIterator

Returns:

the index of the element that would be returned by a subsequent call to previous, or -1 if list iterator is at beginning of list.

remove

public void remove()

Description copied from interface: ListIterator

Removes from the list the last element that was returned by next or previous (optional operation). This call can only be made once per call to next or previous. It can be made only if ListIterator.add has not been called after the last call to next or previous.

Specified by:

remove in interface ListIterator

set

public void set(Object o)

Description copied from interface: ListIterator

Replaces the last element returned by next or previous with the specified element (optional operation). This call can be made only if neither ListIterator.remove nor ListIterator.add have been called after the last call to next or previous.

Specified by:

set in interface ListIterator

Parameters:

o - the element with which to replace the last element returned by next or previous.

add

public void add(Object o)

Description copied from interface: ListIterator

Inserts the specified element into the list (optional operation). The element is inserted immediately before the next element that would be returned by next, if any, and after the next element that would be returned by previous, if any. (If the list contains no elements, the new element becomes the sole element on the list.) The new element is inserted before the implicit cursor: a subsequent call to next would be unaffected, and a subsequent call to previous would return the new element. (This call increases by one the value that would be returned by a call to nextIndex or previousIndex.)

Specified by:

add in interface ListIterator

Parameters:

o - the element to insert.

checkForComodification

final void checkForComodification()