org.infinispan.commons.util

Class FastCopyHashMap<K,V>

java.lang.Object

org.infinispan.commons.util.AbstractMap<K,V>

org.infinispan.commons.util.FastCopyHashMap<K,V>

All Implemented Interfaces:

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

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

A HashMap that is optimized for fast shallow copies.

Null keys are not supported.

Since:

4.0

Author:

Jason T. Greene

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	FastCopyHashMap.Entry<K,V>
private class	FastCopyHashMap.EntryIterator
class	FastCopyHashMap.EntrySet
private class	FastCopyHashMap.FasyCopyHashMapIterator<E>
private class	FastCopyHashMap.KeyIterator
class	FastCopyHashMap.KeySet
private class	FastCopyHashMap.ValueIterator
class	FastCopyHashMap.Values

Nested classes/interfaces inherited from class org.infinispan.commons.util.AbstractMap

AbstractMap.SimpleEntry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
private static int	DEFAULT_CAPACITY Same default as HashMap, must be a power of 2
private static float	DEFAULT_LOAD_FACTOR 67%, just like IdentityHashMap
private float	loadFactor The user defined load factor which defines when to resize
private static Log	log
private static int	MAXIMUM_CAPACITY MAX_INT - 1
private int	modCount Counter used to detect changes made outside of an iterator
private static long	serialVersionUID Serialization ID
private int	size The current number of key-value pairs
private FastCopyHashMap.Entry<K,V>[]	table The open-addressed table
private int	threshold The next resize
private static boolean	trace

Fields inherited from class org.infinispan.commons.util.AbstractMap

entrySet, keySet, values

Constructor Summary

Constructors

Constructor and Description
FastCopyHashMap()
FastCopyHashMap(int initialCapacity)
FastCopyHashMap(int initialCapacity, float loadFactor)
FastCopyHashMap(java.util.Map<? extends K,? extends V> map)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
FastCopyHashMap<K,V>	clone()
boolean	containsKey(java.lang.Object key)
boolean	containsValue(java.lang.Object value)
java.util.Set<java.util.Map.Entry<K,V>>	entrySet()
V	get(java.lang.Object key)
private static int	index(int hashCode, int length)
private void	init(int initialCapacity, float loadFactor)
boolean	isEmpty()
java.util.Set<K>	keySet()
private int	nextIndex(int index, int length)
void	printDebugStats()
V	put(K key, V value)
void	putAll(java.util.Map<? extends K,? extends V> map)
private void	putForCreate(K key, V value)
private void	readObject(java.io.ObjectInputStream s)
private void	relocate(int start)
V	remove(java.lang.Object key)
private void	resize(int from)
int	size()
java.lang.String	toString() Returns a string representation of this map.
java.util.Collection<V>	values()
private void	writeObject(java.io.ObjectOutputStream s)

Methods inherited from class org.infinispan.commons.util.AbstractMap

assertKeyNotNull, eq, hash, hashCode

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

equals, hashCode

Field Detail

log

private static final Log log

trace

private static final boolean trace

serialVersionUID

private static final long serialVersionUID

Serialization ID

See Also:

Constant Field Values

DEFAULT_CAPACITY

private static final int DEFAULT_CAPACITY

Same default as HashMap, must be a power of 2

See Also:

Constant Field Values

MAXIMUM_CAPACITY

private static final int MAXIMUM_CAPACITY

MAX_INT - 1

See Also:

Constant Field Values

DEFAULT_LOAD_FACTOR

private static final float DEFAULT_LOAD_FACTOR

67%, just like IdentityHashMap

See Also:

Constant Field Values

table

private transient FastCopyHashMap.Entry<K,V>[] table

The open-addressed table

size

private transient int size

The current number of key-value pairs

threshold

private transient int threshold

The next resize

loadFactor

private final float loadFactor

The user defined load factor which defines when to resize

modCount

private transient int modCount

Counter used to detect changes made outside of an iterator

Constructor Detail

FastCopyHashMap

public FastCopyHashMap(int initialCapacity,
               float loadFactor)

FastCopyHashMap

public FastCopyHashMap(java.util.Map<? extends K,? extends V> map)

FastCopyHashMap

public FastCopyHashMap(int initialCapacity)

FastCopyHashMap

public FastCopyHashMap()

Method Detail

init

private void init(int initialCapacity,
        float loadFactor)

nextIndex

private int nextIndex(int index,
            int length)

index

private static int index(int hashCode,
        int length)

size

public int size()

Specified by:

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

isEmpty

public boolean isEmpty()

Specified by:

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

get

public V get(java.lang.Object key)

Specified by:

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

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

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

toString

public java.lang.String toString()

Returns a string representation of this map. The string representation consists of a list of key-value mappings in the order returned by the map's entrySet view's iterator, enclosed in braces ("{}"). Adjacent mappings are separated by the characters ", " (comma and space). Each key-value mapping is rendered as the key followed by an equals sign ("=") followed by the associated value. Keys and values are converted to strings as by String.valueOf(Object).

Overrides:

toString in class java.lang.Object

Returns:

a string representation of this map

containsValue

public boolean containsValue(java.lang.Object value)

Specified by:

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

put

public V put(K key,
    V value)

Specified by:

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

resize

private void resize(int from)

putAll

public void putAll(java.util.Map<? extends K,? extends V> map)

Specified by:

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

remove

public V remove(java.lang.Object key)

Specified by:

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

relocate

private void relocate(int start)

clear

public void clear()

Specified by:

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

clone

public FastCopyHashMap<K,V> clone()

Overrides:

clone in class java.lang.Object

printDebugStats

public void printDebugStats()

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

putForCreate

private void putForCreate(K key,
                V value)

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Throws:

java.io.IOException

values

public java.util.Collection<V> values()

Specified by:

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

keySet

public java.util.Set<K> keySet()

Specified by:

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

entrySet

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

Specified by:

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