Module fr.dufrenoy.util
Package fr.dufrenoy.util
-
Interface Summary Interface Description ChunkyList<E> AListbacked by a chain of fixed-size arrays (Chunks), also known as an unrolled linked list.MultiMap<K,V> A recursive multi-dimensional map.SymmetricMap<K,V> A bijective map where both keys and values are unique.TreeList<E> A sorted list that contains no duplicate elements, backed by a red-black tree. -
Class Summary Class Description SynchronizedChunkyList<E> A thread-safe implementation ofChunkyList, backed by anUnsynchronizedChunkyListand protected by aReentrantReadWriteLock.SynchronizedMultiMap<K,V> A thread-safe implementation ofMultiMap, backed by anUnsynchronizedMultiMapand protected by aReentrantReadWriteLock.SynchronizedSymmetricMap<K,V> A thread-safe implementation ofSymmetricMap, backed by anUnsynchronizedSymmetricMapand protected by aReentrantReadWriteLock.SynchronizedTreeList<E> A thread-safe implementation ofTreeListthat delegates to an innerUnsynchronizedTreeListprotected by aReentrantReadWriteLock.UnsynchronizedChunkyList<E> An unrolled linked list implementation ofChunkyList, backed by a chain of fixed-size arrays (Chunks).UnsynchronizedMultiMap<K,V> UnsynchronizedSymmetricMap<K,V> A bijective map where both keys and values are unique, backed by a single array ofUnsynchronizedSymmetricMap.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 ofTreeListbacked by a red-black tree augmented with subtree sizes (order-statistic tree). -
Enum Summary Enum Description ChunkyList.GrowingStrategy Strategy used when inserting an element into a full chunk.ChunkyList.ShrinkingStrategy Strategy used after removing an element from a chunk.