## Package org.apache.lucene.util.collections

Various optimized Collections implementations.

See:
Description

Interface Summary
DoubleIterator: Iterator interface for primitive double iteration.
FloatIterator: Iterator interface for primitive int iteration.
IntIterator: Iterator interface for primitive int iteration.

Class Summary
ArrayHashMap<K,V>: An Array-based hashtable which maps, similar to Java's HashMap, only performance tests showed it performs better.
FloatToObjectMap<T>: An Array-based hashtable which maps primitive float to Objects of generic type T. The hashtable is constracted with a given capacity, or 16 as a default.
IntArray: A Class wrapper for a grow-able int[] which can be sorted and intersect with other IntArrays.
IntHashSet: A Set or primitive int.
IntToDoubleMap: An Array-based hashtable which maps primitive int to a primitive double. The hashtable is constracted with a given capacity, or 16 as a default.
IntToIntMap: An Array-based hashtable which maps primitive int to primitive int. The hashtable is constracted with a given capacity, or 16 as a default.
IntToObjectMap<T>: An Array-based hashtable which maps primitive int to Objects of generic type T. The hashtable is constracted with a given capacity, or 16 as a default.
LRUHashMap<K,V>: LRUHashMap is an extension of Java's HashMap, which has a bounded size(); When it reaches that size, each time a new element is added, the least recently used (LRU) entry is removed.
ObjectToFloatMap<K>: An Array-based hashtable which maps Objects of generic type T to primitive float values. The hashtable is constructed with a given capacity, or 16 as a default.
ObjectToIntMap<K>: An Array-based hashtable which maps Objects of generic type T to primitive int values. The hashtable is constructed with a given capacity, or 16 as a default.

## Package org.apache.lucene.util.collections Description

Various optimized Collections implementations.