java.util
Class LinkedList

java.lang.Object
  |
  +--java.util.AbstractCollection
        |
        +--java.util.AbstractList
              |
              +--java.util.AbstractSequentialList
                    |
                    +--java.util.LinkedList
All Implemented Interfaces:
Cloneable, Collection, List, Serializable

public synchronized class LinkedList
extends AbstractSequentialList
implements List, Cloneable, Serializable

See Also:
Serialized Form

Field Summary
 
Fields inherited from class java.util.AbstractList
modCount
 
Constructor Summary
LinkedList()
           
LinkedList(Collection)
           
 
Method Summary
 void add(int, Object)
           
 boolean add(Object)
           
 boolean addAll(Collection)
           
 boolean addAll(int, Collection)
           
 void addFirst(Object)
           
 void addLast(Object)
           
 void clear()
           
 Object clone()
           
 boolean contains(Object)
           
 Object get(int)
           
 Object getFirst()
           
 Object getLast()
           
 int indexOf(Object)
           
 int lastIndexOf(Object)
           
 ListIterator listIterator(int)
           
 Object remove(int)
           
 boolean remove(Object)
           
 Object removeFirst()
           
 Object removeLast()
           
 Object set(int, Object)
           
 int size()
           
 Object[] toArray()
           
 Object[] toArray(Object[])
           
 
Methods inherited from class java.util.AbstractSequentialList
iterator
 
Methods inherited from class java.util.AbstractList
equals, hashCode, listIterator, removeRange, subList
 
Methods inherited from class java.util.AbstractCollection
containsAll, isEmpty, removeAll, retainAll, toString
 
Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait
 
Methods inherited from interface java.util.List
containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, retainAll, subList
 

Constructor Detail

LinkedList

public LinkedList()

LinkedList

public LinkedList(Collection)
Method Detail

getFirst

public Object getFirst()

getLast

public Object getLast()

removeFirst

public Object removeFirst()

removeLast

public Object removeLast()

addFirst

public void addFirst(Object)

addLast

public void addLast(Object)

contains

public boolean contains(Object)
Specified by:
contains in interface List
Overrides:
contains in class AbstractCollection

size

public int size()
Specified by:
size in interface List
Specified by:
size in class AbstractCollection

add

public boolean add(Object)
Specified by:
add in interface List
Overrides:
add in class AbstractList

remove

public boolean remove(Object)
Specified by:
remove in interface List
Overrides:
remove in class AbstractCollection

addAll

public boolean addAll(Collection)
Specified by:
addAll in interface List
Overrides:
addAll in class AbstractCollection

addAll

public boolean addAll(int,
                      Collection)
Specified by:
addAll in interface List
Overrides:
addAll in class AbstractSequentialList

clear

public void clear()
Specified by:
clear in interface List
Overrides:
clear in class AbstractList

get

public Object get(int)
Specified by:
get in interface List
Overrides:
get in class AbstractSequentialList

set

public Object set(int,
                  Object)
Specified by:
set in interface List
Overrides:
set in class AbstractSequentialList

add

public void add(int,
                Object)
Specified by:
add in interface List
Overrides:
add in class AbstractSequentialList

remove

public Object remove(int)
Specified by:
remove in interface List
Overrides:
remove in class AbstractSequentialList

indexOf

public int indexOf(Object)
Specified by:
indexOf in interface List
Overrides:
indexOf in class AbstractList

lastIndexOf

public int lastIndexOf(Object)
Specified by:
lastIndexOf in interface List
Overrides:
lastIndexOf in class AbstractList

listIterator

public ListIterator listIterator(int)
Specified by:
listIterator in interface List
Specified by:
listIterator in class AbstractSequentialList

clone

public Object clone()

toArray

public Object[] toArray()
Specified by:
toArray in interface List
Overrides:
toArray in class AbstractCollection

toArray

public Object[] toArray(Object[])
Specified by:
toArray in interface List
Overrides:
toArray in class AbstractCollection