Package org.eclipse.epsilon.common.concurrent

Class ConcurrentCASList<E>

java.lang.Object

org.eclipse.epsilon.common.concurrent.ConcurrentCASList<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, List<E>

public class ConcurrentCASList<E>
extends Object
implements List<E>

A List implementation intended to be used in places where an API requires a List but doesn't actually use the indexes - it just needs ordering. In concurrent environments, Lists are highly inconvenient due to their sequential nature. This class therefore mimics a list when infact it's actually a ConcurrentLinkedDeque.

AS A RESULT, USERS SHOULD NOT RELY ON INDEXES! THIS LIST IS SIMPLY A FACADE FOR POORLY DESIGNED / OVERSPECIFIED APIs WITH NO REGARDS FOR CONCURRENCY.

Since:

1.6

Author:

Sina Madani

Field Summary

Fields

Modifier and Type	Field	Description
protected final AtomicInteger	cachedSize
protected final ConcurrentLinkedDeque<E>	deque

Constructor Summary

Constructors

Constructor	Description
ConcurrentCASList()

Method Summary

Modifier and Type	Method	Description
void	add(int index, E element)
boolean	add(E element)
boolean	addAll(int index, Collection<? extends E> col)
boolean	addAll(Collection<? extends E> elements)
void	clear()
boolean	contains(Object element)
boolean	containsAll(Collection<?> elements)
E	get(int index)
int	indexOf(Object element)
boolean	isEmpty()
Iterator<E>	iterator()
int	lastIndexOf(Object element)
ListIterator<E>	listIterator()
ListIterator<E>	listIterator(int index)
E	remove(int index)
boolean	remove(Object element)
boolean	removeAll(Collection<?> elements)
boolean	retainAll(Collection<?> elements)
E	set(int index, E element)
int	size()
List<E>	subList(int from, int to)
Object[]	toArray()
<T> T[]	toArray(T[] arr)
protected final boolean	validateIndex(int index)	Checks whether index is 0 or the size of the list.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

equals, hashCode, replaceAll, sort, spliterator

Field Details

deque

protected final ConcurrentLinkedDeque<E> deque

cachedSize

protected final AtomicInteger cachedSize

Constructor Details

ConcurrentCASList

public ConcurrentCASList()

Method Details

validateIndex

protected final boolean validateIndex(int index)

Checks whether index is 0 or the size of the list.

Returns:

true means first, false means last.

Throws:

UnsupportedOperationException - if index is not 0 or size().

get

public E get(int index)

Specified by:

get in interface List<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface List<E>

add

public void add(int index,
 E element)

Specified by:

add in interface List<E>

set

public E set(int index,
 E element)

Specified by:

set in interface List<E>

remove

public E remove(int index)

Specified by:

remove in interface List<E>

addAll

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

Specified by:

addAll in interface List<E>

add

public boolean add(E element)

Specified by:

add in interface Collection<E>

Specified by:

add in interface List<E>

addAll

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

Specified by:

addAll in interface Collection<E>

Specified by:

addAll in interface List<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface List<E>

contains

public boolean contains(Object element)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface List<E>

containsAll

public boolean containsAll(Collection<?> elements)

Specified by:

containsAll in interface Collection<E>

Specified by:

containsAll in interface List<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty in interface List<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface List<E>

remove

public boolean remove(Object element)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface List<E>

removeAll

public boolean removeAll(Collection<?> elements)

Specified by:

removeAll in interface Collection<E>

Specified by:

removeAll in interface List<E>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface List<E>

toArray

public <T> T[] toArray(T[] arr)

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface List<E>

retainAll

public boolean retainAll(Collection<?> elements)

Specified by:

retainAll in interface Collection<E>

Specified by:

retainAll in interface List<E>

indexOf

public int indexOf(Object element)

Specified by:

indexOf in interface List<E>

lastIndexOf

public int lastIndexOf(Object element)

Specified by:

lastIndexOf in interface List<E>

listIterator

public ListIterator<E> listIterator()

Specified by:

listIterator in interface List<E>

listIterator

public ListIterator<E> listIterator(int index)

Specified by:

listIterator in interface List<E>

subList

public List<E> subList(int from,
 int to)

Specified by:

subList in interface List<E>