Class ByteObjectHashMap<V>

java.lang.Object
io.netty.util.collection.ByteObjectHashMap<V>
Type Parameters:
V - The value type stored in the map.
All Implemented Interfaces:
ByteObjectMap<V>, Map<Byte,V>
public class ByteObjectHashMap<V> extends Object implements ByteObjectMap<V>
A hash map implementation of ByteObjectMap that uses open addressing for keys. To minimize the memory footprint, this class uses open addressing rather than chaining. Collisions are resolved using linear probing. Deletions implement compaction, so cost of remove can approach O(N) for full maps, which makes a small loadFactor recommended.

  • Field Details

    • DEFAULT_CAPACITY

      public static final int DEFAULT_CAPACITY
      Default initial capacity. Used if not specified in the constructor
      See Also:

    • DEFAULT_LOAD_FACTOR

      public static final float DEFAULT_LOAD_FACTOR
      Default load factor. Used if not specified in the constructor
      See Also:

  • Constructor Details

    • ByteObjectHashMap

      public ByteObjectHashMap()

    • ByteObjectHashMap

      public ByteObjectHashMap(int initialCapacity)

    • ByteObjectHashMap

      public ByteObjectHashMap(int initialCapacity, float loadFactor)

  • Method Details

    • get

      public V get(byte key)
      Description copied from interface: ByteObjectMap
      Gets the value in the map with the specified key.
      Specified by:
      get in interface ByteObjectMap<V>
      Parameters:
      key - the key whose associated value is to be returned.
      Returns:
      the value or null if the key was not found in the map.

    • put

      public V put(byte key, V value)
      Description copied from interface: ByteObjectMap
      Puts the given entry into the map.
      Specified by:
      put in interface ByteObjectMap<V>
      Parameters:
      key - the key of the entry.
      value - the value of the entry.
      Returns:
      the previous value for this key or null if there was no previous mapping.

    • putAll

      public void putAll(Map<? extends Byte, ? extends V> sourceMap)
      Specified by:
      putAll in interface Map<Byte,V>

    • remove

      public V remove(byte key)
      Description copied from interface: ByteObjectMap
      Removes the entry with the specified key.
      Specified by:
      remove in interface ByteObjectMap<V>
      Parameters:
      key - the key for the entry to be removed from this map.
      Returns:
      the previous value for the key, or null if there was no mapping.

    • size

      public int size()
      Specified by:
      size in interface Map<Byte,V>

    • isEmpty

      public boolean isEmpty()
      Specified by:
      isEmpty in interface Map<Byte,V>

    • clear

      public void clear()
      Specified by:
      clear in interface Map<Byte,V>

    • containsKey

      public boolean containsKey(byte key)
      Description copied from interface: ByteObjectMap
      Indicates whether or not this map contains a value for the specified key.
      Specified by:
      containsKey in interface ByteObjectMap<V>

    • containsValue

      public boolean containsValue(Object value)
      Specified by:
      containsValue in interface Map<Byte,V>

    • entries

      public Iterable<ByteObjectMap.PrimitiveEntry<V>> entries()
      Description copied from interface: ByteObjectMap
      Gets an iterable to traverse over the primitive entries contained in this map. As an optimization, the ByteObjectMap.PrimitiveEntrys returned by the
      invalid reference 
      Iterator
      may change as the
      invalid reference 
      Iterator
      progresses. The caller should not rely on ByteObjectMap.PrimitiveEntry key/value stability.
      Specified by:
      entries in interface ByteObjectMap<V>

    • values

      public Collection<V> values()
      Specified by:
      values in interface Map<Byte,V>

    • hashCode

      public int hashCode()
      Specified by:
      hashCode in interface Map<Byte,V>
      Overrides:
      hashCode in class Object

    • equals

      public boolean equals(Object obj)
      Specified by:
      equals in interface Map<Byte,V>
      Overrides:
      equals in class Object

    • containsKey

      public boolean containsKey(Object key)
      Specified by:
      containsKey in interface Map<Byte,V>

    • get

      public V get(Object key)
      Specified by:
      get in interface Map<Byte,V>

    • put

      public V put(Byte key, V value)
      Specified by:
      put in interface Map<Byte,V>

    • remove

      public V remove(Object key)
      Specified by:
      remove in interface Map<Byte,V>

    • keySet

      public Set<Byte> keySet()
      Specified by:
      keySet in interface Map<Byte,V>

    • entrySet

      public Set<Map.Entry<Byte,V>> entrySet()
      Specified by:
      entrySet in interface Map<Byte,V>

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • keyToString

      protected String keyToString(byte key)
      Helper method called by toString() in order to convert a single map key into a string. This is protected to allow subclasses to override the appearance of a given key.