com.baidu.hugegraph.util

Class OrderLimitMap<K extends Comparable<K>,V extends Comparable<V>>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<K,V>

com.baidu.hugegraph.util.OrderLimitMap<K,V>

All Implemented Interfaces:

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

public class OrderLimitMap<K extends Comparable<K>,V extends Comparable<V>>
extends TreeMap<K,V>

Reference: https://stackoverflow.com/questions/109383/sort-a-mapkey-value-by-values

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
OrderLimitMap(int capacity)
OrderLimitMap(int capacity, boolean incr)

Method Summary

Modifier and Type	Method and Description
boolean	containsKey(Object key)
V	get(Object key)
V	getOrDefault(Object key, V defaultValue)
V	put(K k, V v)
Map<K,V>	topN(int n)

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clear, clone, comparator, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, 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, hashCode, isEmpty, merge, putIfAbsent, remove

Constructor Detail

OrderLimitMap

public OrderLimitMap(int capacity)

OrderLimitMap

public OrderLimitMap(int capacity,
                     boolean incr)

Method Detail

put

public V put(K k,
             V v)

Specified by:

put in interface Map<K extends Comparable<K>,V extends Comparable<V>>

Overrides:

put in class TreeMap<K extends Comparable<K>,V extends Comparable<V>>

get

public V get(Object key)

Specified by:

get in interface Map<K extends Comparable<K>,V extends Comparable<V>>

Overrides:

get in class TreeMap<K extends Comparable<K>,V extends Comparable<V>>

getOrDefault

public V getOrDefault(Object key,
                      V defaultValue)

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<K extends Comparable<K>,V extends Comparable<V>>

Overrides:

containsKey in class TreeMap<K extends Comparable<K>,V extends Comparable<V>>

topN

public Map<K,V> topN(int n)