Class HashPMap<K,V>

Type Parameters:
K -
V -
All Implemented Interfaces:
Serializable, Map<K,V>, PMap<K,V>

public final class HashPMap<K,V> extends AbstractUnmodifiableMap<K,V> implements PMap<K,V>, Serializable
A persistent map from keys to values. Keys and values can be null.

This map uses a given integer map to map hashcodes to lists of elements with the same hashcode. Thus if all elements have the same hashcode, performance is reduced to that of an association list.

This implementation is thread-safe (assuming Java's AbstractMap and AbstractSet are thread-safe), although its iterators may not be.

See Also: