V
- The value type stored in the map.public class CharObjectHashMap<V> extends Object implements CharObjectMap<V>
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.CharObjectMap.PrimitiveEntry<V>
Modifier and Type | Field and Description |
---|---|
static int |
DEFAULT_CAPACITY
Default initial capacity.
|
static float |
DEFAULT_LOAD_FACTOR
Default load factor.
|
Constructor and Description |
---|
CharObjectHashMap() |
CharObjectHashMap(int initialCapacity) |
CharObjectHashMap(int initialCapacity,
float loadFactor) |
Modifier and Type | Method and 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(Character key,
V value) |
V |
put(char key,
V value)
Puts the given entry into the map.
|
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() |
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll
public static final int DEFAULT_CAPACITY
public static final float DEFAULT_LOAD_FACTOR
public CharObjectHashMap()
public CharObjectHashMap(int initialCapacity)
public CharObjectHashMap(int initialCapacity, float loadFactor)
public V get(char key)
CharObjectMap
get
in interface CharObjectMap<V>
key
- the key whose associated value is to be returned.null
if the key was not found in the map.public V put(char key, V value)
CharObjectMap
put
in interface CharObjectMap<V>
key
- the key of the entry.value
- the value of the entry.null
if there was no previous mapping.public V remove(char key)
CharObjectMap
remove
in interface CharObjectMap<V>
key
- the key for the entry to be removed from this map.null
if there was no mapping.public boolean containsKey(char key)
CharObjectMap
containsKey
in interface CharObjectMap<V>
public boolean containsValue(Object value)
containsValue
in interface Map<Character,V>
public Iterable<CharObjectMap.PrimitiveEntry<V>> entries()
CharObjectMap
CharObjectMap.PrimitiveEntry
s returned by the Iterator
may change as the Iterator
progresses. The caller should not rely on CharObjectMap.PrimitiveEntry
key/value stability.entries
in interface CharObjectMap<V>
public int hashCode()
public boolean equals(Object obj)
public boolean containsKey(Object key)
containsKey
in interface Map<Character,V>
protected String keyToString(char key)
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.Copyright © 2008–2019 The Netty Project. All rights reserved.