org.apache.commons.collections.map
Class HashedMap<K,V>

java.lang.Object
  java.util.AbstractMap<K,V>
      org.apache.commons.collections.map.AbstractHashedMap<K,V>
          org.apache.commons.collections.map.HashedMap<K,V>

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>, IterableMap<K,V>

public class HashedMap<K,V>
extends AbstractHashedMap<K,V>
implements Serializable, Cloneable

A 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.

Since:

Commons Collections 3.0

Version:

$Revision: 1.1.1.1 $ $Date: 2005/05/23 04:35:52 $

Author:

Matt Hall, John Watkinson, Stephen Colebourne

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.commons.collections.map.AbstractHashedMap

AbstractHashedMap.EntrySet<K,V>, AbstractHashedMap.EntrySetIterator<K,V>, AbstractHashedMap.HashEntry<K,V>, AbstractHashedMap.HashIterator<K,V>, AbstractHashedMap.HashMapIterator<K,V>, AbstractHashedMap.KeySet<K,V>, AbstractHashedMap.KeySetIterator<K,V>, AbstractHashedMap.Values<K,V>, AbstractHashedMap.ValuesIterator<K,V>

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

Map.Entry<K,V>

Field Summary

Fields inherited from class org.apache.commons.collections.map.AbstractHashedMap

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 Summary

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(Map<? extends K,? extends V> map)
Constructor copying elements from another map.

Method Summary

Object

clone() Clones the map without cloning the keys or values.

Methods inherited from class org.apache.commons.collections.map.AbstractHashedMap

addEntry, addMapping, calculateNewCapacity, calculateThreshold, checkCapacity, clear, containsKey, containsValue, 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

Methods inherited from class java.lang.Object

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

Constructor Detail

HashedMap

public HashedMap()

Constructs a new empty map with default size and load factor.

HashedMap

public HashedMap(int initialCapacity)

Constructs a new, empty map with the specified initial capacity.

Parameters:

initialCapacity - the initial capacity

Throws:

IllegalArgumentException - if the initial capacity is less than one

HashedMap

public HashedMap(int initialCapacity,
                 float loadFactor)

Constructs a new, empty map with the specified initial capacity and load factor.

Parameters:

initialCapacity - the initial capacity

loadFactor - the load factor

Throws:

IllegalArgumentException - if the initial capacity is less than one

IllegalArgumentException - if the load factor is less than zero

HashedMap

public HashedMap(Map<? extends K,? extends V> map)

Constructor copying elements from another map.

Parameters:

map - the map to copy

Throws:

NullPointerException - if the map is null

Method Detail

clone

public Object clone()

Clones the map without cloning the keys or values.

Overrides:

clone in class AbstractHashedMap<K,V>

Returns:

a shallow clone