Package net.ontopia.utils

Class CollectionSortedMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<K,Collection<V>>

net.ontopia.utils.CollectionSortedMap<K,V>

All Implemented Interfaces:

Serializable, Cloneable, Map<K,Collection<V>>, NavigableMap<K,Collection<V>>, SortedMap<K,Collection<V>>

public class CollectionSortedMap<K,V>
extends TreeMap<K,Collection<V>>

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 java.util.AbstractMap

AbstractMap.SimpleEntry<K extends Object,V extends Object>, AbstractMap.SimpleImmutableEntry<K extends Object,V extends Object>

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	drop_empty

Constructor Summary

Constructors

Constructor	Description
CollectionSortedMap()
CollectionSortedMap(Comparator<K> c)

Method Summary

Modifier and Type	Method	Description
void	add(K key, V value)
protected Collection<V>	createCollection()
void	move(V value, K old_key, K new_key)
boolean	remove(Object key, Object value)

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clear, clone, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, get, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, put, putAll, remove, replace, replace, replaceAll, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, isEmpty, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, getOrDefault, hashCode, isEmpty, merge, putIfAbsent

Field Detail

drop_empty

protected boolean drop_empty

Constructor Detail

CollectionSortedMap

public CollectionSortedMap()

CollectionSortedMap

public CollectionSortedMap(Comparator<K> c)

Method Detail

createCollection

protected Collection<V> createCollection()

add

public void add(K key,
                V value)

remove

public boolean remove(Object key,
                      Object value)

move

public void move(V value,
                 K old_key,
                 K new_key)