A C D E F G H I L M N P R S T

A

add(int, Object) - Method in class ConcurrentList

Inserts the specified element at the specified position in this list.

add(Object) - Method in class ConcurrentList

Appends the given element to the end of this list.

addAll(Collection) - Method in class ConcurrentList

Appends all of the elements in the specified collection to the end of this list, in the order that they are returned by the specified collection's iterator (optional operation).

addAll(int, Collection) - Method in class ConcurrentList

Inserts all of the elements in the specified collection into this list at the specified position (optional operation).

addBefore(Object, ConcurrentItem) - Method in class ConcurrentList

Basic method to insert an item into this list.

addFirst(Object) - Method in class ConcurrentList

Inserts the given element at the beginning of this list.

addItem(Object, ConcurrentItem) - Method in class ConcurrentList

Inserts the given element to this list before of the given item.

addLast(Object) - Method in class ConcurrentList

Appends the given element to the end of this list.

C

clear() - Method in class ConcurrentList

Makes this list the empty list.

clone() - Method in class ConcurrentList

Clones this list as currently seen by an iterator constructed for the thread.

ConcurrentItem - class ConcurrentItem.

Container class for elements in a concurrent list.

ConcurrentItem() - Constructor for class ConcurrentItem

Constructs an empty ConcurrentItem.

ConcurrentItem(Object) - Constructor for class ConcurrentItem

Constructs a ConcurrentItem containing an object.

ConcurrentItem(Object, ConcurrentItem, ConcurrentItem) - Constructor for class ConcurrentItem

Constructs a ConcurrentItem containing an object and two links to the next and previous items in a ConcurrentList.

ConcurrentIterator - interface ConcurrentIterator.

Interface to iterate over a concurrent list.

concurrentList - Static variable in class TestThread

ConcurrentList - class ConcurrentList.

Implementation of a concurrent list, similar, although not identical, to the List interface.

ConcurrentList.ListItr - class ConcurrentList.ListItr.

Private implementation of the ConcurrentIterator.

ConcurrentList.ListItr() - Constructor for class ConcurrentList.ListItr

Constructs an iterator of the items or elements in the list (in proper sequence), starting at the beginning of the list.

ConcurrentList.ListItr(int) - Constructor for class ConcurrentList.ListItr

Constructs an iterator of the items or elements in the list (in proper sequence), starting at the given position.

ConcurrentList() - Constructor for class ConcurrentList

Constructs an empty concurrent list.

contains(Object) - Method in class ConcurrentList

Returns true if this list contains the specified element.

containsAll(Collection) - Method in class ConcurrentList

Returns true if this list contains all of the elements of the specified collection.

D

deleted - Variable in class ConcurrentItem

The flag which indicates whether this item as been removed already by some thread.

E

element - Variable in class ConcurrentItem

The content of this item.

equals(Object) - Method in class ConcurrentList

Compares the specified object with this list for equality.

F

finalize() - Method in class ConcurrentList.ListItr

Adjusts the iterator counter and notifies waiting threads if an iterator goes out of scope and finish() has not been called appropriately.

finish() - Method in interface ConcurrentIterator

Finishes an iteration.

finish() - Method in class ConcurrentList.ListItr

Finishes an iteration.

G

get(int) - Method in class ConcurrentList

Returns the element at the specified position in this list.

getElement() - Method in class ConcurrentItem

Returns the content of the item.

getFirst() - Method in class ConcurrentList

Returns the first element in this list.

getFirstItem() - Method in class ConcurrentList

Returns the first item in this list.

getItem(int) - Method in class ConcurrentList

Returns the item at the specified position in this list.

getItem(int, ConcurrentItem) - Method in class ConcurrentList

Returns the item at the specified position in this list and fills atomicly the parameter item with the element encountered.

getItem(int, Object[]) - Method in class ConcurrentList

Returns the item at the specified position in this list and fills atomicly the array with the element encountered.

getLast() - Method in class ConcurrentList

Returns the last element in this list.

getLastItem() - Method in class ConcurrentList

Returns the last item in this list.

H

hashCode() - Method in class ConcurrentList

Returns the hash code value for this list.

hasNext() - Method in class ConcurrentList.ListItr

Indicates whether there is another element after the current position of the iterator.

head - Variable in class ConcurrentList

There are two dummy items which mark the head and the tail of this list.

I

indexOf(Object) - Method in class ConcurrentList

Returns the index in this list of the first occurrence of the specified element, or -1 if this list does not contain the element.

isEmpty() - Method in class ConcurrentList

Indicates whether this list is currently empty.

iteratorCounter - Variable in class ConcurrentItem

The counter which counts the number of iterators currently holding this item.

L

lastIndexOf(Object) - Method in class ConcurrentList

Returns the index in this list of the last occurrence of the specified element, or -1 if this list does not contain this element.

lastReturned - Variable in class ConcurrentList.ListItr

listIterator() - Method in class ConcurrentList

Returns a ConcurrentIterator of the items or elements in this list (in proper sequence), starting at the beginning of this list.

listIterator(int) - Method in class ConcurrentList

Returns a ConcurrentIterator of the items or elements in this list (in proper sequence), starting at the specified position in the list.

M

main(String[]) - Static method in class TestThread

N

name - Variable in class TestThread

next - Variable in class ConcurrentItem

The link to the subsequent item in the list.

next() - Method in class ConcurrentList.ListItr

Returns the next element in the list.

nextItem() - Method in interface ConcurrentIterator

Returns the next item in the list.

nextItem() - Method in class ConcurrentList.ListItr

Returns the next item in the list.

nextItem(ConcurrentItem) - Method in interface ConcurrentIterator

Returns the next item and element in the list.

nextItem(ConcurrentItem) - Method in class ConcurrentList.ListItr

Returns the next item and element in the list.

nextItem(Object[]) - Method in class ConcurrentList.ListItr

Returns the next item and element in the list.

P

PR_SIZE - Static variable in class TestThread

previous - Variable in class ConcurrentItem

The link to the previous item in the list.

privateList - Variable in class TestThread

R

remove() - Method in class ConcurrentList.ListItr

The remove method declared by the iterator interface cannot be overwritten directly, because a concurrent iterator might throw an InterruptedException.

remove(ConcurrentItem) - Method in class ConcurrentList

Basic method to remove an item from this list.

remove(int) - Method in class ConcurrentList

Removes the element at the specified position in this list.

remove(Object) - Method in class ConcurrentList

Removes the first occurrence of the specified element in this list.

removeAll(Collection) - Method in class ConcurrentList

Removes from this list all the elements that are contained in the specified collection (optional operation).

removeCurrent() - Method in interface ConcurrentIterator

Removes the item currently held by the iterator.

removeCurrent() - Method in class ConcurrentList.ListItr

Removes the item currently held by the iterator.

removeFirst() - Method in class ConcurrentList

Removes and returns the first element from this list.

removeItem(ConcurrentItem) - Method in class ConcurrentList

Removes an item from this list.

removeLast() - Method in class ConcurrentList

Removes and returns the last element from this list.

retainAll(Collection) - Method in class ConcurrentList

Retains only the elements in this list that are contained in the specified collection (optional operation).

run() - Method in class TestThread

S

set(int, Object) - Method in class ConcurrentList

Sets the element at the specified position.

setElement(Object) - Method in class ConcurrentItem

Changes the content of the item.

size() - Method in class ConcurrentList

The size of a ConcurrentList is defined as the number of iterations currently needed by this thread to traverse this list.

subList(int, int) - Method in class ConcurrentList

Returns a view of the portion of this list between the specified fromIndex, inclusive, and toIndex, exclusive.

T

tail - Variable in class ConcurrentList

There are two dummy items which mark the head and the tail of this list.

TestThread - class TestThread.

Program to test the implementation of the ConcurrentList data structure.

TestThread(String) - Constructor for class TestThread

toArray() - Method in class ConcurrentList

Returns an array containing all elements of this list as seen currently by an iteration of the thread over this list.

toArray(Object[]) - Method in class ConcurrentList

Returns an array containing all elements of this list as seen currently by an iteration of the thread over this list.

A C D E F G H I L M N P R S T