java.lang.Object
- java.util.AbstractMap<K,V>
- - gw.util.CiHashMap<K,V>

All Implemented Interfaces:: java.io.Serializable, java.lang.Cloneable, java.util.Map<K,V>

public class CiHashMap<K extends java.lang.CharSequence,V>
extends java.util.AbstractMap<K,V>
implements java.util.Map<K,V>, java.lang.Cloneable, java.io.Serializable

See Also:: Serialized Form

Nested Class Summary

Nested Classes
Modifier and Type	Class	Description
`private static class`	`CiHashMap.Entry<K extends java.lang.CharSequence,V>`
`private class`	`CiHashMap.EntryIterator<E>`
`private class`	`CiHashMap.EntrySet`
`private class`	`CiHashMap.KeyIterator`
`private class`	`CiHashMap.KeySet`
`private class`	`CiHashMap.MapEntryIterator`
`private class`	`CiHashMap.ValuesCollection`
`private class`	`CiHashMap.ValuesIterator`

Nested classes/interfaces inherited from class java.util.AbstractMap
java.util.AbstractMap.SimpleEntry<K extends java.lang.Object,V extends java.lang.Object>, java.util.AbstractMap.SimpleImmutableEntry<K extends java.lang.Object,V extends java.lang.Object>

Field Summary

Fields
Modifier and Type	Field	Description
`private float`	`_loadFactor`
`private int`	`_modCount`
`private int`	`_resizeThreshold`
`private int`	`_size`
`private CiHashMap.Entry<K,V>[]`	`_table`
`private static int`	`DEFAULT_INITIAL_CAPACITY`
`private static float`	`DEFAULT_LOAD_FACTOR`
`private static int`	`MAX_TABLE_SIZE`
`private static int`	`NULL_KEY_HASH_CODE`

Constructor Summary

Constructors
Constructor	Description
`CiHashMap()`
`CiHashMap(int initialCapacity)`
`CiHashMap(int initialCapacity, float loadFactor)`
`CiHashMap(java.util.Map<? extends K,? extends V> m)`

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private int`	`bucketNumber(int hashCode)`
`private int`	`bucketNumber(int hashCode, int tableLength)`
`void`	`clear()`
`java.lang.Object`	`clone()`
`boolean`	`containsKey(java.lang.Object key)`
`boolean`	`containsValue(java.lang.Object value)`
`private boolean`	`entryMatches(java.lang.Object key, int hash, CiHashMap.Entry<K,V> entry)`
`java.util.Set<java.util.Map.Entry<K,V>>`	`entrySet()`
`private CiHashMap.Entry<K,V>`	`findEntry(java.lang.Object key, int hash)`
`private int`	`findNearestPowerOfTwo(int i)`
`V`	`get(java.lang.Object key)`
`private static int`	`hash(java.lang.Object x)`
`java.util.Set<K>`	`keySet()`
`private static boolean`	`keysMatch(java.lang.Object x, java.lang.Object y)`
`V`	`put(K key, V value)`
`void`	`putAll(java.util.Map<? extends K,? extends V> m)`
`private void`	`putAllImpl(java.util.Map<? extends K,? extends V> map, boolean resizeIfNecessary)`
`private V`	`putImpl(K key, V value, boolean resizeIfNecessary)`
`V`	`remove(java.lang.Object key)`
`private CiHashMap.Entry<K,V>`	`removeEntry(java.lang.Object key)`
`private void`	`resize(int newCapacity)`
`int`	`size()`
`java.util.Collection<V>`	`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 Detail
  - NULL_KEY_HASH_CODE
```
private static final int NULL_KEY_HASH_CODE
```
    See Also:
    
    Constant Field Values
  - DEFAULT_INITIAL_CAPACITY
```
private static final int DEFAULT_INITIAL_CAPACITY
```
    See Also:
    
    Constant Field Values
  - DEFAULT_LOAD_FACTOR
```
private static final float DEFAULT_LOAD_FACTOR
```
    See Also:
    
    Constant Field Values
  - MAX_TABLE_SIZE
```
private static final int MAX_TABLE_SIZE
```
    See Also:
    
    Constant Field Values
  - _size
```
private int _size
```
  - _table
```
private CiHashMap.Entry<K extends java.lang.CharSequence,V>[] _table
```
  - _resizeThreshold
```
private int _resizeThreshold
```
  - _loadFactor
```
private float _loadFactor
```
  - _modCount
```
private int _modCount
```
- Constructor Detail
  - CiHashMap
```
public CiHashMap()
```
  - CiHashMap
```
public CiHashMap(int initialCapacity)
```
  - CiHashMap
```
public CiHashMap(int initialCapacity,
                 float loadFactor)
```
  - CiHashMap
```
public CiHashMap(java.util.Map<? extends K,? extends V> m)
```
- Method Detail
  - findNearestPowerOfTwo
```
private int findNearestPowerOfTwo(int i)
```
  - size
```
public int size()
```
    Specified by:
    
    size in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    size in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - get
```
public V get(java.lang.Object key)
```
    Specified by:
    
    get in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    get in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - containsKey
```
public boolean containsKey(java.lang.Object key)
```
    Specified by:
    
    containsKey in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    containsKey in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - findEntry
```
private CiHashMap.Entry<K,V> findEntry(java.lang.Object key,
                                             int hash)
```
  - entryMatches
```
private boolean entryMatches(java.lang.Object key,
                             int hash,
                             CiHashMap.Entry<K,V> entry)
```
  - containsValue
```
public boolean containsValue(java.lang.Object value)
```
    Specified by:
    
    containsValue in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    containsValue in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - put
```
public V put(K key,
             V value)
```
    Specified by:
    
    put in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    put in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - putImpl
```
private V putImpl(K key,
                  V value,
                  boolean resizeIfNecessary)
```
  - putAll
```
public void putAll(java.util.Map<? extends K,? extends V> m)
```
    Specified by:
    
    putAll in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    putAll in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - putAllImpl
```
private void putAllImpl(java.util.Map<? extends K,? extends V> map,
                        boolean resizeIfNecessary)
```
  - remove
```
public V remove(java.lang.Object key)
```
    Specified by:
    
    remove in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    remove in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - removeEntry
```
private CiHashMap.Entry<K,V> removeEntry(java.lang.Object key)
```
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    clear in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - clone
```
public java.lang.Object clone()
```
    Overrides:
    
    clone in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - keySet
```
public java.util.Set<K> keySet()
```
    Specified by:
    
    keySet in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    keySet in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - entrySet
```
public java.util.Set<java.util.Map.Entry<K,V>> entrySet()
```
    Specified by:
    
    entrySet in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Specified by:
    
    entrySet in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - values
```
public java.util.Collection<V> values()
```
    Specified by:
    
    values in interface java.util.Map<K extends java.lang.CharSequence,V>
    
    Overrides:
    
    values in class java.util.AbstractMap<K extends java.lang.CharSequence,V>
  - keysMatch
```
private static boolean keysMatch(java.lang.Object x,
                                 java.lang.Object y)
```
  - hash
```
private static int hash(java.lang.Object x)
```
  - bucketNumber
```
private int bucketNumber(int hashCode)
```
  - bucketNumber
```
private int bucketNumber(int hashCode,
                         int tableLength)
```
  - resize
```
private void resize(int newCapacity)
```

Class CiHashMap<K extends java.lang.CharSequence,​V>

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.util.AbstractMap

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Map

Field Detail

NULL_KEY_HASH_CODE

DEFAULT_INITIAL_CAPACITY

DEFAULT_LOAD_FACTOR

MAX_TABLE_SIZE

_size

_table

_resizeThreshold

_loadFactor

_modCount

Constructor Detail

CiHashMap

CiHashMap

CiHashMap

CiHashMap

Method Detail

findNearestPowerOfTwo

size

get

containsKey

findEntry

entryMatches

containsValue

put

putImpl

putAll

putAllImpl

remove

removeEntry

clear

clone

keySet

entrySet

values

keysMatch

hash

bucketNumber

bucketNumber

resize

Class CiHashMap<K extends java.lang.CharSequence,V>