Options
All
  • Public
  • Public/Protected
  • All
Menu

Class SkipListMapImpl<K, V>

Type parameters

  • K

  • V

Hierarchy

  • SkipListMapImpl

Index

Constructors

constructor

Methods

ceilingEntry

  • Parameters

    • key: K

    Returns SkipListNode<K, V>

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

clear

  • clear(): void

comparator

firstEntry

floorEntry

  • Parameters

    • key: K

    Returns SkipListNode<K, V>

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

getEntry

getSkipListNodeCollectable

getSkipListNodeComparator

higherEntry

  • Parameters

    • key: K

    Returns SkipListNode<K, V>

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

isEmpty

  • isEmpty(): boolean
  • Returns boolean

    true if this map contains no key-value mappings

lastEntry

lowerEntry

  • Parameters

    • key: K

    Returns SkipListNode<K, V>

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

nextHigherNode

put

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

    • key: K
    • value: V

    Returns V

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

remove

  • remove(key: K): V
  • 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.)

removeElement

size

  • size(): number
  • Returns number

    the number of key-value mappings in this map

validate

  • validate(): boolean

Generated using TypeDoc