Package gnu.trove.map.hash

Class TByteByteHashMap

java.lang.Object
gnu.trove.impl.hash.THash
gnu.trove.impl.hash.TPrimitiveHash
gnu.trove.impl.hash.TByteByteHash
gnu.trove.map.hash.TByteByteHashMap
All Implemented Interfaces:
TByteByteMap, Externalizable, Serializable
public class TByteByteHashMap extends TByteByteHash implements TByteByteMap, Externalizable
An open addressed Map implementation for byte keys and byte values.
See Also:

  • Field Details

    • _values

      protected transient byte[] _values
      the values of the map

  • Constructor Details

    • TByteByteHashMap

      public TByteByteHashMap()
      Creates a new TByteByteHashMap instance with the default capacity and load factor.

    • TByteByteHashMap

      public TByteByteHashMap(int initialCapacity)
      Creates a new TByteByteHashMap instance with a prime capacity equal to or greater than initialCapacity and with the default load factor.
      Parameters:
      initialCapacity - an int value

    • TByteByteHashMap

      public TByteByteHashMap(int initialCapacity, float loadFactor)
      Creates a new TByteByteHashMap instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.
      Parameters:
      initialCapacity - an int value
      loadFactor - a float value

    • TByteByteHashMap

      public TByteByteHashMap(int initialCapacity, float loadFactor, byte noEntryKey, byte noEntryValue)
      Creates a new TByteByteHashMap instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.
      Parameters:
      initialCapacity - an int value
      loadFactor - a float value
      noEntryKey - a byte value that represents null for the Key set.
      noEntryValue - a byte value that represents null for the Value set.

    • TByteByteHashMap

      public TByteByteHashMap(byte[] keys, byte[] values)
      Creates a new TByteByteHashMap instance containing all of the entries in the map passed in.
      Parameters:
      keys - a byte array containing the keys for the matching values.
      values - a byte array containing the values.

    • TByteByteHashMap

      public TByteByteHashMap(TByteByteMap map)
      Creates a new TByteByteHashMap instance containing all of the entries in the map passed in.
      Parameters:
      map - a TByteByteMap that will be duplicated.

  • Method Details

    • setUp

      protected int setUp(int initialCapacity)
      initializes the hashtable to a prime capacity which is at least initialCapacity + 1.
      Overrides:
      setUp in class TByteByteHash
      Parameters:
      initialCapacity - an int value
      Returns:
      the actual capacity chosen

    • rehash

      protected void rehash(int newCapacity)
      Rehashes the set.
      Specified by:
      rehash in class THash
      Parameters:
      newCapacity - an int value

    • put

      public byte put(byte key, byte value)
      Inserts a key/value pair into the map.
      Specified by:
      put in interface TByteByteMap
      Returns:
      the previous value associated with key, or the "no entry" value if none was found (see TByteByteMap.getNoEntryValue()).

    • putIfAbsent

      public byte putIfAbsent(byte key, byte value)
      Inserts a key/value pair into the map if the specified key is not already associated with a value.
      Specified by:
      putIfAbsent in interface TByteByteMap
      Returns:
      the previous value associated with key, or the "no entry" value if none was found (see TByteByteMap.getNoEntryValue()).

    • putAll

      public void putAll(Map<? extends Byte,? extends Byte> map)
      Put all the entries from the given Map into this map.
      Specified by:
      putAll in interface TByteByteMap
      Parameters:
      map - The Map from which entries will be obtained to put into this map.

    • putAll

      public void putAll(TByteByteMap map)
      Put all the entries from the given map into this map.
      Specified by:
      putAll in interface TByteByteMap
      Parameters:
      map - The map from which entries will be obtained to put into this map.

    • get

      public byte get(byte key)
      Retrieves the value for key.
      Specified by:
      get in interface TByteByteMap
      Returns:
      the previous value associated with key, or the "no entry" value if none was found (see TByteByteMap.getNoEntryValue()).

    • clear

      public void clear()
      Empties the collection.
      Specified by:
      clear in interface TByteByteMap
      Overrides:
      clear in class THash

    • isEmpty

      public boolean isEmpty()
      Tells whether this set is currently holding any elements.
      Specified by:
      isEmpty in interface TByteByteMap
      Overrides:
      isEmpty in class THash
      Returns:
      a boolean value

    • remove

      public byte remove(byte key)
      Deletes a key/value pair from the map.
      Specified by:
      remove in interface TByteByteMap
      Parameters:
      key - an byte value
      Returns:
      the previous value associated with key, or the "no entry" value if none was found (see TByteByteMap.getNoEntryValue()).

    • removeAt

      protected void removeAt(int index)
      Releases the element currently stored at index.
      Overrides:
      removeAt in class TByteByteHash
      Parameters:
      index - an int value

    • keySet

      public TByteSet keySet()
      Returns the keys of the map as a TByteSet
      Specified by:
      keySet in interface TByteByteMap
      Returns:
      the keys of the map as a TByteSet

    • keys

      public byte[] keys()
      Returns the keys of the map as an array of byte values.
      Specified by:
      keys in interface TByteByteMap
      Returns:
      the keys of the map as an array of byte values.

    • keys

      public byte[] keys(byte[] array)
      Returns the keys of the map.
      Specified by:
      keys in interface TByteByteMap
      Parameters:
      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.
      Returns:
      the keys of the map as an array.

    • valueCollection

      public TByteCollection valueCollection()
      Returns the values of the map as a TByteCollection
      Specified by:
      valueCollection in interface TByteByteMap
      Returns:
      the values of the map as a TByteCollection

    • values

      public byte[] values()
      Returns the values of the map as an array of #e# values.
      Specified by:
      values in interface TByteByteMap
      Returns:
      the values of the map as an array of #e# values.

    • values

      public byte[] values(byte[] array)
      Returns the values of the map using an existing array.
      Specified by:
      values in interface TByteByteMap
      Parameters:
      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.
      Returns:
      the values of the map as an array of #e# values.

    • containsValue

      public boolean containsValue(byte val)
      Checks for the presence of val in the values of the map.
      Specified by:
      containsValue in interface TByteByteMap

    • containsKey

      public boolean containsKey(byte key)
      Checks for the present of key in the keys of the map.
      Specified by:
      containsKey in interface TByteByteMap

    • iterator

      public TByteByteIterator iterator()
      Specified by:
      iterator in interface TByteByteMap
      Returns:
      a TByteByteIterator with access to this map's keys and values

    • forEachKey

      public boolean forEachKey(TByteProcedure procedure)
      Executes procedure for each key in the map.
      Specified by:
      forEachKey in interface TByteByteMap
      Parameters:
      procedure - a TByteProcedure value
      Returns:
      false if the loop over the keys terminated because the procedure returned false for some key.

    • forEachValue

      public boolean forEachValue(TByteProcedure procedure)
      Executes procedure for each value in the map.
      Specified by:
      forEachValue in interface TByteByteMap
      Parameters:
      procedure - a T#F#Procedure value
      Returns:
      false if the loop over the values terminated because the procedure returned false for some value.

    • forEachEntry

      public boolean forEachEntry(TByteByteProcedure procedure)
      Executes procedure for each key/value entry in the map.
      Specified by:
      forEachEntry in interface TByteByteMap
      Parameters:
      procedure - a TOByteByteProcedure value
      Returns:
      false if the loop over the entries terminated because the procedure returned false for some entry.

    • transformValues

      public void transformValues(TByteFunction function)
      Transform the values in this map using function.
      Specified by:
      transformValues in interface TByteByteMap
      Parameters:
      function - a TByteFunction value

    • retainEntries

      public boolean retainEntries(TByteByteProcedure procedure)
      Retains only those entries in the map for which the procedure returns a true value.
      Specified by:
      retainEntries in interface TByteByteMap
      Parameters:
      procedure - determines which entries to keep
      Returns:
      true if the map was modified.

    • increment

      public boolean increment(byte key)
      Increments the primitive value mapped to key by 1
      Specified by:
      increment in interface TByteByteMap
      Parameters:
      key - the key of the value to increment
      Returns:
      true if a mapping was found and modified.

    • adjustValue

      public boolean adjustValue(byte key, byte amount)
      Adjusts the primitive value mapped to key.
      Specified by:
      adjustValue in interface TByteByteMap
      Parameters:
      key - the key of the value to increment
      amount - the amount to adjust the value by.
      Returns:
      true if a mapping was found and modified.

    • adjustOrPutValue

      public byte adjustOrPutValue(byte key, byte adjust_amount, byte put_amount)
      Adjusts the primitive value mapped to the key if the key is present in the map. Otherwise, the put_amount is put in the map.
      Specified by:
      adjustOrPutValue in interface TByteByteMap
      Parameters:
      key - the key of the value to increment
      adjust_amount - the amount to adjust the value by
      put_amount - the value put into the map if the key is not present
      Returns:
      the value present in the map after the adjustment or put operation

    • equals

      public boolean equals(Object other)
      Overrides:
      equals in class Object

    • hashCode

      public int hashCode()
      Overrides:
      hashCode in class Object

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • writeExternal

      public void writeExternal(ObjectOutput out) throws IOException
      Specified by:
      writeExternal in interface Externalizable
      Overrides:
      writeExternal in class TByteByteHash
      Throws:
      IOException

    • readExternal

      public void readExternal(ObjectInput in) throws IOException, ClassNotFoundException
      Specified by:
      readExternal in interface Externalizable
      Overrides:
      readExternal in class TByteByteHash
      Throws:
      IOException
      ClassNotFoundException