    All Packages  Class Hierarchy  This Package  Previous  Next  Index

# Class collections.CircularList

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

public class CircularList
extends UpdatableSeqImpl
implements UpdatableSeq

Circular linked lists. Publically Implement only those methods defined in interfaces.

##

list_
  The head of the list.

##

CircularList()
  Make an empty list with no element screener
CircularList(Predicate)
  Make an empty list with supplied element screener
CircularList(Predicate, CLCell, 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()
  Make 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).
subseq(int, int)
  Implements collections.Seq.subseq.
take()
  Implements collections.UpdatableCollection.take.

##

list_

     protected CLCell list_

  The head of the list. Null if empty

##

CircularList

     public CircularList()

  Make an empty list with no element screener

CircularList

     public CircularList(Predicate screener)

  Make an empty list with supplied element screener

CircularList

     protected CircularList(Predicate s,
                            CLCell h,
                            int c)

  Special version of constructor needed by clone()

##

clone

     protected Object clone() throws CloneNotSupportedException

  Make an independent copy of the list. Elements themselves are not cloned

  Overrides:
    clone in class Object

includes

     public synchronized boolean includes(Object element)

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

  Overrides:
    includes in class UpdatableImpl
  See Also:
    includes

occurrencesOf

     public synchronized int occurrencesOf(Object element)

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

  Overrides:
    occurrencesOf in class UpdatableImpl
  See Also:
    occurrencesOf

elements

     public synchronized CollectionEnumeration elements()

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

  Overrides:
    elements in class UpdatableImpl
  See Also:
    elements

first

     public synchronized Object first() throws NoSuchElementException

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

  Overrides:
    first in class UpdatableSeqImpl
  See Also:
    first

last

     public synchronized Object last() throws NoSuchElementException

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

  Overrides:
    last in class UpdatableSeqImpl
  See Also:
    last

at

     public synchronized Object at(int index) throws NoSuchElementException

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

  Overrides:
    at in class UpdatableSeqImpl
  See Also:
    at

firstIndexOf

     public synchronized int firstIndexOf(Object element,
                                          int startingIndex)

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

  Overrides:
    firstIndexOf in class UpdatableSeqImpl
  See Also:
    firstIndexOf

lastIndexOf

     public synchronized int lastIndexOf(Object element,
                                         int startingIndex)

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

  Overrides:
    lastIndexOf in class UpdatableSeqImpl
  See Also:
    lastIndexOf

firstIndexOf

     public synchronized int firstIndexOf(Object element)

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

  Overrides:
    firstIndexOf in class UpdatableSeqImpl
  See Also:
    firstIndexOf

lastIndexOf

     public synchronized int lastIndexOf(Object element)

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

  Overrides:
    lastIndexOf in class UpdatableSeqImpl
  See Also:
    lastIndexOf

subseq

     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

clear

     public synchronized void clear()

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

  Overrides:
    clear in class UpdatableImpl
  See Also:
    clear

exclude

     public synchronized void exclude(Object element)

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

  Overrides:
    exclude in class UpdatableImpl
  See Also:
    exclude

removeOneOf

     public synchronized void removeOneOf(Object element)

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

  Overrides:
    removeOneOf in class UpdatableImpl
  See Also:
    removeOneOf

replaceOneOf

     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

replaceAllOf

     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

take

     public synchronized Object take() throws NoSuchElementException

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

  Overrides:
    take in class UpdatableImpl
  See Also:
    take

insertFirst

     public synchronized void insertFirst(Object element) throws IllegalElementException

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

  Overrides:
    insertFirst in class UpdatableSeqImpl
  See Also:
    insertFirst

replaceFirst

     public synchronized void replaceFirst(Object element) throws IllegalElementException

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

  Overrides:
    replaceFirst in class UpdatableSeqImpl
  See Also:
    replaceFirst

removeFirst

     public synchronized void removeFirst() throws NoSuchElementException

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

  Overrides:
    removeFirst in class UpdatableSeqImpl
  See Also:
    removeFirst

insertLast

     public synchronized void insertLast(Object element) throws IllegalElementException

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

  Overrides:
    insertLast in class UpdatableSeqImpl
  See Also:
    insertLast

replaceLast

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

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

  Overrides:
    replaceLast in class UpdatableSeqImpl
  See Also:
    replaceLast

removeLast

     public synchronized void removeLast() throws NoSuchElementException

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

  Overrides:
    removeLast in class UpdatableSeqImpl
  See Also:
    removeLast

insertAt

     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

replaceAt

     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

removeAt

     public synchronized void removeAt(int index) throws NoSuchElementException

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

  Overrides:
    removeAt in class UpdatableSeqImpl
  See Also:
    removeAt

prependElements

     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

appendElements

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

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

  Overrides:
    appendElements in class UpdatableSeqImpl
  See Also:
    appendElements

insertElementsAt

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

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

  Overrides:
    insertElementsAt in class UpdatableSeqImpl
  See Also:
    insertElementsAt

removeFromTo

     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

checkImplementation

     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