All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class collections.LinkedList

java.lang.Object
   |
   +----collections.UpdatableImpl
           |
           +----collections.UpdatableSeqImpl
                   |
                   +----collections.LinkedList

public class LinkedList

extends UpdatableSeqImpl

implements UpdatableSeq, SortableCollection

list_

The head of the list.

LinkedList()

Create a new empty list

LinkedList(Predicate)

Create a list with a given element screener

LinkedList(Predicate, LLCell, int)

Special version of constructor needed by clone()

appendElements(Enumeration)

Implements collections.UpdatableSeq.appendElements.

at(int)

Implements collections.Seq.at.

checkImplementation()

Implements collections.ImplementationCheckable.checkImplementation.

clear()

Implements collections.UpdatableCollection.clear.

clone()

Build an independent copy of the list.

elements()

Implements collections.Collection.elements.

exclude(Object)

Implements collections.UpdatableCollection.exclude.

first()

Implements collections.Seq.first.

firstIndexOf(Object)

Implements collections.Seq.firstIndexOf.

firstIndexOf(Object, int)

Implements collections.Seq.firstIndexOf.

includes(Object)

Implements collections.Collection.includes.

insertAt(int, Object)

Implements collections.UpdatableSeq.insertAt.

insertElementsAt(int, Enumeration)

Implements collections.UpdatableSeq.insertElementsAt.

insertFirst(Object)

Implements collections.UpdatableSeq.insertFirst.

insertLast(Object)

Implements collections.UpdatableSeq.insertLast.

last()

Implements collections.Seq.last.

lastIndexOf(Object)

Implements collections.Seq.lastIndexOf.

lastIndexOf(Object, int)

Implements collections.Seq.lastIndexOf.

occurrencesOf(Object)

Implements collections.Collection.occurrencesOf.

prependElements(Enumeration)

Implements collections.UpdatableSeq.prependElements.

removeAt(int)

Implements collections.UpdatableSeq.removeAt.

removeFirst()

Implements collections.UpdatableSeq.removeFirst.

removeFromTo(int, int)

Implements collections.UpdatableSeq.removeFromTo.

removeLast()

Implements collections.UpdatableSeq.removeLast.

removeOneOf(Object)

Implements collections.UpdatableCollection.removeOneOf.

replaceAllOf(Object, Object)

Implements collections.UpdatableCollection.replaceAllOf.

replaceAt(int, Object)

Implements collections.UpdatableSeq.replaceAt.

replaceFirst(Object)

Implements collections.UpdatableSeq.replaceFirst.

replaceLast(Object)

Implements collections.UpdatableSeq.replaceLast.

replaceOneOf(Object, Object)

Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(n).

sort(Comparator)

Implements collections.SortableCollection.sort.

subseq(int, int)

Implements collections.Seq.subseq.

take()

Implements collections.UpdatableCollection.take.

 protected LLCell list_

The head of the list. Null iff count_ == 0

 public LinkedList()

Create a new empty list

 public LinkedList(Predicate screener)

Create a list with a given element screener

 protected LinkedList(Predicate s,
                      LLCell l,
                      int c)

Special version of constructor needed by clone()

 protected Object clone() throws CloneNotSupportedException

Build an independent copy of the list. The elements themselves are not cloned

Overrides:

clone in class Object

 public synchronized boolean includes(Object element)

Implements collections.Collection.includes. Time complexity: O(n).

Overrides:

includes in class UpdatableImpl

See Also:

includes

 public synchronized int occurrencesOf(Object element)

Implements collections.Collection.occurrencesOf. Time complexity: O(n).

Overrides:

occurrencesOf in class UpdatableImpl

See Also:

occurrencesOf

 public synchronized CollectionEnumeration elements()

Implements collections.Collection.elements. Time complexity: O(1).

Overrides:

elements in class UpdatableImpl

See Also:

elements

 public synchronized Object first() throws NoSuchElementException

Implements collections.Seq.first. Time complexity: O(1).

Overrides:

first in class UpdatableSeqImpl

See Also:

first

 public synchronized Object last() throws NoSuchElementException

Implements collections.Seq.last. Time complexity: O(n).

Overrides:

last in class UpdatableSeqImpl

See Also:

last

 public synchronized Object at(int index) throws NoSuchElementException

Implements collections.Seq.at. Time complexity: O(n).

Overrides:

at in class UpdatableSeqImpl

See Also:

at

 public synchronized int firstIndexOf(Object element,
                                      int startingIndex)

Implements collections.Seq.firstIndexOf. Time complexity: O(n).

Overrides:

firstIndexOf in class UpdatableSeqImpl

See Also:

firstIndexOf

 public synchronized int firstIndexOf(Object element)

Implements collections.Seq.firstIndexOf. Time complexity: O(n).

Overrides:

firstIndexOf in class UpdatableSeqImpl

See Also:

firstIndexOf

 public synchronized int lastIndexOf(Object element,
                                     int startingIndex)

Implements collections.Seq.lastIndexOf. Time complexity: O(n).

Overrides:

lastIndexOf in class UpdatableSeqImpl

See Also:

lastIndexOf

 public synchronized int lastIndexOf(Object element)

Implements collections.Seq.lastIndexOf. Time complexity: O(n).

Overrides:

lastIndexOf in class UpdatableSeqImpl

See Also:

lastIndexOf

 public synchronized Seq subseq(int from,
                                int length) throws NoSuchElementException

Implements collections.Seq.subseq. Time complexity: O(length).

Overrides:

subseq in class UpdatableSeqImpl

See Also:

subseq

 public synchronized void clear()

Implements collections.UpdatableCollection.clear. Time complexity: O(1).

Overrides:

clear in class UpdatableImpl

See Also:

clear

 public synchronized void exclude(Object element)

Implements collections.UpdatableCollection.exclude. Time complexity: O(n).

Overrides:

exclude in class UpdatableImpl

See Also:

exclude

 public synchronized void removeOneOf(Object element)

Implements collections.UpdatableCollection.removeOneOf. Time complexity: O(n).

Overrides:

removeOneOf in class UpdatableImpl

See Also:

removeOneOf

 public synchronized void replaceOneOf(Object oldElement,
                                       Object newElement) throws IllegalElementException

Implements collections.UpdatableCollection.replaceOneOf Time complexity: O(n).

Overrides:

replaceOneOf in class UpdatableImpl

See Also:

replaceOneOf

 public synchronized void replaceAllOf(Object oldElement,
                                       Object newElement) throws IllegalElementException

Implements collections.UpdatableCollection.replaceAllOf. Time complexity: O(n).

Overrides:

replaceAllOf in class UpdatableImpl

See Also:

replaceAllOf

 public synchronized Object take() throws NoSuchElementException

Implements collections.UpdatableCollection.take. Time complexity: O(1). takes the first element on the list

Overrides:

take in class UpdatableImpl

See Also:

take

 public synchronized void sort(Comparator cmp)

Implements collections.SortableCollection.sort. Time complexity: O(n log n). Uses a merge-sort-based algorithm.

See Also:

sort

 public synchronized void insertFirst(Object element) throws IllegalElementException

Implements collections.UpdatableSeq.insertFirst. Time complexity: O(1).

Overrides:

insertFirst in class UpdatableSeqImpl

See Also:

insertFirst

 public synchronized void replaceFirst(Object element) throws IllegalElementException

Implements collections.UpdatableSeq.replaceFirst. Time complexity: O(1).

Overrides:

replaceFirst in class UpdatableSeqImpl

See Also:

replaceFirst

 public synchronized void removeFirst() throws NoSuchElementException

Implements collections.UpdatableSeq.removeFirst. Time complexity: O(1).

Overrides:

removeFirst in class UpdatableSeqImpl

See Also:

removeFirst

 public synchronized void insertLast(Object element) throws IllegalElementException

Implements collections.UpdatableSeq.insertLast. Time complexity: O(n).

Overrides:

insertLast in class UpdatableSeqImpl

See Also:

insertLast

 public synchronized void replaceLast(Object element) throws IllegalElementException, NoSuchElementException

Implements collections.UpdatableSeq.replaceLast. Time complexity: O(n).

Overrides:

replaceLast in class UpdatableSeqImpl

See Also:

replaceLast

 public synchronized void removeLast() throws NoSuchElementException

Implements collections.UpdatableSeq.removeLast. Time complexity: O(n).

Overrides:

removeLast in class UpdatableSeqImpl

See Also:

removeLast

 public synchronized void insertAt(int index,
                                   Object element) throws IllegalElementException, NoSuchElementException

Implements collections.UpdatableSeq.insertAt. Time complexity: O(n).

Overrides:

insertAt in class UpdatableSeqImpl

See Also:

insertAt

 public synchronized void removeAt(int index) throws NoSuchElementException

Implements collections.UpdatableSeq.removeAt. Time complexity: O(n).

Overrides:

removeAt in class UpdatableSeqImpl

See Also:

removeAt

 public synchronized void replaceAt(int index,
                                    Object element) throws IllegalElementException, NoSuchElementException

Implements collections.UpdatableSeq.replaceAt. Time complexity: O(n).

Overrides:

replaceAt in class UpdatableSeqImpl

See Also:

replaceAt

 public synchronized void prependElements(Enumeration e) throws IllegalElementException, CorruptedEnumerationException

Implements collections.UpdatableSeq.prependElements. Time complexity: O(number of elements in e).

Overrides:

prependElements in class UpdatableSeqImpl

See Also:

prependElements

 public synchronized void appendElements(Enumeration e) throws IllegalElementException, CorruptedEnumerationException

Implements collections.UpdatableSeq.appendElements. Time complexity: O(n + number of elements in e).

Overrides:

appendElements in class UpdatableSeqImpl

See Also:

appendElements

 public synchronized void insertElementsAt(int index,
                                           Enumeration e) throws IllegalElementException, CorruptedEnumerationException, NoSuchElementException

Implements collections.UpdatableSeq.insertElementsAt. Time complexity: O(n + number of elements in e).

Overrides:

insertElementsAt in class UpdatableSeqImpl

See Also:

insertElementsAt

 public synchronized void removeFromTo(int fromIndex,
                                       int toIndex) throws NoSuchElementException

Implements collections.UpdatableSeq.removeFromTo. Time complexity: O(n).

Overrides:

removeFromTo in class UpdatableSeqImpl

See Also:

removeFromTo

 public synchronized void checkImplementation() throws ImplementationError

Implements collections.ImplementationCheckable.checkImplementation.

Overrides:

checkImplementation in class UpdatableImpl

See Also:

checkImplementation

All Packages  Class Hierarchy  This Package  Previous  Next  Index