org.apache.commons.collections.list
Class AbstractLinkedList

java.lang.Object
  |
  +--org.apache.commons.collections.list.AbstractLinkedList

All Implemented Interfaces:

java.util.Collection, java.util.List

Direct Known Subclasses:

CursorableLinkedList, NodeCachingLinkedList

public abstract class AbstractLinkedList

extends java.lang.Object

implements java.util.List

An abstract implementation of a linked list which provides numerous points for subclasses to override.

Overridable methods are provided to change the storage node and to change how nodes are added to and removed. Hopefully, all you need for unusual subclasses is here.

Since:

Commons Collections 3.0

Version:

$Revision: 1.9 $ $Date: 2004/04/20 23:33:54 $

Author:

Rich Dougherty, Phil Steitz, Stephen Colebourne

Method Summary

void	add(int index, java.lang.Object value)
boolean	add(java.lang.Object value)
boolean	addAll(java.util.Collection coll)
boolean	addAll(int index, java.util.Collection coll)
boolean	addFirst(java.lang.Object o)
boolean	addLast(java.lang.Object o)
void	clear()
boolean	contains(java.lang.Object value)
boolean	containsAll(java.util.Collection coll)
boolean	equals(java.lang.Object obj)
java.lang.Object	get(int index)
java.lang.Object	getFirst()
java.lang.Object	getLast()
int	hashCode()
int	indexOf(java.lang.Object value)
boolean	isEmpty()
java.util.Iterator	iterator()
int	lastIndexOf(java.lang.Object value)
java.util.ListIterator	listIterator()
java.util.ListIterator	listIterator(int fromIndex)
java.lang.Object	remove(int index)
boolean	remove(java.lang.Object value)
boolean	removeAll(java.util.Collection coll)
java.lang.Object	removeFirst()
java.lang.Object	removeLast()
boolean	retainAll(java.util.Collection coll)
java.lang.Object	set(int index, java.lang.Object value)
int	size()
java.util.List	subList(int fromIndexInclusive, int toIndexExclusive) Gets a sublist of the main list.
java.lang.Object[]	toArray()
java.lang.Object[]	toArray(java.lang.Object[] array)
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Method Detail

size

public int size()

Specified by:

size in interface java.util.List

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.List

get

public java.lang.Object get(int index)

Specified by:

get in interface java.util.List

iterator

public java.util.Iterator iterator()

Specified by:

iterator in interface java.util.List

listIterator

public java.util.ListIterator listIterator()

Specified by:

listIterator in interface java.util.List

listIterator

public java.util.ListIterator listIterator(int fromIndex)

Specified by:

listIterator in interface java.util.List

indexOf

public int indexOf(java.lang.Object value)

Specified by:

indexOf in interface java.util.List

lastIndexOf

public int lastIndexOf(java.lang.Object value)

Specified by:

lastIndexOf in interface java.util.List

contains

public boolean contains(java.lang.Object value)

Specified by:

contains in interface java.util.List

containsAll

public boolean containsAll(java.util.Collection coll)

Specified by:

containsAll in interface java.util.List

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.List

toArray

public java.lang.Object[] toArray(java.lang.Object[] array)

Specified by:

toArray in interface java.util.List

subList

public java.util.List subList(int fromIndexInclusive,
                              int toIndexExclusive)

Gets a sublist of the main list.

Specified by:

subList in interface java.util.List

Parameters:

fromIndexInclusive - the index to start from

toIndexExclusive - the index to end at

Returns:

the new sublist

add

public boolean add(java.lang.Object value)

Specified by:

add in interface java.util.List

add

public void add(int index,
                java.lang.Object value)

Specified by:

add in interface java.util.List

addAll

public boolean addAll(java.util.Collection coll)

Specified by:

addAll in interface java.util.List

addAll

public boolean addAll(int index,
                      java.util.Collection coll)

Specified by:

addAll in interface java.util.List

remove

public java.lang.Object remove(int index)

Specified by:

remove in interface java.util.List

remove

public boolean remove(java.lang.Object value)

Specified by:

remove in interface java.util.List

removeAll

public boolean removeAll(java.util.Collection coll)

Specified by:

removeAll in interface java.util.List

retainAll

public boolean retainAll(java.util.Collection coll)

Specified by:

retainAll in interface java.util.List

set

public java.lang.Object set(int index,
                            java.lang.Object value)

Specified by:

set in interface java.util.List

clear

public void clear()

Specified by:

clear in interface java.util.List

getFirst

public java.lang.Object getFirst()

getLast

public java.lang.Object getLast()

addFirst

public boolean addFirst(java.lang.Object o)

addLast

public boolean addLast(java.lang.Object o)

removeFirst

public java.lang.Object removeFirst()

removeLast

public java.lang.Object removeLast()

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface java.util.List

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.List

Overrides:

hashCode in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object