Package gw.util

Class DerivedKeyHashMap<K,V>

java.lang.Object

gw.util.DerivedKeyHashMap<K,V>

All Implemented Interfaces:

Map<K,V>

public abstract class DerivedKeyHashMap<K,V>
extends Object
implements Map<K,V>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	DerivedKeyHashMap.ChainedEntry<V>
private class	DerivedKeyHashMap.KeyIterator
private class	DerivedKeyHashMap.KeySet
private class	DerivedKeyHashMap.ValueIterator

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

Map.Entry<K extends Object,V extends Object>

Field Summary

Fields

Modifier and Type	Field	Description
private int	_size
private Object[]	_table

Constructor Summary

Constructors

Constructor	Description
DerivedKeyHashMap()
DerivedKeyHashMap(Collection<V> values)

Method Summary

Modifier and Type	Method	Description
private int	bucket(Object key, int tableLength)
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set<Map.Entry<K,V>>	entrySet()
private V	findValueWithMatchingKeyInChain(Object key, Object entry)
V	get(Object key)
protected abstract K	getKeyForValue(V value)
protected int	hash(Object key)
private boolean	hasMatchingValueInChain(Object value, Object entry)
boolean	isEmpty()
protected abstract boolean	keyMatches(Object key, V value)
Set<K>	keySet()
protected abstract double	loadFactor()
V	put(K key, V value)
void	putAll(Map<? extends K,? extends V> m)
V	putImpl(K key, V value, Object[] table, boolean resizeIfNecessary)
V	remove(Object key)
private void	resize(int newTableSize)
int	size()
Collection<V>	values()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll

Field Details

_table

private Object[] _table

_size

private int _size

Constructor Details

DerivedKeyHashMap

public DerivedKeyHashMap()

DerivedKeyHashMap

public DerivedKeyHashMap(Collection<V> values)

Method Details

hash

protected int hash(Object key)

keyMatches

protected abstract boolean keyMatches(Object key,
 V value)

getKeyForValue

protected abstract K getKeyForValue(V value)

loadFactor

protected abstract double loadFactor()

size

public int size()

Specified by:

size in interface Map<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

put

public V put(K key,
 V value)

Specified by:

put in interface Map<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

putAll

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

Specified by:

putAll in interface Map<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

entrySet

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

Specified by:

entrySet in interface Map<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

findValueWithMatchingKeyInChain

private V findValueWithMatchingKeyInChain(Object key,
 Object entry)

hasMatchingValueInChain

private boolean hasMatchingValueInChain(Object value,
 Object entry)

bucket

private int bucket(Object key,
 int tableLength)

putImpl

public V putImpl(K key,
 V value,
 Object[] table,
 boolean resizeIfNecessary)

resize

private void resize(int newTableSize)