net.ontopia.utils
Class CollectionSortedMap

java.lang.Object
  extended by java.util.AbstractMap
      extended by edu.emory.mathcs.backport.java.util.AbstractMap
          extended by edu.emory.mathcs.backport.java.util.TreeMap
              extended by net.ontopia.utils.CollectionSortedMap
All Implemented Interfaces:
edu.emory.mathcs.backport.java.util.NavigableMap, java.io.Serializable, java.util.Map, java.util.SortedMap

public class CollectionSortedMap
extends edu.emory.mathcs.backport.java.util.TreeMap

INTERNAL: A sorted map which stores entries containing Collection values. Any object can be used as key. The add(key,value) and remove(key,value) makes sure that the Collection values are updated correctly.

The maintained index must only contain values implementing the Collection interface. The data structure looks like this: {key: [value, value, ...], key: [value, ...]}

Empty entries are removed by default.

See Also:
Serialized Form

Nested Class Summary
 
Nested classes/interfaces inherited from class edu.emory.mathcs.backport.java.util.TreeMap
edu.emory.mathcs.backport.java.util.TreeMap.Entry
 
Nested classes/interfaces inherited from class edu.emory.mathcs.backport.java.util.AbstractMap
edu.emory.mathcs.backport.java.util.AbstractMap.SimpleEntry, edu.emory.mathcs.backport.java.util.AbstractMap.SimpleImmutableEntry
 
Constructor Summary
CollectionSortedMap()
           
CollectionSortedMap(java.util.Comparator c)
           
 
Method Summary
 void add(java.lang.Object key, java.lang.Object value)
           
 void move(java.lang.Object value, java.lang.Object old_key, java.lang.Object new_key)
           
 void remove(java.lang.Object key, java.lang.Object value)
           
 
Methods inherited from class edu.emory.mathcs.backport.java.util.TreeMap
ceilingEntry, ceilingKey, clear, clone, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, get, headMap, headMap, higherEntry, higherKey, isEmpty, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, put, putAll, remove, size, subMap, subMap, tailMap, tailMap
 
Methods inherited from class java.util.AbstractMap
equals, hashCode, toString, values
 
Methods inherited from class java.lang.Object
getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface java.util.Map
equals, hashCode, values
 

Constructor Detail

CollectionSortedMap

public CollectionSortedMap()

CollectionSortedMap

public CollectionSortedMap(java.util.Comparator c)
Method Detail

add

public void add(java.lang.Object key,
                java.lang.Object value)

remove

public void remove(java.lang.Object key,
                   java.lang.Object value)

move

public void move(java.lang.Object value,
                 java.lang.Object old_key,
                 java.lang.Object new_key)


Copyright © 2000-2009 Ontopia.