speiger.src.collections.objects.maps.impl.tree

Class Object2ObjectAVLTreeMap<T,V>

java.lang.Object

java.util.AbstractMap<T,V>

speiger.src.collections.objects.maps.abstracts.AbstractObject2ObjectMap<T,V>

speiger.src.collections.objects.maps.impl.tree.Object2ObjectAVLTreeMap<T,V>

Type Parameters:

T - the type of elements maintained by this Collection

V - the type of elements maintained by this Collection

All Implemented Interfaces:

java.util.function.Function<T,V>, java.util.Map<T,V>, java.util.NavigableMap<T,V>, java.util.SortedMap<T,V>, Object2ObjectFunction<T,V>, Object2ObjectMap<T,V>, Object2ObjectNavigableMap<T,V>, Object2ObjectSortedMap<T,V>

public class Object2ObjectAVLTreeMap<T,V>
extends AbstractObject2ObjectMap<T,V>
implements Object2ObjectNavigableMap<T,V>

A Simple Type Specific AVL TreeMap implementation that reduces boxing/unboxing. It is using a bit more memory then FastUtil, but it saves a lot of Performance on the Optimized removal and iteration logic. Which makes the implementation actually useable and does not get outperformed by Javas default implementation.

Nested Class Summary

Nested classes/interfaces inherited from class speiger.src.collections.objects.maps.abstracts.AbstractObject2ObjectMap

AbstractObject2ObjectMap.BasicEntry<T,V>

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

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

Nested classes/interfaces inherited from interface speiger.src.collections.objects.maps.interfaces.Object2ObjectSortedMap

Object2ObjectSortedMap.FastSortedSet<T,V>

Nested classes/interfaces inherited from interface speiger.src.collections.objects.maps.interfaces.Object2ObjectMap

Object2ObjectMap.BuilderCache<T,V>, Object2ObjectMap.Entry<T,V>, Object2ObjectMap.FastEntrySet<T,V>, Object2ObjectMap.MapBuilder

Constructor Summary

Constructors

Constructor and Description
Object2ObjectAVLTreeMap() Default Constructor
Object2ObjectAVLTreeMap(java.util.Comparator<T> comp) Constructor that allows to define the sorter
Object2ObjectAVLTreeMap(java.util.Map<? extends T,? extends V> map) A Helper constructor that allows to create a Map with exactly the same values as the provided map.
Object2ObjectAVLTreeMap(java.util.Map<? extends T,? extends V> map, java.util.Comparator<T> comp) A Helper constructor that has a custom sorter and allows to create a Map with exactly the same values as the provided map.
Object2ObjectAVLTreeMap(Object2ObjectMap<T,V> map) A Type Specific Helper function that allows to create a new Map with exactly the same values as the provided map.
Object2ObjectAVLTreeMap(Object2ObjectMap<T,V> map, java.util.Comparator<T> comp) A Type Specific Helper function that has a custom sorter and allows to create a new Map with exactly the same values as the provided map.
Object2ObjectAVLTreeMap(T[] keys, V[] values) Helper constructor that allow to create a map from unboxed values
Object2ObjectAVLTreeMap(T[] keys, V[] values, java.util.Comparator<T> comp) Helper constructor that has a custom sorter and allow to create a map from unboxed values

Method Summary

Modifier and Type	Method and Description
Object2ObjectMap.Entry<T,V>	ceilingEntry(T key)
T	ceilingKey(T e)
void	clear()
java.util.Comparator<T>	comparator()
V	compute(T key, ObjectObjectUnaryOperator<T,V> mappingFunction) A Type Specific compute method to reduce boxing/unboxing
V	computeIfAbsent(T key, Object2ObjectFunction<T,V> mappingFunction) A Type Specific compute method to reduce boxing/unboxing
V	computeIfPresent(T key, ObjectObjectUnaryOperator<T,V> mappingFunction) A Type Specific compute method to reduce boxing/unboxing
boolean	containsKey(java.lang.Object key)
Object2ObjectAVLTreeMap<T,V>	copy() A Function that does a shallow clone of the Map itself.
ObjectNavigableSet<T>	descendingKeySet()
Object2ObjectNavigableMap<T,V>	descendingMap()
Object2ObjectMap.Entry<T,V>	firstEntry()
T	firstKey()
V	firstValue() A method to get the first Value of a Map.
Object2ObjectMap.Entry<T,V>	floorEntry(T key)
T	floorKey(T e)
void	forEach(ObjectObjectConsumer<T,V> action) Type Specific forEach method to reduce boxing/unboxing
T	getDefaultMaxValue() only used for primitives
T	getDefaultMinValue() only used for primitives
V	getObject(T key) Type Specific get function to reduce boxing/unboxing
V	getOrDefault(java.lang.Object key, V defaultValue)
Object2ObjectNavigableMap<T,V>	headMap(T toKey, boolean inclusive)
Object2ObjectMap.Entry<T,V>	higherEntry(T key)
T	higherKey(T e)
ObjectNavigableSet<T>	keySet()
Object2ObjectMap.Entry<T,V>	lastEntry()
T	lastKey()
V	lastValue() A method to get the last Value of a Map.
Object2ObjectMap.Entry<T,V>	lowerEntry(T key)
T	lowerKey(T e)
V	merge(T key, V value, ObjectObjectUnaryOperator<V,V> mappingFunction) A Type Specific merge method to reduce boxing/unboxing
void	mergeAll(Object2ObjectMap<T,V> m, ObjectObjectUnaryOperator<V,V> mappingFunction) A Bulk method for merging Maps.
ObjectNavigableSet<T>	navigableKeySet()
ObjectSet<Object2ObjectMap.Entry<T,V>>	object2ObjectEntrySet() Type Sensitive EntrySet to reduce boxing/unboxing and optionally Temp Object Allocation.
Object2ObjectMap.Entry<T,V>	pollFirstEntry()
T	pollFirstKey() A method to get and remove the first Key of a Map.
Object2ObjectMap.Entry<T,V>	pollLastEntry()
T	pollLastKey() A method to get and remove the last Key of a Map.
V	put(T key, V value) Type Specific method to reduce boxing/unboxing of values
V	putIfAbsent(T key, V value) Type Specific method to reduce boxing/unboxing of values
V	rem(T key) Type Specific remove function to reduce boxing/unboxing
V	remOrDefault(T key, V defaultValue) Type-Specific Remove function with a default return value if wanted.
boolean	remove(java.lang.Object key, java.lang.Object value)
V	replace(T key, V value) A Type Specific replace method to reduce boxing/unboxing replace an existing value
boolean	replace(T key, V oldValue, V newValue) A Type Specific replace method to replace an existing value
int	size()
Object2ObjectNavigableMap<T,V>	subMap(T fromKey, boolean fromInclusive, T toKey, boolean toInclusive)
V	supplyIfAbsent(T key, ObjectSupplier<V> valueProvider) A Supplier based computeIfAbsent function to fill the most used usecase of this function
Object2ObjectNavigableMap<T,V>	tailMap(T fromKey, boolean inclusive)
ObjectCollection<V>	values()

Methods inherited from class speiger.src.collections.objects.maps.abstracts.AbstractObject2ObjectMap

containsValue, entrySet, equals, get, getDefaultReturnValue, hashCode, putAll, putAll, putAll, putAllIfAbsent, remove, replaceObjects, replaceObjects, setDefaultReturnValue

Methods inherited from class java.util.AbstractMap

isEmpty, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface speiger.src.collections.objects.maps.interfaces.Object2ObjectNavigableMap

headMap, subMap, synchronize, synchronize, tailMap, unmodifiable

Methods inherited from interface speiger.src.collections.objects.maps.interfaces.Object2ObjectMap

builder, compute, computeIfAbsent, computeIfPresent, entrySet, forEach, getDefaultReturnValue, merge, putAll, putAll, putAll, putAllIfAbsent, remove, replaceAll, replaceObjects, replaceObjects, setDefaultReturnValue

Methods inherited from interface speiger.src.collections.objects.functions.function.Object2ObjectFunction

apply

Methods inherited from interface java.util.function.Function

andThen, compose, identity

Methods inherited from interface java.util.SortedMap

entrySet

Methods inherited from interface java.util.Map

containsValue, equals, get, hashCode, isEmpty, putAll

Constructor Detail

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap()

Default Constructor

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap(java.util.Comparator<T> comp)

Constructor that allows to define the sorter

Parameters:

comp - the function that decides how the tree is sorted, can be null

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap(T[] keys,
                               V[] values)

Helper constructor that allow to create a map from unboxed values

Parameters:

keys - the keys that should be put into the map

values - the values that should be put into the map.

Throws:

java.lang.IllegalStateException - if the keys and values do not match in lenght

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap(T[] keys,
                               V[] values,
                               java.util.Comparator<T> comp)

Helper constructor that has a custom sorter and allow to create a map from unboxed values

Parameters:

keys - the keys that should be put into the map

values - the values that should be put into the map.

comp - the function that decides how the tree is sorted, can be null

Throws:

java.lang.IllegalStateException - if the keys and values do not match in lenght

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap(java.util.Map<? extends T,? extends V> map)

A Helper constructor that allows to create a Map with exactly the same values as the provided map.

Parameters:

map - the values that should be present in the map

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap(java.util.Map<? extends T,? extends V> map,
                               java.util.Comparator<T> comp)

A Helper constructor that has a custom sorter and allows to create a Map with exactly the same values as the provided map.

Parameters:

map - the values that should be present in the map

comp - the function that decides how the tree is sorted, can be null

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap(Object2ObjectMap<T,V> map)

A Type Specific Helper function that allows to create a new Map with exactly the same values as the provided map.

Parameters:

map - the values that should be present in the map

Object2ObjectAVLTreeMap

public Object2ObjectAVLTreeMap(Object2ObjectMap<T,V> map,
                               java.util.Comparator<T> comp)

A Type Specific Helper function that has a custom sorter and allows to create a new Map with exactly the same values as the provided map.

Parameters:

map - the values that should be present in the map

comp - the function that decides how the tree is sorted, can be null

Method Detail

getDefaultMaxValue

public T getDefaultMaxValue()

only used for primitives

Returns:

null

getDefaultMinValue

public T getDefaultMinValue()

only used for primitives

Returns:

null

put

public V put(T key,
             V value)

Description copied from interface: Object2ObjectMap

Type Specific method to reduce boxing/unboxing of values

Specified by:

put in interface java.util.Map<T,V>

Specified by:

put in interface Object2ObjectMap<T,V>

Overrides:

put in class java.util.AbstractMap<T,V>

Parameters:

key - the key that should be inserted,

value - the value that should be inserted

Returns:

the last present value or default return value.

See Also:

Map.put(Object, Object)

putIfAbsent

public V putIfAbsent(T key,
                     V value)

Description copied from interface: Object2ObjectMap

Type Specific method to reduce boxing/unboxing of values

Specified by:

putIfAbsent in interface java.util.Map<T,V>

Specified by:

putIfAbsent in interface Object2ObjectMap<T,V>

Parameters:

key - the key that should be inserted,

value - the value that should be inserted

Returns:

the last present value or default return value.

See Also:

Map.putIfAbsent(Object, Object)

comparator

public java.util.Comparator<T> comparator()

Specified by:

comparator in interface java.util.SortedMap<T,V>

Specified by:

comparator in interface Object2ObjectSortedMap<T,V>

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

containsKey in interface java.util.Map<T,V>

Overrides:

containsKey in class AbstractObject2ObjectMap<T,V>

getObject

public V getObject(T key)

Description copied from interface: Object2ObjectFunction

Type Specific get function to reduce boxing/unboxing

Specified by:

getObject in interface Object2ObjectFunction<T,V>

Parameters:

key - the value that should be processed

Returns:

the result of the function

getOrDefault

public V getOrDefault(java.lang.Object key,
                      V defaultValue)

Specified by:

getOrDefault in interface java.util.Map<T,V>

Overrides:

getOrDefault in class AbstractObject2ObjectMap<T,V>

firstKey

public T firstKey()

Specified by:

firstKey in interface java.util.SortedMap<T,V>

pollFirstKey

public T pollFirstKey()

Description copied from interface: Object2ObjectSortedMap

A method to get and remove the first Key of a Map.

Specified by:

pollFirstKey in interface Object2ObjectSortedMap<T,V>

Returns:

the first key in the map

lastKey

public T lastKey()

Specified by:

lastKey in interface java.util.SortedMap<T,V>

pollLastKey

public T pollLastKey()

Description copied from interface: Object2ObjectSortedMap

A method to get and remove the last Key of a Map.

Specified by:

pollLastKey in interface Object2ObjectSortedMap<T,V>

Returns:

the last key in the map

firstEntry

public Object2ObjectMap.Entry<T,V> firstEntry()

Specified by:

firstEntry in interface java.util.NavigableMap<T,V>

Specified by:

firstEntry in interface Object2ObjectNavigableMap<T,V>

Returns:

a Type Specific firstEntry

lastEntry

public Object2ObjectMap.Entry<T,V> lastEntry()

Specified by:

lastEntry in interface java.util.NavigableMap<T,V>

Specified by:

lastEntry in interface Object2ObjectNavigableMap<T,V>

Returns:

a Type Specific lastEntry

pollFirstEntry

public Object2ObjectMap.Entry<T,V> pollFirstEntry()

Specified by:

pollFirstEntry in interface java.util.NavigableMap<T,V>

Specified by:

pollFirstEntry in interface Object2ObjectNavigableMap<T,V>

Returns:

a Type Specific pollFirstEntry

pollLastEntry

public Object2ObjectMap.Entry<T,V> pollLastEntry()

Specified by:

pollLastEntry in interface java.util.NavigableMap<T,V>

Specified by:

pollLastEntry in interface Object2ObjectNavigableMap<T,V>

Returns:

a Type Specific pollLastEntry

firstValue

public V firstValue()

Description copied from interface: Object2ObjectSortedMap

A method to get the first Value of a Map.

Specified by:

firstValue in interface Object2ObjectSortedMap<T,V>

Returns:

the first key in the map

lastValue

public V lastValue()

Description copied from interface: Object2ObjectSortedMap

A method to get the last Value of a Map.

Specified by:

lastValue in interface Object2ObjectSortedMap<T,V>

Returns:

the last key in the map

rem

public V rem(T key)

Description copied from interface: Object2ObjectMap

Type Specific remove function to reduce boxing/unboxing

Specified by:

rem in interface Object2ObjectMap<T,V>

Parameters:

key - the element that should be removed

Returns:

the value that was removed or default return value

remOrDefault

public V remOrDefault(T key,
                      V defaultValue)

Description copied from interface: Object2ObjectMap

Type-Specific Remove function with a default return value if wanted.

Specified by:

remOrDefault in interface Object2ObjectMap<T,V>

Parameters:

key - the element that should be removed

defaultValue - the value that should be returned if the entry doesn't exist

Returns:

the value that was removed or default value

See Also:

Map.remove(Object, Object)

remove

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

Specified by:

remove in interface java.util.Map<T,V>

replace

public boolean replace(T key,
                       V oldValue,
                       V newValue)

Description copied from interface: Object2ObjectMap

A Type Specific replace method to replace an existing value

Specified by:

replace in interface java.util.Map<T,V>

Specified by:

replace in interface Object2ObjectMap<T,V>

Overrides:

replace in class AbstractObject2ObjectMap<T,V>

Parameters:

key - the element that should be searched for

oldValue - the expected value to be replaced

newValue - the value to replace the oldValue with.

Returns:

true if the value got replaced

replace

public V replace(T key,
                 V value)

Description copied from interface: Object2ObjectMap

A Type Specific replace method to reduce boxing/unboxing replace an existing value

Specified by:

replace in interface java.util.Map<T,V>

Specified by:

replace in interface Object2ObjectMap<T,V>

Overrides:

replace in class AbstractObject2ObjectMap<T,V>

Parameters:

key - the element that should be searched for

value - the value to replace with.

Returns:

the present value or default return value

compute

public V compute(T key,
                 ObjectObjectUnaryOperator<T,V> mappingFunction)

Description copied from interface: Object2ObjectMap

A Type Specific compute method to reduce boxing/unboxing

Specified by:

compute in interface Object2ObjectMap<T,V>

Overrides:

compute in class AbstractObject2ObjectMap<T,V>

Parameters:

key - the key that should be computed

mappingFunction - the operator that should generate the value

Returns:

the result of the computation

computeIfAbsent

public V computeIfAbsent(T key,
                         Object2ObjectFunction<T,V> mappingFunction)

Description copied from interface: Object2ObjectMap

A Type Specific compute method to reduce boxing/unboxing

Specified by:

computeIfAbsent in interface Object2ObjectMap<T,V>

Overrides:

computeIfAbsent in class AbstractObject2ObjectMap<T,V>

Parameters:

key - the key that should be computed

mappingFunction - the operator that should generate the value if not present

Returns:

the result of the computed value or present value

supplyIfAbsent

public V supplyIfAbsent(T key,
                        ObjectSupplier<V> valueProvider)

Description copied from interface: Object2ObjectMap

A Supplier based computeIfAbsent function to fill the most used usecase of this function

Specified by:

supplyIfAbsent in interface Object2ObjectMap<T,V>

Overrides:

supplyIfAbsent in class AbstractObject2ObjectMap<T,V>

Parameters:

key - the key that should be computed

valueProvider - the value if not present

Returns:

the result of the computed value or present value

computeIfPresent

public V computeIfPresent(T key,
                          ObjectObjectUnaryOperator<T,V> mappingFunction)

Description copied from interface: Object2ObjectMap

A Type Specific compute method to reduce boxing/unboxing

Specified by:

computeIfPresent in interface Object2ObjectMap<T,V>

Overrides:

computeIfPresent in class AbstractObject2ObjectMap<T,V>

Parameters:

key - the key that should be computed

mappingFunction - the operator that should generate the value if present

Returns:

the result of the default return value or present value

merge

public V merge(T key,
               V value,
               ObjectObjectUnaryOperator<V,V> mappingFunction)

Description copied from interface: Object2ObjectMap

A Type Specific merge method to reduce boxing/unboxing

Specified by:

merge in interface Object2ObjectMap<T,V>

Overrides:

merge in class AbstractObject2ObjectMap<T,V>

Parameters:

key - the key that should be be searched for

value - the value that should be merged with

mappingFunction - the operator that should generate the new Value

Returns:

the result of the merge

mergeAll

public void mergeAll(Object2ObjectMap<T,V> m,
                     ObjectObjectUnaryOperator<V,V> mappingFunction)

Description copied from interface: Object2ObjectMap

A Bulk method for merging Maps.

Specified by:

mergeAll in interface Object2ObjectMap<T,V>

Overrides:

mergeAll in class AbstractObject2ObjectMap<T,V>

Parameters:

m - the entries that should be bulk added

mappingFunction - the operator that should generate the new Value

forEach

public void forEach(ObjectObjectConsumer<T,V> action)

Description copied from interface: Object2ObjectMap

Type Specific forEach method to reduce boxing/unboxing

Specified by:

forEach in interface Object2ObjectMap<T,V>

Overrides:

forEach in class AbstractObject2ObjectMap<T,V>

Parameters:

action - processor of the values that are iterator over

size

public int size()

Specified by:

size in interface java.util.Map<T,V>

Overrides:

size in class java.util.AbstractMap<T,V>

clear

public void clear()

Specified by:

clear in interface java.util.Map<T,V>

Overrides:

clear in class java.util.AbstractMap<T,V>

copy

public Object2ObjectAVLTreeMap<T,V> copy()

Description copied from interface: Object2ObjectMap

A Function that does a shallow clone of the Map itself. This function is more optimized then a copy constructor since the Map does not have to be unsorted/resorted. It can be compared to Cloneable but with less exception risk

Specified by:

copy in interface Object2ObjectMap<T,V>

Specified by:

copy in interface Object2ObjectNavigableMap<T,V>

Specified by:

copy in interface Object2ObjectSortedMap<T,V>

Overrides:

copy in class AbstractObject2ObjectMap<T,V>

Returns:

a Shallow Copy of the Map

keySet

public ObjectNavigableSet<T> keySet()

Specified by:

keySet in interface java.util.Map<T,V>

Specified by:

keySet in interface java.util.SortedMap<T,V>

Specified by:

keySet in interface Object2ObjectMap<T,V>

Specified by:

keySet in interface Object2ObjectNavigableMap<T,V>

Specified by:

keySet in interface Object2ObjectSortedMap<T,V>

Overrides:

keySet in class AbstractObject2ObjectMap<T,V>

Returns:

a Type Specific Navigable Key Set

object2ObjectEntrySet

public ObjectSet<Object2ObjectMap.Entry<T,V>> object2ObjectEntrySet()

Description copied from interface: Object2ObjectMap

Type Sensitive EntrySet to reduce boxing/unboxing and optionally Temp Object Allocation.

Specified by:

object2ObjectEntrySet in interface Object2ObjectMap<T,V>

Returns:

a EntrySet of the collection

values

public ObjectCollection<V> values()

Specified by:

values in interface java.util.Map<T,V>

Specified by:

values in interface java.util.SortedMap<T,V>

Specified by:

values in interface Object2ObjectMap<T,V>

Specified by:

values in interface Object2ObjectSortedMap<T,V>

Overrides:

values in class AbstractObject2ObjectMap<T,V>

navigableKeySet

public ObjectNavigableSet<T> navigableKeySet()

Specified by:

navigableKeySet in interface java.util.NavigableMap<T,V>

Specified by:

navigableKeySet in interface Object2ObjectNavigableMap<T,V>

Returns:

a Type Specific Navigable Key Set

descendingMap

public Object2ObjectNavigableMap<T,V> descendingMap()

Specified by:

descendingMap in interface java.util.NavigableMap<T,V>

Specified by:

descendingMap in interface Object2ObjectNavigableMap<T,V>

Returns:

a Type Specific desendingMap

descendingKeySet

public ObjectNavigableSet<T> descendingKeySet()

Specified by:

descendingKeySet in interface java.util.NavigableMap<T,V>

Specified by:

descendingKeySet in interface Object2ObjectNavigableMap<T,V>

Returns:

a Type Specific Desending Key Set

subMap

public Object2ObjectNavigableMap<T,V> subMap(T fromKey,
                                             boolean fromInclusive,
                                             T toKey,
                                             boolean toInclusive)

Specified by:

subMap in interface java.util.NavigableMap<T,V>

Specified by:

subMap in interface Object2ObjectNavigableMap<T,V>

headMap

public Object2ObjectNavigableMap<T,V> headMap(T toKey,
                                              boolean inclusive)

Specified by:

headMap in interface java.util.NavigableMap<T,V>

Specified by:

headMap in interface Object2ObjectNavigableMap<T,V>

tailMap

public Object2ObjectNavigableMap<T,V> tailMap(T fromKey,
                                              boolean inclusive)

Specified by:

tailMap in interface java.util.NavigableMap<T,V>

Specified by:

tailMap in interface Object2ObjectNavigableMap<T,V>

lowerKey

public T lowerKey(T e)

Specified by:

lowerKey in interface java.util.NavigableMap<T,V>

floorKey

public T floorKey(T e)

Specified by:

floorKey in interface java.util.NavigableMap<T,V>

higherKey

public T higherKey(T e)

Specified by:

higherKey in interface java.util.NavigableMap<T,V>

ceilingKey

public T ceilingKey(T e)

Specified by:

ceilingKey in interface java.util.NavigableMap<T,V>

lowerEntry

public Object2ObjectMap.Entry<T,V> lowerEntry(T key)

Specified by:

lowerEntry in interface java.util.NavigableMap<T,V>

Specified by:

lowerEntry in interface Object2ObjectNavigableMap<T,V>

higherEntry

public Object2ObjectMap.Entry<T,V> higherEntry(T key)

Specified by:

higherEntry in interface java.util.NavigableMap<T,V>

Specified by:

higherEntry in interface Object2ObjectNavigableMap<T,V>

floorEntry

public Object2ObjectMap.Entry<T,V> floorEntry(T key)

Specified by:

floorEntry in interface java.util.NavigableMap<T,V>

Specified by:

floorEntry in interface Object2ObjectNavigableMap<T,V>

ceilingEntry

public Object2ObjectMap.Entry<T,V> ceilingEntry(T key)

Specified by:

ceilingEntry in interface java.util.NavigableMap<T,V>

Specified by:

ceilingEntry in interface Object2ObjectNavigableMap<T,V>