org.magicwerk.brownies.collections

Class BigList.Block<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.magicwerk.brownies.collections.IList<E>

org.magicwerk.brownies.collections.GapList<T>

org.magicwerk.brownies.collections.BigList.Block<T>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<T>, java.util.Collection<T>, java.util.Deque<T>, java.util.List<T>, java.util.Queue<T>, java.util.RandomAccess

Enclosing class:

BigList<E>

public static class BigList.Block<T>
extends GapList<T>

A block stores in maximum blockSize number of elements. The first block in a BigList will grow until reaches this limit, all other blocks are directly allocated with a capacity of blockSize. A block maintains a reference count which allows a block to be shared among different BigList instances with a copy-on-write approach.

See Also:

Serialized Form

Field Summary

Fields inherited from class org.magicwerk.brownies.collections.GapList

DEFAULT_CAPACITY

Constructor Summary

Constructors

Constructor and Description
BigList.Block()
BigList.Block(BigList.Block<T> that)
BigList.Block(int capacity)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	isShared()
BigList.Block<T>	ref() Increment reference count as block is used by one BigList instance more.
void	unref() Decrement reference count as block is no longer used by one BigList instance.

Methods inherited from class org.magicwerk.brownies.collections.GapList

add, add, binarySearch, capacity, clone, copy, create, create, create, doCreate, EMPTY, ensureCapacity, get, getAll, getAll, getDefaultElem, init, init, init, mappedList, remove, size, sort, trimToSize, unmodifiableList

Methods inherited from class org.magicwerk.brownies.collections.IList

addAll, addAll, addAll, addAll, addArray, addArray, addFirst, addIfAbsent, addLast, addMult, addMult, binarySearch, clear, contains, containsAll, containsAny, copy, descendingIterator, drag, element, equals, extract, extractWhere, fill, filter, getArray, getCount, getDistinct, getFirst, getLast, getWhere, hashCode, indexOf, indexOf, initAll, initAll, initArray, initMult, isEmpty, iterator, lastIndexOf, lastIndexOf, listIterator, listIterator, move, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, put, putAll, putAll, putArray, putMult, remove, remove, remove, removeAll, removeAll, removeAll, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, removeWhere, replaceAll, replaceAll, replaceArray, replaceMult, resize, retainAll, retainAll, retainWhere, reverse, reverse, rotate, rotate, set, setAll, setAll, setArray, setMult, sort, swap, toArray, toArray, toArray, toString, transferCopy, transferMove, transferRemove, transferSwap

Methods inherited from class java.util.AbstractList

subList

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

subList

Constructor Detail

BigList.Block

public BigList.Block()

BigList.Block

public BigList.Block(int capacity)

BigList.Block

public BigList.Block(BigList.Block<T> that)

Method Detail

isShared

public boolean isShared()

Returns:

true if block is shared by several BigList instances

ref

public BigList.Block<T> ref()

Increment reference count as block is used by one BigList instance more.

unref

public void unref()

Decrement reference count as block is no longer used by one BigList instance.