Package com.googlecode.aviator.utils

Class ArrayHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

com.googlecode.aviator.utils.ArrayHashMap<K,V>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.util.Map<K,V>

public class ArrayHashMap<K,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	ArrayHashMap.MapEntry<K,V>

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>

Nested classes/interfaces inherited from interface java.util.Map

java.util.Map.Entry<K extends java.lang.Object,V extends java.lang.Object>

Field Summary

Fields

Modifier and Type	Field	Description
private ArrayHashMap.MapEntry<K,V>[]	entries
private static float	LOAD_FACTOR
private int	loadThreshold
private static long	serialVersionUID
private int	size

Constructor Summary

Constructors

Constructor	Description
ArrayHashMap()

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(java.lang.Object key)
java.util.Set<java.util.Map.Entry<K,V>>	entrySet()
V	get(java.lang.Object key)
(package private) static int	hash(java.lang.Object key)
V	put(K key, V value)
V	remove(java.lang.Object key)
private ArrayHashMap.MapEntry<K,V>[]	resize(ArrayHashMap.MapEntry<K,V>[] table)
private void	resizeIfLoadHigh(ArrayHashMap.MapEntry<K,V>[] table)
private void	setEntries(ArrayHashMap.MapEntry[] entries)
int	size()

Methods inherited from class java.util.AbstractMap

clone, containsValue, equals, hashCode, isEmpty, keySet, putAll, toString, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, containsValue, equals, forEach, getOrDefault, hashCode, isEmpty, keySet, merge, putAll, putIfAbsent, remove, replace, replace, replaceAll, values

Field Detail

LOAD_FACTOR

private static final float LOAD_FACTOR

See Also:

Constant Field Values

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

entries

private ArrayHashMap.MapEntry<K,V>[] entries

size

private int size

loadThreshold

private int loadThreshold

Constructor Detail

ArrayHashMap

public ArrayHashMap()

Method Detail

hash

static final int hash(java.lang.Object key)

setEntries

private void setEntries(ArrayHashMap.MapEntry[] entries)

size

public int size()

Specified by:

size in interface java.util.Map<K,V>

Overrides:

size in class java.util.AbstractMap<K,V>

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

containsKey in interface java.util.Map<K,V>

Overrides:

containsKey in class java.util.AbstractMap<K,V>

get

public V get(java.lang.Object key)

Specified by:

get in interface java.util.Map<K,V>

Overrides:

get in class java.util.AbstractMap<K,V>

clear

public void clear()

Specified by:

clear in interface java.util.Map<K,V>

Overrides:

clear in class java.util.AbstractMap<K,V>

put

public V put(K key,
             V value)

Specified by:

put in interface java.util.Map<K,V>

Overrides:

put in class java.util.AbstractMap<K,V>

resizeIfLoadHigh

private void resizeIfLoadHigh(ArrayHashMap.MapEntry<K,V>[] table)

resize

private ArrayHashMap.MapEntry<K,V>[] resize(ArrayHashMap.MapEntry<K,V>[] table)

remove

public V remove(java.lang.Object key)

Specified by:

remove in interface java.util.Map<K,V>

Overrides:

remove in class java.util.AbstractMap<K,V>

entrySet

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

Specified by:

entrySet in interface java.util.Map<K,V>

Specified by:

entrySet in class java.util.AbstractMap<K,V>