Package ch.qos.logback.core.util
Class COWArrayList<E>
- java.lang.Object
-
- ch.qos.logback.core.util.COWArrayList<E>
-
- All Implemented Interfaces:
java.lang.Iterable<E>
,java.util.Collection<E>
,java.util.List<E>
public class COWArrayList<E> extends java.lang.Object implements java.util.List<E>
A GC-free lock-free thread-safe implementation of theList
interface for use cases where iterations over the list vastly out-number modifications on the list.Underneath, it wraps an instance of
CopyOnWriteArrayList
and exposes a copy of the array used by that instance.Typical use:
COWArrayList
list = new COWArrayList(new Integer[0]); // modify the list list.add(1); list.add(2); Integer[] intArray = list.asTypedArray(); int sum = 0; // iteration over the array is thread-safe for(int i = 0; i < intArray.length; i++) { sum != intArray[i]; } If the list is not modified, then repetitive calls to
asTypedArray()
,toArray()
andtoArray(Object[])
are guaranteed to be GC-free. Note that iterating over the list usingiterator()
andlistIterator()
are not GC-free.- Since:
- 1.1.10
-
-
Constructor Summary
Constructors Constructor Description COWArrayList(E[] modelArray)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(int index, E element)
boolean
add(E e)
boolean
addAll(int index, java.util.Collection<? extends E> col)
boolean
addAll(java.util.Collection<? extends E> c)
void
addIfAbsent(E e)
E[]
asTypedArray()
Return an array of type E[].void
clear()
boolean
contains(java.lang.Object o)
boolean
containsAll(java.util.Collection<?> c)
E
get(int index)
int
indexOf(java.lang.Object o)
boolean
isEmpty()
java.util.Iterator<E>
iterator()
int
lastIndexOf(java.lang.Object o)
java.util.ListIterator<E>
listIterator()
java.util.ListIterator<E>
listIterator(int index)
E
remove(int index)
boolean
remove(java.lang.Object o)
boolean
removeAll(java.util.Collection<?> col)
boolean
retainAll(java.util.Collection<?> col)
E
set(int index, E element)
int
size()
java.util.List<E>
subList(int fromIndex, int toIndex)
java.lang.Object[]
toArray()
<T> T[]
toArray(T[] a)
-
-
-
Constructor Detail
-
COWArrayList
public COWArrayList(E[] modelArray)
-
-
Method Detail
-
size
public int size()
-
isEmpty
public boolean isEmpty()
-
contains
public boolean contains(java.lang.Object o)
-
iterator
public java.util.Iterator<E> iterator()
-
toArray
public java.lang.Object[] toArray()
-
toArray
public <T> T[] toArray(T[] a)
-
asTypedArray
public E[] asTypedArray()
Return an array of type E[]. The returned array is intended to be iterated over. If the list is modified, subsequent calls to this method will return different/modified array instances.- Returns:
-
addIfAbsent
public void addIfAbsent(E e)
-
add
public boolean add(E e)
-
remove
public boolean remove(java.lang.Object o)
-
containsAll
public boolean containsAll(java.util.Collection<?> c)
-
addAll
public boolean addAll(java.util.Collection<? extends E> c)
-
addAll
public boolean addAll(int index, java.util.Collection<? extends E> col)
- Specified by:
addAll
in interfacejava.util.List<E>
-
removeAll
public boolean removeAll(java.util.Collection<?> col)
-
retainAll
public boolean retainAll(java.util.Collection<?> col)
-
clear
public void clear()
-
indexOf
public int indexOf(java.lang.Object o)
- Specified by:
indexOf
in interfacejava.util.List<E>
-
lastIndexOf
public int lastIndexOf(java.lang.Object o)
- Specified by:
lastIndexOf
in interfacejava.util.List<E>
-
listIterator
public java.util.ListIterator<E> listIterator()
- Specified by:
listIterator
in interfacejava.util.List<E>
-
listIterator
public java.util.ListIterator<E> listIterator(int index)
- Specified by:
listIterator
in interfacejava.util.List<E>
-
-