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:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	CiHashMap.Entry<K extends 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

AbstractMap.SimpleEntry<K extends Object,V extends Object>, AbstractMap.SimpleImmutableEntry<K extends Object,V extends 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 final int	DEFAULT_INITIAL_CAPACITY
private static final float	DEFAULT_LOAD_FACTOR
private static final int	MAX_TABLE_SIZE
private static final int	NULL_KEY_HASH_CODE

Constructor Summary

Constructors

Constructor	Description
CiHashMap()
CiHashMap(int initialCapacity)
CiHashMap(int initialCapacity, float loadFactor)
CiHashMap(Map<? extends K,? extends V> m)

Method Summary

Modifier and Type	Method	Description
private int	bucketNumber(int hashCode)
private int	bucketNumber(int hashCode, int tableLength)
void	clear()
Object	clone()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
private boolean	entryMatches(Object key, int hash, CiHashMap.Entry<K,V> entry)
Set<Map.Entry<K,V>>	entrySet()
private CiHashMap.Entry<K,V>	findEntry(Object key, int hash)
private int	findNearestPowerOfTwo(int i)
V	get(Object key)
private static int	hash(Object x)
Set<K>	keySet()
private static boolean	keysMatch(Object x, Object y)
V	put(K key, V value)
void	putAll(Map<? extends K,? extends V> m)
private void	putAllImpl(Map<? extends K,? extends V> map, boolean resizeIfNecessary)
private V	putImpl(K key, V value, boolean resizeIfNecessary)
V	remove(Object key)
private CiHashMap.Entry<K,V>	removeEntry(Object key)
private void	resize(int newCapacity)
int	size()
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 Details

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 CharSequence,V>[] _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

public CiHashMap(Map<? extends K,? extends V> m)

Method Details

findNearestPowerOfTwo

private int findNearestPowerOfTwo(int i)

size

public int size()

Specified by:

size in interface Map<K extends CharSequence,V>

Overrides:

size in class AbstractMap<K extends CharSequence,V>

get

public V get(Object key)

Specified by:

get in interface Map<K extends CharSequence,V>

Overrides:

get in class AbstractMap<K extends CharSequence,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K extends CharSequence,V>

Overrides:

containsKey in class AbstractMap<K extends CharSequence,V>

findEntry

private CiHashMap.Entry<K,V> findEntry(Object key,
 int hash)

entryMatches

private boolean entryMatches(Object key,
 int hash,
 CiHashMap.Entry<K,V> entry)

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K extends CharSequence,V>

Overrides:

containsValue in class AbstractMap<K extends CharSequence,V>

put

public V put(K key,
 V value)

Specified by:

put in interface Map<K extends CharSequence,V>

Overrides:

put in class AbstractMap<K extends CharSequence,V>

putImpl

private V putImpl(K key,
 V value,
 boolean resizeIfNecessary)

putAll

public void putAll(Map<? extends K,? extends V> m)

Specified by:

putAll in interface Map<K extends CharSequence,V>

Overrides:

putAll in class AbstractMap<K extends CharSequence,V>

putAllImpl

private void putAllImpl(Map<? extends K,? extends V> map,
 boolean resizeIfNecessary)

remove

public V remove(Object key)

Specified by:

remove in interface Map<K extends CharSequence,V>

Overrides:

remove in class AbstractMap<K extends CharSequence,V>

removeEntry

private CiHashMap.Entry<K,V> removeEntry(Object key)

clear

public void clear()

Specified by:

clear in interface Map<K extends CharSequence,V>

Overrides:

clear in class AbstractMap<K extends CharSequence,V>

clone

public Object clone()

Overrides:

clone in class AbstractMap<K extends CharSequence,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K extends CharSequence,V>

Overrides:

keySet in class AbstractMap<K extends CharSequence,V>

entrySet

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

Specified by:

entrySet in interface Map<K extends CharSequence,V>

Specified by:

entrySet in class AbstractMap<K extends CharSequence,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K extends CharSequence,V>

Overrides:

values in class AbstractMap<K extends CharSequence,V>

keysMatch

private static boolean keysMatch(Object x,
 Object y)

hash

private static int hash(Object x)

bucketNumber

private int bucketNumber(int hashCode)

bucketNumber

private int bucketNumber(int hashCode,
 int tableLength)

resize

private void resize(int newCapacity)