|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectorg.apache.mahout.math.PersistentObject
org.apache.mahout.math.set.AbstractSet
org.apache.mahout.math.map.AbstractObjectByteMap<T>
org.apache.mahout.math.map.OpenObjectByteHashMap<T>
public class OpenObjectByteHashMap<T>
Open hash map from Object keys to byte values.
| Field Summary | |
|---|---|
protected static byte |
FREE
|
protected static byte |
FULL
|
protected static Object |
NO_KEY_VALUE
|
protected static byte |
REMOVED
|
| Fields inherited from class org.apache.mahout.math.set.AbstractSet |
|---|
DEFAULT_CAPACITY, DEFAULT_MAX_LOAD_FACTOR, DEFAULT_MIN_LOAD_FACTOR, distinct, highWaterMark, lowWaterMark, maxLoadFactor, minLoadFactor |
| Constructor Summary | |
|---|---|
OpenObjectByteHashMap()
Constructs an empty map with default capacity and default load factors. |
|
OpenObjectByteHashMap(int initialCapacity)
Constructs an empty map with the specified initial capacity and default load factors. |
|
OpenObjectByteHashMap(int initialCapacity,
double minLoadFactor,
double maxLoadFactor)
Constructs an empty map with the specified initial capacity and the specified minimum and maximum load factor. |
|
| Method Summary | |
|---|---|
byte |
adjustOrPutValue(T key,
byte newValue,
byte incrValue)
Check the map for a key. |
void |
clear()
Removes all (key,value) associations from the receiver. |
Object |
clone()
Returns a deep copy of the receiver. |
boolean |
containsKey(T key)
Returns true if the receiver contains the specified key. |
boolean |
containsValue(byte value)
Returns true if the receiver contains the specified value. |
void |
ensureCapacity(int minCapacity)
Ensures that the receiver can hold at least the specified number of associations without needing to allocate new internal memory. |
boolean |
forEachKey(ObjectProcedure<T> procedure)
Applies a procedure to each key of the receiver, if any. |
boolean |
forEachPair(ObjectByteProcedure<T> procedure)
Applies a procedure to each (key,value) pair of the receiver, if any. |
byte |
get(T key)
Returns the value associated with the specified key. |
protected void |
getInternalFactors(int[] capacity,
double[] minLoadFactor,
double[] maxLoadFactor)
Access for unit tests. |
protected int |
indexOfInsertion(T key)
|
protected int |
indexOfKey(T key)
|
protected int |
indexOfValue(byte value)
|
void |
keys(List<T> list)
Fills all keys contained in the receiver into the specified list. |
void |
pairsMatching(ObjectByteProcedure<T> condition,
List<T> keyList,
ByteArrayList valueList)
Fills all pairs satisfying a given condition into the specified lists. |
boolean |
put(T key,
byte value)
Associates the given key with the given value. |
protected void |
rehash(int newCapacity)
Rehashes the contents of the receiver into a new table with a smaller or larger capacity. |
boolean |
removeKey(T key)
Removes the given key with its associated element from the receiver, if present. |
protected void |
setUp(int initialCapacity,
double minLoadFactor,
double maxLoadFactor)
Initializes the receiver. |
void |
trimToSize()
Trims the capacity of the receiver to be the receiver's current size. |
void |
values(ByteArrayList list)
Fills all values contained in the receiver into the specified list. |
| Methods inherited from class org.apache.mahout.math.map.AbstractObjectByteMap |
|---|
copy, equals, hashCode, keys, keysSortedByValue, pairsSortedByKey, pairsSortedByValue, toString, toStringByValue, values |
| Methods inherited from class org.apache.mahout.math.set.AbstractSet |
|---|
chooseGrowCapacity, chooseHighWaterMark, chooseLowWaterMark, chooseMeanCapacity, chooseShrinkCapacity, equalsMindTheNull, isEmpty, nextPrime, size |
| Methods inherited from class java.lang.Object |
|---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
| Field Detail |
|---|
protected static final byte FREE
protected static final byte FULL
protected static final byte REMOVED
protected static final Object NO_KEY_VALUE
| Constructor Detail |
|---|
public OpenObjectByteHashMap()
public OpenObjectByteHashMap(int initialCapacity)
initialCapacity - the initial capacity of the map.
IllegalArgumentException - if the initial capacity is less than zero.
public OpenObjectByteHashMap(int initialCapacity,
double minLoadFactor,
double maxLoadFactor)
initialCapacity - the initial capacity.minLoadFactor - the minimum load factor.maxLoadFactor - the maximum load factor.
IllegalArgumentException - if initialCapacity < 0 || (minLoadFactor < 0.0 || minLoadFactor >= 1.0) ||
(maxLoadFactor <= 0.0 || maxLoadFactor >= 1.0) || (minLoadFactor >=
maxLoadFactor).| Method Detail |
|---|
public void clear()
clear in class AbstractSetpublic Object clone()
clone in class PersistentObjectpublic boolean containsKey(T key)
containsKey in class AbstractObjectByteMap<T>public boolean containsValue(byte value)
containsValue in class AbstractObjectByteMap<T>public void ensureCapacity(int minCapacity)
This method never need be called; it is for performance tuning only. Calling this method before put()ing a large number of associations boosts performance, because the receiver will grow only once instead of potentially many times and hash collisions get less probable.
ensureCapacity in class AbstractSetminCapacity - the desired minimum capacity.public boolean forEachKey(ObjectProcedure<T> procedure)
forEachKey in class AbstractObjectByteMap<T>procedure - the procedure to be applied. Stops iteration if the procedure returns false, otherwise
continues.
public boolean forEachPair(ObjectByteProcedure<T> procedure)
forEachKey(ObjectProcedure).
forEachPair in class AbstractObjectByteMap<T>procedure - the procedure to be applied. Stops iteration if the procedure returns false, otherwise
continues.
public byte get(T key)
containsKey(Object) whether the given key has a value associated or not,
i.e. whether there exists an association for the given key or not.
get in class AbstractObjectByteMap<T>key - the key to be searched for.
protected int indexOfInsertion(T key)
key - the key to be added to the receiver.
protected int indexOfKey(T key)
key - the key to be searched in the receiver.
protected int indexOfValue(byte value)
value - the value to be searched in the receiver.
public void keys(List<T> list)
keys in class AbstractObjectByteMap<T>list - the list to be filled, can have any size.
public void pairsMatching(ObjectByteProcedure<T> condition,
List<T> keyList,
ByteArrayList valueList)
Example:
ObjectByteProcedurecondition = new ObjectByteProcedure () { // match even values only public boolean apply(T key, byte value) { return value%2==0; } } keys = (8,7,6), values = (1,2,2) --> keyList = (6,8), valueList = (2,1)
pairsMatching in class AbstractObjectByteMap<T>condition - the condition to be matched. Takes the current key as first and the current value as second
argument.keyList - the list to be filled with keys, can have any size.valueList - the list to be filled with values, can have any size.
public boolean put(T key,
byte value)
put in class AbstractObjectByteMap<T>key - the key the value shall be associated with.value - the value to be associated.
public byte adjustOrPutValue(T key,
byte newValue,
byte incrValue)
AbstractObjectByteMap
adjustOrPutValue in class AbstractObjectByteMap<T>key - the key.newValue - the value to store if the key is not currently in the map.incrValue - the value to be added to the current value in the map.protected void rehash(int newCapacity)
public boolean removeKey(T key)
removeKey in class AbstractObjectByteMap<T>key - the key to be removed from the receiver.
protected final void setUp(int initialCapacity,
double minLoadFactor,
double maxLoadFactor)
setUp in class AbstractSetinitialCapacity - the initial capacity of the receiver.minLoadFactor - the minLoadFactor of the receiver.maxLoadFactor - the maxLoadFactor of the receiver.
IllegalArgumentException - if initialCapacity < 0 || (minLoadFactor < 0.0 || minLoadFactor >= 1.0) ||
(maxLoadFactor <= 0.0 || maxLoadFactor >= 1.0) || (minLoadFactor >=
maxLoadFactor).public void trimToSize()
trimToSize in class AbstractSetpublic void values(ByteArrayList list)
This method can be used to iterate over the values of the receiver.
values in class AbstractObjectByteMap<T>list - the list to be filled, can have any size.
protected void getInternalFactors(int[] capacity,
double[] minLoadFactor,
double[] maxLoadFactor)
capacity - minLoadFactor - maxLoadFactor -
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||