Package com.ibm.wala.util.collections

Sets and collections

See:
Description

Interface Summary

Filter

Simple interface for an intensional set definition

Class Summary

ArrayIterator<T>	an Iterator of array elements
BimodalMap<K,V>	This implementation of Map chooses between one of two implementations, depending on the size of the map.
ComposedIterator<O,I>	A 2-level iterator.
CompoundIntIterator	An Iterator which provides a concatenation of two IntIterators.
EmptyIntIterator	A singleton instance of an empty iterator; this is better than Collections.EMPTY_SET.iterator(), which allocates an iterator object;
EmptyIterator<T>	A singleton instance of an empty iterator; this is better than Collections.EMPTY_SET.iterator(), which allocates an iterator object;
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.
FifoQueueNoDuplicates<T>	FIFO work queue management of Objects that prevents an Object from being added to the queue if it was ever previously enqueued.
FilterIterator<T>	A FilterIterator filters an Iterator to generate a new one.
Filtersection	intersection of two filters
HashCodeComparator<T>	A comparator based on hash codes
HashMapFactory	A debugging aid.
HashSetFactory	A debugging aid.
Heap	Simple Heap data structure.
IntStack	A stack of integer primitives.
Iterator2Collection<T>	Converts an iterator to a collection
IteratorUtil	utilities dealing with Iterators
MapUtil	utilities for managing Maps
NonNullSingletonIterator<T>	A singleton iterator for an object which is guaranteed to be not-null.
ObjectArrayMapping<T>	A bit set mapping based on an immutable object array.
Pair<T,U>
ParanoidHashMap<K,V>	a debugging aid.
ParanoidHashSet<T>	a debugging aid.
Queue<T>
ReverseIterator<T>	An iterator that reverses an input iterator.
SmallMap<K,V>	A simple implementation of Map; intended for Maps with few elements.
ToStringComparator<T>	A comparator based on lexicographical ordering of toString()

Package com.ibm.wala.util.collections Description

Sets and collections