public class HashedMap extends AbstractHashedMap implements java.io.Serializable, java.lang.Cloneable
Map
implementation that is a general purpose alternative
to HashMap
.
This implementation improves on the JDK1.4 HashMap by adding the
MapIterator
functionality and many methods for subclassing.
Note that HashedMap is not synchronized and is not thread-safe.
If you wish to use this map from multiple threads concurrently, you must use
appropriate synchronization. The simplest approach is to wrap this map
using Collections.synchronizedMap(Map)
. This class may throw
exceptions when accessed by concurrent threads without synchronization.
AbstractHashedMap.EntrySet, AbstractHashedMap.EntrySetIterator, AbstractHashedMap.HashEntry, AbstractHashedMap.HashIterator, AbstractHashedMap.HashMapIterator, AbstractHashedMap.KeySet, AbstractHashedMap.KeySetIterator, AbstractHashedMap.Values, AbstractHashedMap.ValuesIterator
Modifier and Type | Field and Description |
---|---|
private static long |
serialVersionUID
Serialisation version
|
data, DEFAULT_CAPACITY, DEFAULT_LOAD_FACTOR, DEFAULT_THRESHOLD, entrySet, GETKEY_INVALID, GETVALUE_INVALID, keySet, loadFactor, MAXIMUM_CAPACITY, modCount, NO_NEXT_ENTRY, NO_PREVIOUS_ENTRY, NULL, REMOVE_INVALID, SETVALUE_INVALID, size, threshold, values
Constructor and Description |
---|
HashedMap()
Constructs a new empty map with default size and load factor.
|
HashedMap(int initialCapacity)
Constructs a new, empty map with the specified initial capacity.
|
HashedMap(int initialCapacity,
float loadFactor)
Constructs a new, empty map with the specified initial capacity and
load factor.
|
HashedMap(java.util.Map map)
Constructor copying elements from another map.
|
Modifier and Type | Method and Description |
---|---|
java.lang.Object |
clone()
Clones the map without cloning the keys or values.
|
private void |
readObject(java.io.ObjectInputStream in)
Read the map in using a custom routine.
|
private void |
writeObject(java.io.ObjectOutputStream out)
Write the map out using a custom routine.
|
addEntry, addMapping, calculateNewCapacity, calculateThreshold, checkCapacity, clear, containsKey, containsValue, convertKey, createEntry, createEntrySetIterator, createKeySetIterator, createValuesIterator, destroyEntry, doReadObject, doWriteObject, ensureCapacity, entryHashCode, entryKey, entryNext, entrySet, entryValue, equals, get, getEntry, hash, hashCode, hashIndex, init, isEmpty, isEqualKey, isEqualValue, keySet, mapIterator, put, putAll, remove, removeEntry, removeMapping, reuseEntry, size, toString, updateEntry, values
private static final long serialVersionUID
public HashedMap()
public HashedMap(int initialCapacity)
initialCapacity
- the initial capacityjava.lang.IllegalArgumentException
- if the initial capacity is less than onepublic HashedMap(int initialCapacity, float loadFactor)
initialCapacity
- the initial capacityloadFactor
- the load factorjava.lang.IllegalArgumentException
- if the initial capacity is less than onejava.lang.IllegalArgumentException
- if the load factor is less than zeropublic HashedMap(java.util.Map map)
map
- the map to copyjava.lang.NullPointerException
- if the map is nullpublic java.lang.Object clone()
clone
in class AbstractHashedMap
private void writeObject(java.io.ObjectOutputStream out) throws java.io.IOException
java.io.IOException
private void readObject(java.io.ObjectInputStream in) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException