Class CharObjectHashMap<V>

java.lang.Object

io.netty.util.collection.CharObjectHashMap<V>

Type Parameters:

V - The value type stored in the map.

All Implemented Interfaces:

CharObjectMap<V>, Map<Character, V>

Direct Known Subclasses:

Http2Settings

public class CharObjectHashMap<V>
extends Object
implements CharObjectMap<V>

A hash map implementation of CharObjectMap 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.

Nested Class Summary

Nested classes/interfaces inherited from interface CharObjectMap

CharObjectMap.PrimitiveEntry<V>

Nested classes/interfaces inherited from interface Map

Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
static final int	DEFAULT_CAPACITY	Default initial capacity.
static final float	DEFAULT_LOAD_FACTOR	Default load factor.

Constructor Summary

Constructors

Constructor	Description
CharObjectHashMap()
CharObjectHashMap(int initialCapacity)
CharObjectHashMap(int initialCapacity, float loadFactor)

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(char key)	Indicates whether or not this map contains a value for the specified key.
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Iterable<CharObjectMap.PrimitiveEntry<V>>	entries()	Gets an iterable to traverse over the primitive entries contained in this map.
Set<Map.Entry<Character, V>>	entrySet()
boolean	equals(Object obj)
V	get(char key)	Gets the value in the map with the specified key.
V	get(Object key)
int	hashCode()
boolean	isEmpty()
Set<Character>	keySet()
protected String	keyToString(char key)	Helper method called by toString() in order to convert a single map key into a string.
V	put(char key, V value)	Puts the given entry into the map.
V	put(Character key, V value)
void	putAll(Map<? extends Character, ? extends V> sourceMap)
V	remove(char key)	Removes the entry with the specified key.
V	remove(Object key)
int	size()
String	toString()
Collection<V>	values()

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Field Details

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

Default initial capacity. Used if not specified in the constructor

See Also:

• Constant Field Values

DEFAULT_LOAD_FACTOR

public static final float DEFAULT_LOAD_FACTOR

Default load factor. Used if not specified in the constructor

See Also:

• Constant Field Values

Constructor Details

CharObjectHashMap

public CharObjectHashMap()

CharObjectHashMap

public CharObjectHashMap(int initialCapacity)

CharObjectHashMap

public CharObjectHashMap(int initialCapacity,
 float loadFactor)

Method Details

get

public V get(char key)

Description copied from interface: CharObjectMap

Gets the value in the map with the specified key.

Specified by:

get in interface CharObjectMap<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(char key,
 V value)

Description copied from interface: CharObjectMap

Puts the given entry into the map.

Specified by:

put in interface CharObjectMap<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 Character, ? extends V> sourceMap)

Specified by:

putAll in interface Map<Character, V>

remove

public V remove(char key)

Description copied from interface: CharObjectMap

Removes the entry with the specified key.

Specified by:

remove in interface CharObjectMap<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<Character, V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<Character, V>

clear

public void clear()

Specified by:

clear in interface Map<Character, V>

containsKey

public boolean containsKey(char key)

Description copied from interface: CharObjectMap

Indicates whether or not this map contains a value for the specified key.

Specified by:

containsKey in interface CharObjectMap<V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<Character, V>

entries

public Iterable<CharObjectMap.PrimitiveEntry<V>> entries()

Description copied from interface: CharObjectMap

Gets an iterable to traverse over the primitive entries contained in this map. As an optimization, the CharObjectMap.PrimitiveEntrys returned by the

invalid reference

Iterator

may change as the

invalid reference

Iterator

progresses. The caller should not rely on CharObjectMap.PrimitiveEntry key/value stability.

Specified by:

entries in interface CharObjectMap<V>

values

public Collection<V> values()

Specified by:

values in interface Map<Character, V>

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<Character, V>

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Specified by:

equals in interface Map<Character, V>

Overrides:

equals in class Object

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<Character, V>

get

public V get(Object key)

Specified by:

get in interface Map<Character, V>

put

public V put(Character key,
 V value)

Specified by:

put in interface Map<Character, V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<Character, V>

keySet

public Set<Character> keySet()

Specified by:

keySet in interface Map<Character, V>

entrySet

public Set<Map.Entry<Character, V>> entrySet()

Specified by:

entrySet in interface Map<Character, V>

toString

public String toString()

Overrides:

toString in class Object

keyToString

protected String keyToString(char 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.