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

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.

 protected CLCell list_

The head of the list. Null if empty

 public CircularList()

Make an empty list with no element screener

 public CircularList(Predicate screener)

Make an empty list with supplied element screener

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

Special version of constructor needed by clone()

 protected Object clone() throws CloneNotSupportedException

Make an independent copy of the list. 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(1).

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 lastIndexOf(Object element,
                                     int startingIndex)

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

Overrides:

lastIndexOf in class UpdatableSeqImpl

See Also:

lastIndexOf

 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)

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 last element on the list.

Overrides:

take in class UpdatableImpl

See Also:

take

 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(1).

Overrides:

insertLast in class UpdatableSeqImpl

See Also:

insertLast

 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

 public synchronized void removeLast() throws NoSuchElementException

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

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 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 removeAt(int index) throws NoSuchElementException

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

Overrides:

removeAt in class UpdatableSeqImpl

See Also:

removeAt

 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(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(size() + 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