Package 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).