Class SoftHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

com.mycila.xmltool.SoftHashMap<K,V>

All Implemented Interfaces:

Map<K,V>

final class SoftHashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	SoftHashMap.Entry<K,V>
private class	SoftHashMap.EntryIterator
private class	SoftHashMap.EntrySet
private class	SoftHashMap.HashIterator<T>
private class	SoftHashMap.KeyIterator
private class	SoftHashMap.KeySet
private static class	SoftHashMap.SimpleEntry<K,V>
private class	SoftHashMap.ValueIterator
private class	SoftHashMap.Values

Nested classes/interfaces inherited from class AbstractMap

AbstractMap.SimpleImmutableEntry<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	DEFAULT_INITIAL_CAPACITY
private static final float	DEFAULT_LOAD_FACTOR
private Set<Map.Entry<K,V>>	entrySet
private Set<K>	keySet
private final float	loadFactor
private static final int	MAXIMUM_CAPACITY
private int	modCount
private static final Object	NULL_KEY
private final ReferenceQueue<K>	queue
private int	size
private SoftHashMap.Entry<K,V>[]	table
private int	threshold
private Collection<V>	values

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(Object key)
private boolean	containsNullValue()
boolean	containsValue(Object value)
Set<Map.Entry<K,V>>	entrySet()
private static boolean	eq(Object x, Object y)
private void	expungeStaleEntries()
V	get(Object key)
private SoftHashMap.Entry<K,V>	getEntry(Object key)
private SoftHashMap.Entry<K,V>[]	getTable()
private static int	hash(int h)
private static int	hash(Object key)
private static int	indexFor(int h, int length)
boolean	isEmpty()
Set<K>	keySet()
private static <K> K	maskNull(Object key)
V	put(K key, V value)
void	putAll(Map<? extends K, ? extends V> m)
V	remove(Object key)
private SoftHashMap.Entry<K,V>	removeMapping(Object o)
private void	resize(int newCapacity)
int	size()
private void	transfer(SoftHashMap.Entry<K,V>[] src, SoftHashMap.Entry<K,V>[] dest)
private static <K> K	unmaskNull(Object key)
Collection<V>	values()

Methods inherited from class AbstractMap

clone, equals, hashCode, toString

Methods inherited from class Object

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

Methods inherited from interface Map

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

Field Details

DEFAULT_INITIAL_CAPACITY

private static final int DEFAULT_INITIAL_CAPACITY

See Also:

• Constant Field Values

MAXIMUM_CAPACITY

private static final int MAXIMUM_CAPACITY

See Also:

• Constant Field Values

DEFAULT_LOAD_FACTOR

private static final float DEFAULT_LOAD_FACTOR

See Also:

• Constant Field Values

NULL_KEY

private static final Object NULL_KEY

table

private SoftHashMap.Entry<K,V>[] table

size

private int size

threshold

private int threshold

loadFactor

private final float loadFactor

queue

private final ReferenceQueue<K> queue

modCount

private volatile int modCount

entrySet

private transient Set<Map.Entry<K,V>> entrySet

keySet

private transient volatile Set<K> keySet

values

private transient volatile Collection<V> values

Constructor Details

SoftHashMap

public SoftHashMap(int initialCapacity,
 float loadFactor)

SoftHashMap

public SoftHashMap(int initialCapacity)

SoftHashMap

public SoftHashMap()

SoftHashMap

public SoftHashMap(Map<? extends K, ? extends V> t)

Method Details

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class AbstractMap<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

Overrides:

isEmpty in class AbstractMap<K,V>

get

public V get(Object key)

Specified by:

get in interface Map<K,V>

Overrides:

get in class AbstractMap<K,V>

put

public V put(K key,
 V value)

Specified by:

put in interface Map<K,V>

Overrides:

put in class AbstractMap<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K,V>

Overrides:

containsKey in class AbstractMap<K,V>

putAll

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

Specified by:

putAll in interface Map<K,V>

Overrides:

putAll in class AbstractMap<K,V>

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class AbstractMap<K,V>

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Overrides:

clear in class AbstractMap<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map<K,V>

Overrides:

containsValue in class AbstractMap<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

Overrides:

keySet in class AbstractMap<K,V>

values

public Collection<V> values()

Specified by:

values in interface Map<K,V>

Overrides:

values in class AbstractMap<K,V>

entrySet

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

Specified by:

entrySet in interface Map<K,V>

Specified by:

entrySet in class AbstractMap<K,V>

expungeStaleEntries

private void expungeStaleEntries()

getTable

private SoftHashMap.Entry<K,V>[] getTable()

getEntry

private SoftHashMap.Entry<K,V> getEntry(Object key)

resize

private void resize(int newCapacity)

transfer

private void transfer(SoftHashMap.Entry<K,V>[] src,
 SoftHashMap.Entry<K,V>[] dest)

removeMapping

private SoftHashMap.Entry<K,V> removeMapping(Object o)

containsNullValue

private boolean containsNullValue()

maskNull

private static <K> K maskNull(Object key)

unmaskNull

private static <K> K unmaskNull(Object key)

eq

private static boolean eq(Object x,
 Object y)

indexFor

private static int indexFor(int h,
 int length)

hash

private static int hash(Object key)

hash

private static int hash(int h)