Упорядоченный словарь на основе RedBlackTree. В отличие от встроенного Map, хранит ключи отсортированными и поддерживает floorKey/ceilKey, firstKey/lastKey и выборку по диапазону. Операции — O(log n).
Map
floorKey
ceilKey
firstKey
lastKey
const prices = new SortedMap<number, string>([[300, 'c'], [100, 'a'], [200, 'b']]);prices.firstKey(); // 100prices.floorKey(250); // 200[...prices.entriesBetween(150, 300)]; // [[200, 'b'], [300, 'c']] Copy
const prices = new SortedMap<number, string>([[300, 'c'], [100, 'a'], [200, 'b']]);prices.firstKey(); // 100prices.floorKey(250); // 200[...prices.entriesBetween(150, 300)]; // [[200, 'b'], [300, 'c']]
Наименьший ключ.
Наибольший ключ.
Наибольший ключ, не превышающий key.
key
Наименьший ключ, не меньший key.
Наибольший ключ, строго меньший key (предыдущий ключ).
Наименьший ключ, строго больший key (следующий ключ).
Пары с ключами из отрезка [low, high] в порядке возрастания ключей.
[low, high]
Упорядоченный словарь на основе RedBlackTree. В отличие от встроенного
Map, хранит ключи отсортированными и поддерживаетfloorKey/ceilKey,firstKey/lastKeyи выборку по диапазону. Операции — O(log n).Example