core/com.lehaine.littlekt.util.datastructure/TreeMap

TreeMap

open class TreeMap<K : Any, V : Any> : MutableMap<K, V>

Constructors

TreeMap

fun TreeMap()

Types

Companion

object Companion

Functions

ceilingEntry

fun ceilingEntry(key: K): MutableMap.MutableEntry<K, V>?

Returns the entry corresponding to the specified key; if no such entry exists, returns the entry for the least key greater than the specified key; if no such entry exists (i.e., the greatest key in the Tree is less than the specified key), returns null.

ceilingKey

fun ceilingKey(key: K): K?

ceilingValue

fun ceilingValue(key: K): V?

clear

open override fun clear()

containsKey

open override fun containsKey(key: K): Boolean

containsValue

open override fun containsValue(value: V): Boolean

firstEntry

fun firstEntry(): MutableMap.MutableEntry<K, V>

firstKey

fun firstKey(): K

firstValue

fun firstValue(): V

floorEntry

fun floorEntry(key: K): MutableMap.MutableEntry<K, V>?

Returns the entry corresponding to the specified key; if no such entry exists, returns the entry for the greatest key less than the specified key; if no such entry exists, returns {@code null}.

floorKey

fun floorKey(key: K): K?

floorValue

fun floorValue(key: K): V?

get

open operator override fun get(key: K): V?

higherEntry

fun higherEntry(key: K): MutableMap.MutableEntry<K, V>?

Returns the entry for the least key greater than the specified key; if no such entry exists, returns the entry for the least key greater than the specified key; if no such entry exists returns {@code null}.

higherKey

fun higherKey(key: K): K?

higherValue

fun higherValue(key: K): V?

isEmpty

open override fun isEmpty(): Boolean

lastEntry

fun lastEntry(): MutableMap.MutableEntry<K, V>

lastKey

fun lastKey(): K

lastValue

fun lastValue(): V

lowerEntry

fun lowerEntry(key: K): MutableMap.MutableEntry<K, V>?

Returns the entry for the greatest key less than the specified key; if no such entry exists (i.e., the least key in the Tree is greater than the specified key), returns {@code null}.

lowerKey