All Classes

Class	Description
ChunkyList<E>	A List backed by a chain of fixed-size arrays (Chunks), also known as an unrolled linked list.
ChunkyList.GrowingStrategy	Strategy used when inserting an element into a full chunk.
ChunkyList.ShrinkingStrategy	Strategy used after removing an element from a chunk.
MultiMap<K,V>	A recursive multi-dimensional map.
SymmetricMap<K,V>	A bijective map where both keys and values are unique.
SynchronizedChunkyList<E>	A thread-safe implementation of ChunkyList, backed by an UnsynchronizedChunkyList and protected by a ReentrantReadWriteLock.
SynchronizedMultiMap<K,V>	A thread-safe implementation of MultiMap, backed by an UnsynchronizedMultiMap and protected by a ReentrantReadWriteLock.
SynchronizedSymmetricMap<K,V>	A thread-safe implementation of SymmetricMap, backed by an UnsynchronizedSymmetricMap and protected by a ReentrantReadWriteLock.
SynchronizedTreeList<E>	A thread-safe implementation of TreeList that delegates to an inner UnsynchronizedTreeList protected by a ReentrantReadWriteLock.
TreeList<E>	A sorted list that contains no duplicate elements, backed by a red-black tree.
UnsynchronizedChunkyList<E>	An unrolled linked list implementation of ChunkyList, backed by a chain of fixed-size arrays (Chunks).
UnsynchronizedMultiMap<K,V>	A non-thread-safe implementation of MultiMap backed by a HashMap.
UnsynchronizedSymmetricMap<K,V>	A bijective map where both keys and values are unique, backed by a single array of UnsynchronizedSymmetricMap.Buckets with two independent collision chains per bucket — one indexed by key hash, one indexed by value hash.
UnsynchronizedTreeList<E>	A non-thread-safe implementation of TreeList backed by a red-black tree augmented with subtree sizes (order-statistic tree).