org.apache.calcite.runtime

Class SortedMultiMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,List<V>>

org.apache.calcite.runtime.SortedMultiMap<K,V>

Type Parameters:

K - Key type

V - Value type

All Implemented Interfaces:

Serializable, Cloneable, Map<K,List<V>>

public class SortedMultiMap<K,V>
extends HashMap<K,List<V>>

Map that allows you to partition values into lists according to a common key, and then convert those lists into an iterator of sorted arrays.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

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

Constructor Summary

Constructors

Constructor and Description
SortedMultiMap()

Method Summary

Methods

Modifier and Type	Method and Description
Iterator<V[]>	arrays(Comparator<V> comparator)
void	putMulti(K key, V value)
static <V> Iterator<V[]>	singletonArrayIterator(Comparator<V> comparator, List<V> list) Shortcut method if the partition key is empty.

Methods inherited from class java.util.HashMap

clear, clone, containsKey, containsValue, entrySet, get, isEmpty, keySet, put, putAll, remove, size, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

equals, hashCode

Constructor Detail

SortedMultiMap

public SortedMultiMap()

Method Detail

putMulti

public void putMulti(K key,
            V value)

arrays

public Iterator<V[]> arrays(Comparator<V> comparator)

singletonArrayIterator

public static <V> Iterator<V[]> singletonArrayIterator(Comparator<V> comparator,
                                       List<V> list)

Shortcut method if the partition key is empty. We know that we would end up with a map with just one entry, so save ourselves the trouble of all that hashing.