Package pascal.taie.util.collection
package pascal.taie.util.collection
-
ClassDescriptionProvides common functionality for
IBitSet
implementations.AbstractHybridMap<K,V> This map supports hybrid of two map implementations, where one is efficient for small map and another one is efficient for large map.This set supports hybrid of two set implementations, where one is efficient for small set and another one is efficient for large set.AbstractMultiMap<K,V> AbstractTwoKeyMap<K1,K2, V> AbstractTwoKeyMultiMap<K1,K2, V> ArrayMap<K,V> Map implementation based on ArrayList.ArraySet<E>Set implementation based on ArrayList.Utility methods forCollection
.Bit set based implementation ofSet
.HybridBitSet<E>Hybrid set that uses bit set for large set.HybridHashMap<K,V> Hybrid map that uses hash map for large map.Hybrid set that uses hash set for large set.HybridIndexableSet<E extends Indexable>Hybrid set that uses indexable set for large set.Hybrid set that uses linked hash set for large set.Interface for different bit set implementations.Action on set bits.IndexableSet<E extends Indexable>An efficient set implementation forIndexable
objects.This implementation leveragesIndexer
to take care of the mappings between objects and indexes.IndexMap<K,V> Array-based implementation of theMap
interface.Utility methods forList
.MapEntry<K,V> Map entry.MapMapTwoKeyMap<K1,K2, V> ImplementsTwoKeyMap
as map of maps.MapMultiMapTwoKeyMultiMap<K1,K2, V> ImplementsTwoKeyMultiMap
as map of multimaps.MapSetMultiMap<K,V> An implementation ofMultiMap
that stores key-value pairs as a map from key to the sets of its corresponding values.MultiMap<K,V> A collection that maps keys to values, similar toMap
, but in which each key may be associated with multiple values.MultiMapCollector<T,K, V, R> Pair<T1,T2> Regular bit set implementation.SetEx<E>This interface extendsSet
to provide more useful APIs.SetQueue<E>A Queue implementation which contains no duplicate elements.Static utility methods forSet
.Sparse bit set.Static utility methods forStream
.Thrown by fixed-capacity collections to indicate that the number of elements added to the collection exceeds its fixed capacity.TwoKeyMap<K1,K2, V> A collection that maps two-key pairs to values.TwoKeyMap.Entry<K1,K2, V> A map entry (key1-key2-value triple).TwoKeyMultiMap<K1,K2, V> A collection that maps two-key pairs to values, similar toTwoKeyMap
, but in which each two-key pair may be associated with multiple values.UnionFindSet<E>Provides unmodifiable view collections.