rice.p2p.util
Class SortedLinkedList<E extends Comparable<E>>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractList<E>
          java.util.AbstractSequentialList<E>
              java.util.LinkedList<E>
                  rice.p2p.util.SortedLinkedList<E>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

public class SortedLinkedList<E extends Comparable<E>>
extends LinkedList<E>

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

SortedLinkedList()

Method Summary

boolean	add(E o)
boolean	addAll(Collection<? extends E> c)
boolean	addAll(int index, Collection<? extends E> c)
void	addFirst(E o)
void	addLast(E o)
ListIterator<E>	listIterator(int index)
E	set(int index, E element)

Methods inherited from class java.util.LinkedList

add, clear, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, size, toArray, toArray

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

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, retainAll, subList

Methods inherited from interface java.util.Deque

iterator

Constructor Detail

SortedLinkedList

public SortedLinkedList()

Method Detail

addAll

public boolean addAll(Collection<? extends E> c)

Specified by:

addAll in interface Collection<E extends Comparable<E>>

Specified by:

addAll in interface List<E extends Comparable<E>>

Overrides:

addAll in class LinkedList<E extends Comparable<E>>

addAll

public boolean addAll(int index,
                      Collection<? extends E> c)

Specified by:

addAll in interface List<E extends Comparable<E>>

Overrides:

addAll in class LinkedList<E extends Comparable<E>>

addFirst

public void addFirst(E o)

Specified by:

addFirst in interface Deque<E extends Comparable<E>>

Overrides:

addFirst in class LinkedList<E extends Comparable<E>>

addLast

public void addLast(E o)

Specified by:

addLast in interface Deque<E extends Comparable<E>>

Overrides:

addLast in class LinkedList<E extends Comparable<E>>

listIterator

public ListIterator<E> listIterator(int index)

Specified by:

listIterator in interface List<E extends Comparable<E>>

Overrides:

listIterator in class LinkedList<E extends Comparable<E>>

set

public E set(int index,
             E element)

Specified by:

set in interface List<E extends Comparable<E>>

Overrides:

set in class LinkedList<E extends Comparable<E>>

add

public boolean add(E o)

Specified by:

add in interface Collection<E extends Comparable<E>>

Specified by:

add in interface Deque<E extends Comparable<E>>

Specified by:

add in interface List<E extends Comparable<E>>

Specified by:

add in interface Queue<E extends Comparable<E>>

Overrides:

add in class LinkedList<E extends Comparable<E>>