Class SkipListMap<K, V>

Type parameters

K
V

Hierarchy

SkipListMap

Implements

NavigableMap<K, V>

Index

Constructors

constructor

Methods

Constructors

constructor

new SkipListMap(comp: Comparator<K>, iInitial?: ImmutableMap<K, V>): SkipListMap

- Defined in SkipList.ts:742
Parameters
- comp: Comparator<K>
- Default value iInitial: ImmutableMap<K, V> = null
Returns SkipListMap

Methods

__@iterator

__@iterator(): Iterator<K>

Implementation of NavigableMap.__@iterator
- Defined in SkipList.ts:883
Returns Iterator<K>

an iterator for the entry set

ceilingEntry

ceilingEntry(key: K): MapEntry<K, V>

Implementation of NavigableMap.ceilingEntry
- Defined in SkipList.ts:916
Parameters
- key: K
Returns MapEntry<K, V>

an entry with the least key greater than or equal to key, or null if there is no such key

ceilingKey

ceilingKey(key: K): K

Implementation of NavigableMap.ceilingKey
- Defined in SkipList.ts:929
Parameters
- key: K
Returns K

the least key greater than or equal to key, or null if there is no such key

clear

clear(): void

Implementation of NavigableMap.clear
- Defined in SkipList.ts:868
Returns void

containsKey

containsKey(key: K): boolean

Implementation of NavigableMap.containsKey
- Defined in SkipList.ts:806
Parameters
- key: K
Returns boolean

true if this map contains a mapping for the specified key.

containsValue

containsValue(value: V): boolean

Implementation of NavigableMap.containsValue
- Defined in SkipList.ts:761
Parameters
- value: V
Returns boolean

entrySet

entrySet(): ImmutableSet<MapEntry<K, V>>

Implementation of NavigableMap.entrySet
- Defined in SkipList.ts:842
Returns ImmutableSet<MapEntry<K, V>>

an entry with the greatest key, or null if this map is empty

firstEntry

firstEntry(): BasicMapEntry<K, V>

Implementation of NavigableMap.firstEntry
- Defined in SkipList.ts:903
Returns BasicMapEntry<K, V>

an entry with the least key, or null if this map is empty

firstKey

firstKey(): K

Implementation of NavigableMap.firstKey
- Defined in SkipList.ts:891
Returns K

the first (lowest) key currently in this map, returns null if the Map is empty

floorEntry

floorEntry(key: K): MapEntry<K, V>

Implementation of NavigableMap.floorEntry
- Defined in SkipList.ts:1007
Parameters
- key: K
Returns MapEntry<K, V>

an entry with the greatest key less than or equal to key, or null if there is no such key

floorKey

floorKey(key: K): K

Implementation of NavigableMap.floorKey
- Defined in SkipList.ts:994
Parameters
- key: K
Returns K

the greatest key less than or equal to key, or null if there is no such key

get

get(key: K): V

Implementation of NavigableMap.get
- Defined in SkipList.ts:793
Parameters
- key: K
Returns V

the value to which the specified key is mapped, or null if this map contains no mapping for the key

getNextHigherKey

getNextHigherKey(key: K): K

- Defined in SkipList.ts:768
Parameters
- key: K
Returns K

higherEntry

higherEntry(key: K): MapEntry<K, V>

Implementation of NavigableMap.higherEntry
- Defined in SkipList.ts:955
Parameters
- key: K
Returns MapEntry<K, V>

an entry with the least key greater than key, or null if there is no such key

higherKey

higherKey(key: K): K

Implementation of NavigableMap.higherKey
- Defined in SkipList.ts:942
Parameters
- key: K
Returns K

the least key greater than key, or null if there is no such key

immutableMap

immutableMap(): ImmutableMap<K, V>

Implementation of NavigableMap.immutableMap
- Defined in SkipList.ts:875
Returns ImmutableMap<K, V>

isEmpty

isEmpty(): boolean

Implementation of NavigableMap.isEmpty
- Defined in SkipList.ts:818
Returns boolean

true if this map contains no key-value mappings

keySet

keySet(): ImmutableSet<K>

Implementation of NavigableMap.keySet
- Defined in SkipList.ts:829
Returns ImmutableSet<K>

an entry with the greatest key, or null if this map is empty

lastEntry

lastEntry(): MapEntry<K, V>

Implementation of NavigableMap.lastEntry
- Defined in SkipList.ts:1031
Returns MapEntry<K, V>

an entry with the greatest key, or null if this map is empty

lastKey

lastKey(): K

Implementation of NavigableMap.lastKey
- Defined in SkipList.ts:1019
Returns K

the last (highest) key currently in this map, returns null if the Map is empty

lowerEntry

lowerEntry(key: K): MapEntry<K, V>

Implementation of NavigableMap.lowerEntry
- Defined in SkipList.ts:981
Parameters
- key: K
Returns MapEntry<K, V>

an entry with the highest key lower than key, or null if there is no such key

lowerKey

lowerKey(key: K): K

Implementation of NavigableMap.lowerKey
- Defined in SkipList.ts:968
Parameters
- key: K
Returns K

the highest key lower than key, or null if there is no such key

put

put(key: K, value: V): V

Implementation of NavigableMap.put
- Defined in SkipList.ts:852
Parameters
- key: K
- value: V
Returns V

the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key.)

remove

remove(key: K): V

Implementation of NavigableMap.remove
- Defined in SkipList.ts:861
Parameters
- key: K
Returns V

the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key.)

size

size(): number

Implementation of NavigableMap.size
- Defined in SkipList.ts:784
Returns number

the number of key-value mappings in this map

toJSON

toJSON(): Array<MapEntry<K, V>>

- Defined in SkipList.ts:1042
Returns Array<MapEntry<K, V>>

validateMap

validateMap(): boolean

- Defined in SkipList.ts:765
Returns boolean

Generated using TypeDoc