net.cscott.jutil
public class PersistentMap<K,V> extends Object implements Serializable
PersistentMap implements a persistent map, based on a
persistent randomized treap.
Version: $Id: PersistentMap.java,v 1.2 2004/01/13 01:28:37 cananian Exp $
| Constructor Summary | |
|---|---|
| PersistentMap() Creates an empty PersistentMap whose
key objects will all implement java.lang.Comparable. | |
| PersistentMap(Comparator<K> c) Creates an empty PersistentMap whose
key objects are ordered by the given Comparator. | |
| Method Summary | |
|---|---|
| Map<K,V> | asMap()java.util.Collections view of the mapping. |
| boolean | containsKey(K key) Determines if there is a mapping for the given key. |
| V | get(K key) Gets the value which key maps to. |
| int | hashCode() |
| boolean | isEmpty() Determines if this PersistentMap has any mappings. |
| PersistentMap<K,V> | put(K key, V value) Creates and returns a new PersistantMap identical to
this one, except it contains a mapping from key to
value. |
| PersistentMap<K,V> | putAll(PersistentMap<K,V> map) Put all the mappings in the given map into this map, throwing
out conflicting mappings from this set as necessary. |
| PersistentMap<K,V> | remove(K key) Make a new PersistentMap identical to this one,
except that it does not contain a mapping for key. |
| int | size() Count the number of key->value mappings in this
PersistentMap. |
| String | toString() Human-readable representation of the map. |
PersistentMap whose
key objects will all implement java.lang.Comparable.PersistentMap whose
key objects are ordered by the given Comparator.java.util.Collections view of the mapping.key.key maps to.PersistentMap has any mappings.PersistantMap identical to
this one, except it contains a mapping from key to
value.PersistentMap identical to this one,
except that it does not contain a mapping for key.PersistentMap.