org.apache.calcite.util

Class ChunkList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

org.apache.calcite.util.ChunkList<E>

Type Parameters:

E - element type

All Implemented Interfaces:

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

public class ChunkList<E>
extends AbstractSequentialList<E>

Implementation of list similar to LinkedList, but stores elements in chunks of 32 elements.

ArrayList has O(n) insertion and deletion into the middle of the list. ChunkList insertion and deletion are O(1).

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	ChunkList.ChunkListIterator Iterator over a ChunkList.

Field Summary

Fields

Modifier and Type	Field and Description
private static int	CHUNK_SIZE
private Object[]	first
private static int	HEADER_SIZE
private static Integer[]	INTEGERS
private Object[]	last
private int	size

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
ChunkList() Creates an empty ChunkList.
ChunkList(Collection<E> collection) Creates a ChunkList whose contents are a given Collection.

Method Summary

Modifier and Type	Method and Description
boolean	add(E element)
void	add(int index, E element)
void	clear()
private static Object	element(Object[] chunk, int index)
(package private) boolean	isValid(boolean fail) For debugging and testing.
ListIterator<E>	listIterator(int index)
private ChunkList.ChunkListIterator	locate(int index)
private static Object[]	next(Object[] chunk)
private static int	occupied(Object[] chunk)
private static Object[]	prev(Object[] chunk)
private static void	setElement(Object[] chunk, int index, Object element)
private static void	setNext(Object[] chunk, Object[] next)
private static void	setOccupied(Object[] chunk, int size)
private static void	setPrev(Object[] chunk, Object[] prev)
int	size()

Methods inherited from class java.util.AbstractSequentialList

addAll, get, iterator, remove, set

Methods inherited from class java.util.AbstractList

equals, hashCode, indexOf, lastIndexOf, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

HEADER_SIZE

private static final int HEADER_SIZE

See Also:

Constant Field Values

CHUNK_SIZE

private static final int CHUNK_SIZE

See Also:

Constant Field Values

INTEGERS

private static final Integer[] INTEGERS

size

private int size

first

private Object[] first

last

private Object[] last

Constructor Detail

ChunkList

public ChunkList()

Creates an empty ChunkList.

ChunkList

public ChunkList(Collection<E> collection)

Creates a ChunkList whose contents are a given Collection.

Method Detail

isValid

boolean isValid(boolean fail)

For debugging and testing.

listIterator

public ListIterator<E> listIterator(int index)

Specified by:

listIterator in interface List<E>

Specified by:

listIterator in class AbstractSequentialList<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface List<E>

Specified by:

size in class AbstractCollection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface List<E>

Overrides:

clear in class AbstractList<E>

add

public boolean add(E element)

Specified by:

add in interface Collection<E>

Specified by:

add in interface List<E>

Overrides:

add in class AbstractList<E>

add

public void add(int index,
                E element)

Specified by:

add in interface List<E>

Overrides:

add in class AbstractSequentialList<E>

prev

private static Object[] prev(Object[] chunk)

setPrev

private static void setPrev(Object[] chunk,
                            Object[] prev)

next

private static Object[] next(Object[] chunk)

setNext

private static void setNext(Object[] chunk,
                            Object[] next)

occupied

private static int occupied(Object[] chunk)

setOccupied

private static void setOccupied(Object[] chunk,
                                int size)

element

private static Object element(Object[] chunk,
                              int index)

setElement

private static void setElement(Object[] chunk,
                               int index,
                               Object element)

locate

private ChunkList.ChunkListIterator locate(int index)