Package com.ibm.wala.util.collections
package com.ibm.wala.util.collections
-
ClassDescriptionan Iterator of array elementsIterator that only returns non-null elements of the arrayArraySet<T>A set implementation backed by an array.ArraySetMultiMap<K,
V> BimodalMap<K,V extends @Nullable Object> This implementation ofMap
chooses between one of two implementations, depending on the size of the map.A filter defined by set membershipComposedIterator<O,I> A 2-level iterator.An Iterator which provides a concatenation of two IntIterators.An iterator which provides a logical concatenation of the lists from two other iteratorsA singleton instance of an empty iterator; this is better than Collections.EMPTY_SET.iterator(), which allocates an iterator object;A singleton instance of an empty iterator; this is better than Collections.EMPTY_SET.iterator(), which allocates an iterator object;Factory<T>FifoQueue<T>FIFO work queue management of Objects that prevents an object from being added to the queue if it is already enqueued and has not yet been popped.FIFO work queue management of Objects that prevents an Object from being added to the queue if it was ever previously enqueued.AFilterIterator
filters anIterator
to generate a new one.intersection of two filtersA debugging aid.A debugging aid.HashSetMultiMap<K,V> Heap<T>Simple Heap data structure.An immutable stack of objects.A filter that accepts everything.AnIntMapIterator
maps anIterator
contents to produce a new IteratorA stack of integer primitives.Converts anIterator
to aCollection
.Iterator2Set<T>A utility to efficiently compose an iterator and a singletonutilities dealing with Iteratorssimple interface for a vector.MapIterator<X,Y> AnMapIterator
maps anIterator
contents to produce a new Iteratorutilities for managingMap
sMultiMap<K,V> A singleton iterator for an object which is guaranteed to be not-null.A bit set mapping based on an immutable object array.Pair<T,U> ParanoidHashMap<K,V> a debugging aid.a debugging aid.An iterator that reverses an input iterator.SimpleVector<T>simple implementation of IVectorA simple implementation of Map; intended for Maps with few elements.SparseVector<T extends @Nullable Object>AnIVector
implementation designed for low occupancy.A comparator based on lexicographical ordering of toString()TwoLevelVector<T extends @Nullable Object>AnIVector
implementation which delegates to pages of int vectors.Miscellaneous utility functions.