Package gw.util
Class CiHashMap<K extends CharSequence,V>
java.lang.Object
java.util.AbstractMap<K,V>
gw.util.CiHashMap<K,V>
- All Implemented Interfaces:
Serializable
,Cloneable
,Map<K,
V>
public class CiHashMap<K extends CharSequence,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
- See Also:
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate static class
CiHashMap.Entry<K extends CharSequence,
V> private class
private class
private class
private class
private class
private class
private class
Nested classes/interfaces inherited from class java.util.AbstractMap
AbstractMap.SimpleEntry<K extends Object,
V extends Object>, AbstractMap.SimpleImmutableEntry<K extends Object, V extends Object> -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate float
private int
private int
private int
private CiHashMap.Entry<K,
V>[] private static final int
private static final float
private static final int
private static final int
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate int
bucketNumber
(int hashCode) private int
bucketNumber
(int hashCode, int tableLength) void
clear()
clone()
boolean
containsKey
(Object key) boolean
containsValue
(Object value) private boolean
entryMatches
(Object key, int hash, CiHashMap.Entry<K, V> entry) entrySet()
private CiHashMap.Entry<K,
V> private int
findNearestPowerOfTwo
(int i) private static int
keySet()
private static boolean
void
private void
putAllImpl
(Map<? extends K, ? extends V> map, boolean resizeIfNecessary) private V
private CiHashMap.Entry<K,
V> removeEntry
(Object key) private void
resize
(int newCapacity) int
size()
values()
Methods inherited from class java.util.AbstractMap
equals, hashCode, isEmpty, toString
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, isEmpty, merge, putIfAbsent, remove, replace, replace, replaceAll
-
Field Details
-
NULL_KEY_HASH_CODE
private static final int NULL_KEY_HASH_CODE- See Also:
-
DEFAULT_INITIAL_CAPACITY
private static final int DEFAULT_INITIAL_CAPACITY- See Also:
-
DEFAULT_LOAD_FACTOR
private static final float DEFAULT_LOAD_FACTOR- See Also:
-
MAX_TABLE_SIZE
private static final int MAX_TABLE_SIZE- See Also:
-
_size
private int _size -
_table
-
_resizeThreshold
private int _resizeThreshold -
_loadFactor
private float _loadFactor -
_modCount
private int _modCount
-
-
Constructor Details
-
CiHashMap
public CiHashMap() -
CiHashMap
public CiHashMap(int initialCapacity) -
CiHashMap
public CiHashMap(int initialCapacity, float loadFactor) -
CiHashMap
-
-
Method Details
-
findNearestPowerOfTwo
private int findNearestPowerOfTwo(int i) -
size
public int size()- Specified by:
size
in interfaceMap<K extends CharSequence,
V> - Overrides:
size
in classAbstractMap<K extends CharSequence,
V>
-
get
- Specified by:
get
in interfaceMap<K extends CharSequence,
V> - Overrides:
get
in classAbstractMap<K extends CharSequence,
V>
-
containsKey
- Specified by:
containsKey
in interfaceMap<K extends CharSequence,
V> - Overrides:
containsKey
in classAbstractMap<K extends CharSequence,
V>
-
findEntry
-
entryMatches
-
containsValue
- Specified by:
containsValue
in interfaceMap<K extends CharSequence,
V> - Overrides:
containsValue
in classAbstractMap<K extends CharSequence,
V>
-
put
- Specified by:
put
in interfaceMap<K extends CharSequence,
V> - Overrides:
put
in classAbstractMap<K extends CharSequence,
V>
-
putImpl
-
putAll
- Specified by:
putAll
in interfaceMap<K extends CharSequence,
V> - Overrides:
putAll
in classAbstractMap<K extends CharSequence,
V>
-
putAllImpl
-
remove
- Specified by:
remove
in interfaceMap<K extends CharSequence,
V> - Overrides:
remove
in classAbstractMap<K extends CharSequence,
V>
-
removeEntry
-
clear
public void clear()- Specified by:
clear
in interfaceMap<K extends CharSequence,
V> - Overrides:
clear
in classAbstractMap<K extends CharSequence,
V>
-
clone
- Overrides:
clone
in classAbstractMap<K extends CharSequence,
V>
-
keySet
- Specified by:
keySet
in interfaceMap<K extends CharSequence,
V> - Overrides:
keySet
in classAbstractMap<K extends CharSequence,
V>
-
entrySet
- Specified by:
entrySet
in interfaceMap<K extends CharSequence,
V> - Specified by:
entrySet
in classAbstractMap<K extends CharSequence,
V>
-
values
- Specified by:
values
in interfaceMap<K extends CharSequence,
V> - Overrides:
values
in classAbstractMap<K extends CharSequence,
V>
-
keysMatch
-
hash
-
bucketNumber
private int bucketNumber(int hashCode) -
bucketNumber
private int bucketNumber(int hashCode, int tableLength) -
resize
private void resize(int newCapacity)
-