Package net.cscott.jutil

Class PersistentMultiMapFactory<K,V>

java.lang.Object

net.cscott.jutil.PersistentMultiMapFactory<K,V>

All Implemented Interfaces:

MapFactory<K,V>, MultiMapFactory<K,V>

public class PersistentMultiMapFactory<K,V>
extends Object
implements MultiMapFactory<K,V>

A PersistentMultiMapFactory uses hash-consing to ensure that the MultiMaps created by it maximally reuse space. Equality tests between MultiMaps created by this factory are constant-time. Cloning a MultiMap created by this factory is also constant-time. The generated MultiMaps are Maps of (Persistent)Sets, not Maps of generalized Collections (ie, no duplicate <key,value> mappings are allowed). The implementation is based on persistent randomized treaps.

Since:

1.3

Author:

C. Scott Ananian <cananian@alumni.princeton.edu>

Constructor Summary

Constructors

Constructor	Description
PersistentMultiMapFactory(Comparator<K> keyComparator, Comparator<V> valueComparator)	Creates a PersistentMultiMapFactory.

Method Summary

Modifier and Type	Method	Description
MultiMap<K,V>	makeMultiMap()	Generates a new unsynchronized mutable MultiMap which is based on persistent randomized treaps.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface net.cscott.jutil.MultiMapFactory

makeMap, makeMap, makeMultiMap

Constructor Details

PersistentMultiMapFactory

public PersistentMultiMapFactory(Comparator<K> keyComparator,
 Comparator<V> valueComparator)

Creates a PersistentMultiMapFactory.

Method Details

makeMultiMap

public MultiMap<K,V> makeMultiMap()

Generates a new unsynchronized mutable MultiMap which is based on persistent randomized treaps. All MultiMaps created by this factory maximally reuse space, and have very fast comparison operations.

Specified by:

makeMultiMap in interface MultiMapFactory<K,V>