|
GNU Trove | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object gnu.trove.impl.hash.THash gnu.trove.impl.hash.TObjectHash<K> gnu.trove.map.hash.TObjectByteHashMap<K>
public class TObjectByteHashMap<K>
An open addressed Map implementation for Object keys and byte values. Created: Sun Nov 4 08:52:45 2001
Nested Class Summary | |
---|---|
protected class |
TObjectByteHashMap.KeyView
a view onto the keys of the map. |
Field Summary | |
---|---|
protected byte[] |
_values
the values of the map |
protected byte |
no_entry_value
the value that represents null |
Fields inherited from class gnu.trove.impl.hash.TObjectHash |
---|
_set, consumeFreeSlot, FREE, REMOVED |
Fields inherited from class gnu.trove.impl.hash.THash |
---|
_autoCompactionFactor, _autoCompactRemovesRemaining, _autoCompactTemporaryDisable, _free, _loadFactor, _maxSize, _size, DEFAULT_CAPACITY, DEFAULT_LOAD_FACTOR |
Constructor Summary | |
---|---|
TObjectByteHashMap()
Creates a new TObjectByteHashMap instance with the default
capacity and load factor. |
|
TObjectByteHashMap(int initialCapacity)
Creates a new TObjectByteHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TObjectByteHashMap(int initialCapacity,
float loadFactor)
Creates a new TObjectByteHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
TObjectByteHashMap(int initialCapacity,
float loadFactor,
byte noEntryValue)
Creates a new TObjectByteHashMap instance with a prime
value at or near the specified capacity and load factor. |
|
TObjectByteHashMap(TObjectByteMap<? extends K> map)
Creates a new TObjectByteHashMap that contains the entries
in the map passed to it. |
Method Summary | |
---|---|
byte |
adjustOrPutValue(K key,
byte adjust_amount,
byte put_amount)
Adjusts the primitive value mapped to the key if the key is present in the map. |
boolean |
adjustValue(K key,
byte amount)
Adjusts the primitive value mapped to key. |
void |
clear()
Empties the collection. |
boolean |
containsKey(java.lang.Object key)
Returns true if this map contains a mapping for the specified key. |
boolean |
containsValue(byte val)
Returns true if this map maps one or more keys to the specified value. |
boolean |
equals(java.lang.Object other)
Compares this map with another map for equality of their stored entries. |
boolean |
forEachEntry(TObjectByteProcedure<? super K> procedure)
Executes procedure for each key/value entry in the map. |
boolean |
forEachKey(TObjectProcedure<? super K> procedure)
Executes procedure for each key in the map. |
boolean |
forEachValue(TByteProcedure procedure)
Executes procedure for each value in the map. |
byte |
get(java.lang.Object key)
Returns the value to which the specified key is mapped, or null if this map contains no mapping for the key. |
byte |
getNoEntryValue()
Returns the value that will be returned from TObjectByteMap.get(java.lang.Object) or TObjectByteMap.put(K, byte) if no
entry exists for a given key. |
int |
hashCode()
Returns the hash code value for this map. |
boolean |
increment(K key)
Increments the primitive value mapped to key by 1 |
TObjectByteIterator<K> |
iterator()
Returns a TObjectByteIterator with access to this map's keys and values. |
java.lang.Object[] |
keys()
Returns a copy of the keys of the map as an array. |
K[] |
keys(K[] a)
Returns a copy of the keys of the map as an array. |
java.util.Set<K> |
keySet()
Returns a Set view of the keys contained in this map. |
byte |
put(K key,
byte value)
Associates the specified value with the specified key in this map (optional operation). |
void |
putAll(java.util.Map<? extends K,? extends java.lang.Byte> map)
Copies all of the mappings from the specified map to this map (optional operation). |
void |
putAll(TObjectByteMap<? extends K> map)
Put all the entries from the given map into this map. |
byte |
putIfAbsent(K key,
byte value)
Inserts a key/value pair into the map if the specified key is not already associated with a value. |
void |
readExternal(java.io.ObjectInput in)
|
protected void |
rehash(int newCapacity)
rehashes the map to the new capacity. |
byte |
remove(java.lang.Object key)
Removes the mapping for a key from this map if it is present (optional operation). |
protected void |
removeAt(int index)
Removes the mapping at index from the map. |
boolean |
retainEntries(TObjectByteProcedure<? super K> procedure)
Retains only those entries in the map for which the procedure returns a true value. |
int |
setUp(int initialCapacity)
initializes the hashtable to a prime capacity which is at least initialCapacity + 1. |
java.lang.String |
toString()
|
void |
transformValues(TByteFunction function)
Transform the values in this map using function. |
TByteCollection |
valueCollection()
Returns a TByteCollection view of the values contained in this map. |
byte[] |
values()
Returns the values of the map as an array of byte values. |
byte[] |
values(byte[] array)
Returns the values of the map using an existing array. |
void |
writeExternal(java.io.ObjectOutput out)
|
Methods inherited from class gnu.trove.impl.hash.TObjectHash |
---|
buildObjectContractViolation, capacity, contains, dumpExtraInfo, equals, forEach, hash, index, insertionIndex, insertKey, objectInfo, reportPotentialConcurrentMod, throwObjectContractViolation, throwObjectContractViolation |
Methods inherited from class gnu.trove.impl.hash.THash |
---|
calculateGrownCapacity, compact, computeMaxSize, computeNextAutoCompactionAmount, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface gnu.trove.map.TObjectByteMap |
---|
isEmpty, size |
Field Detail |
---|
protected transient byte[] _values
protected byte no_entry_value
Constructor Detail |
---|
public TObjectByteHashMap()
TObjectByteHashMap
instance with the default
capacity and load factor.
public TObjectByteHashMap(int initialCapacity)
TObjectByteHashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuepublic TObjectByteHashMap(int initialCapacity, float loadFactor)
TObjectByteHashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuepublic TObjectByteHashMap(int initialCapacity, float loadFactor, byte noEntryValue)
TObjectByteHashMap
instance with a prime
value at or near the specified capacity and load factor.
initialCapacity
- used to find a prime capacity for the table.loadFactor
- used to calculate the threshold over which
rehashing takes place.noEntryValue
- the value used to represent null.public TObjectByteHashMap(TObjectByteMap<? extends K> map)
TObjectByteHashMap
that contains the entries
in the map passed to it.
map
- the TObjectByteMap to be copied.Method Detail |
---|
public int setUp(int initialCapacity)
setUp
in class gnu.trove.impl.hash.TObjectHash<K>
initialCapacity
- an int
value
protected void rehash(int newCapacity)
rehash
in class gnu.trove.impl.hash.THash
newCapacity
- an int
valuepublic byte getNoEntryValue()
TObjectByteMap.get(java.lang.Object)
or TObjectByteMap.put(K, byte)
if no
entry exists for a given key. The default value is generally zero, but can be
changed during construction of the collection.
getNoEntryValue
in interface TObjectByteMap<K>
public boolean containsKey(java.lang.Object key)
containsKey
in interface TObjectByteMap<K>
key
- key whose presence in this map is to be tested
public boolean containsValue(byte val)
TObjectByteMap.getNoEntryValue()
and represents
null for this map instance.
containsValue
in interface TObjectByteMap<K>
val
- byte value whose presence in this map is to be tested
public byte get(java.lang.Object key)
null
if this map contains no mapping for the key.
More formally, if this map contains a mapping from a key
k
to a value v
such that (key==null ? k==null :
key.equals(k))
, then this method returns v
; otherwise
it returns null
. (There can be at most one such mapping.)
If this map permits null values, then a return value of
null
does not necessarily indicate that the map
contains no mapping for the key; it's also possible that the map
explicitly maps the key to null
. The containsKey
operation may be used to distinguish these two cases.
get
in interface TObjectByteMap<K>
key
- the key whose associated value is to be returned
null
if this map contains no mapping for the keypublic byte put(K key, byte value)
m.containsKey(k)
would return
true.)
put
in interface TObjectByteMap<K>
key
- key with which the specified value is to be associatedvalue
- an byte value value to be associated with the specified key
TObjectByteMap.getNoEntryValue()
public byte putIfAbsent(K key, byte value)
putIfAbsent
in interface TObjectByteMap<K>
key
- key with which the specified value is to be associatedvalue
- an byte value to be associated with the specified key
TObjectByteMap.getNoEntryValue()
).public byte remove(java.lang.Object key)
(key==null ? k==null : key.equals(k))
, that mapping
is removed. (The map can contain at most one such mapping.)
Returns the value to which this map previously associated the key, or null if the map contained no mapping for the key.
If this map permits null values, then a return value of null does not necessarily indicate that the map contained no mapping for the key; it's also possible that the map explicitly mapped the key to null.
The map will not contain a mapping for the specified key once the call returns.
remove
in interface TObjectByteMap<K>
key
- key whose mapping is to be removed from the map
protected void removeAt(int index)
removeAt
in class gnu.trove.impl.hash.TObjectHash<K>
index
- an int
valuepublic void putAll(java.util.Map<? extends K,? extends java.lang.Byte> map)
put(k, v)
on this map once
for each mapping from key k to value v in the
specified map. The behavior of this operation is undefined if the
specified map is modified while the operation is in progress.
putAll
in interface TObjectByteMap<K>
map
- mappings to be stored in this mappublic void putAll(TObjectByteMap<? extends K> map)
putAll
in interface TObjectByteMap<K>
map
- The map from which entries will be obtained to put into this map.public void clear()
clear
in interface TObjectByteMap<K>
clear
in class gnu.trove.impl.hash.THash
public java.util.Set<K> keySet()
Set
view of the keys contained in this map.
The set is backed by the map, so changes to the map are
reflected in the set, and vice-versa. If the map is modified
while an iteration over the set is in progress (except through
the iterator's own remove operation), the results of
the iteration are undefined. The set supports element removal,
which removes the corresponding mapping from the map, via the
Iterator.remove, Set.remove,
removeAll, retainAll, and clear
operations. It does not support the add or addAll
operations.
keySet
in interface TObjectByteMap<K>
public java.lang.Object[] keys()
keys
in interface TObjectByteMap<K>
public K[] keys(K[] a)
keys
in interface TObjectByteMap<K>
a
- the array into which the elements of the list are to be stored,
if it is big enough; otherwise, a new array of the same type is
allocated for this purpose.
public TByteCollection valueCollection()
TByteCollection
view of the values contained in this map.
The collection is backed by the map, so changes to the map are
reflected in the collection, and vice-versa. If the map is
modified while an iteration over the collection is in progress
(except through the iterator's own remove operation),
the results of the iteration are undefined. The collection
supports element removal, which removes the corresponding
mapping from the map, via the TByteIterator.remove,
TByteCollection.remove, removeAll,
retainAll and clear operations. It does not
support the add or addAll operations.
valueCollection
in interface TObjectByteMap<K>
public byte[] values()
values
in interface TObjectByteMap<K>
public byte[] values(byte[] array)
values
in interface TObjectByteMap<K>
array
- the array into which the elements of the list are to be stored,
if it is big enough; otherwise, a new array of the same type is
allocated for this purpose.
public TObjectByteIterator<K> iterator()
TObjectByteMap
iterator
in interface TObjectByteMap<K>
public boolean increment(K key)
increment
in interface TObjectByteMap<K>
key
- the key of the value to increment
public boolean adjustValue(K key, byte amount)
adjustValue
in interface TObjectByteMap<K>
key
- the key of the value to incrementamount
- the amount to adjust the value by.
public byte adjustOrPutValue(K key, byte adjust_amount, byte put_amount)
adjustOrPutValue
in interface TObjectByteMap<K>
key
- the key of the value to incrementadjust_amount
- the amount to adjust the value byput_amount
- the value put into the map if the key is not initial present
public boolean forEachKey(TObjectProcedure<? super K> procedure)
forEachKey
in interface TObjectByteMap<K>
procedure
- a TObjectProcedure
value
public boolean forEachValue(TByteProcedure procedure)
forEachValue
in interface TObjectByteMap<K>
procedure
- a TByteProcedure
value
public boolean forEachEntry(TObjectByteProcedure<? super K> procedure)
forEachEntry
in interface TObjectByteMap<K>
procedure
- a TOObjectByteProcedure
value
public boolean retainEntries(TObjectByteProcedure<? super K> procedure)
retainEntries
in interface TObjectByteMap<K>
procedure
- determines which entries to keep
public void transformValues(TByteFunction function)
transformValues
in interface TObjectByteMap<K>
function
- a TByteFunction
valuepublic boolean equals(java.lang.Object other)
equals
in interface TObjectByteMap<K>
equals
in class java.lang.Object
other
- an Object
value
boolean
valuepublic int hashCode()
Object.hashCode()
.
hashCode
in interface TObjectByteMap<K>
hashCode
in class java.lang.Object
Object.equals(Object)
,
TObjectByteMap.equals(Object)
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException
writeExternal
in interface java.io.Externalizable
writeExternal
in class gnu.trove.impl.hash.TObjectHash<K>
java.io.IOException
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException
readExternal
in interface java.io.Externalizable
readExternal
in class gnu.trove.impl.hash.TObjectHash<K>
java.io.IOException
java.lang.ClassNotFoundException
public java.lang.String toString()
toString
in class java.lang.Object
|
GNU Trove | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |