π―π΅ ζ₯ζ¬θͺγ―γγ
ts-treemap
a TypeScript implementation of TreeMap

You can use some features of TreeMap in Java with TypeScript.
Installation
npm i ts-treemap --save
Usage
Create New TreeMap and Add Entries
import TreeMap from 'ts-treemap'
const treeMap = new TreeMap<number, string>()
treeMap.set(10, 'abc')
treeMap.set(5, 'def')
treeMap.set(0, 'ghi')
const treeMap2 = new TreeMap<number, string>([[1, 'foo'], [2, 'bar']])
Get Entry from TreeMap
treeMap.firstEntry()
treeMap.floorEntry(7)
treeMap.ceilingEntry(7)
treeMap.higherEntry(5)
treeMap.lowerEntry(5)
Duplicate a Map
const treeMap = new TreeMap<number, string>()
const copiedMap = treeMap.duplicate()
const map: Map<number, string> = treeMap.toMap()
const treeMap2 = TreeMap.from(map)
Note
In order to sort keys, you need to define a comparison function, and TreeMap has an internal comparison function that automatically sorts keys each time you add them.
The ES2015 Map uses the "Same-value-zero" algorithm to determine if there are duplicate keys when an entry is added. The algorithm uses "===" to determine equivalence when comparing objects (but +0 and -0 are considered equal). This means that when you add multiple entries with the same key, the duplicate check will not work correctly if the type of key is object (such as Date
).
To avoid this problem, TreeMap does not use that algorithm when adding keys, but uses a comparison function. If the return value of the comparison function is 0, the key is considered to be a duplicate.
This comparison function conforms to the compare function used in Array.prototype.sort()
.
You donβt have to define the compare function if the type of the key is number
, string
or Date
.
If you want to use other types as keys, you can use one of the following methods to generate a TreeMap.
Method 1: Pass the comparison function to the constructor to create a map
import TreeMap from 'ts-treemap'
interface IKeyObject {
value: number
}
const objectMap = new TreeMap<IKeyObject, string>((a, b) => a.value - b.value)
objectMap.set({ value: 1 }, 'foo')
Method 2: Use the class which has the comparison function compare()
as a key
import TreeMap, { Comparable } from 'ts-treemap'
class ExampleObject implements Comparable<ExampleObject> {
value: number
constructor(value: number) {
this.value = value
}
compare(object: ExampleObject) {
return this.value - object.value
}
}
const map = new TreeMap<ExampleObject, string>()
map.set(new ExampleObject(1), 'a')
(If both are satisfied, method 1 takes precedence.)
If TreeMap is created without passing parameters in the above case, Error
will be thrown when the first entry is added.
β
Do:
import TreeMap from 'ts-treemap'
import Day from 'dayjs'
const numberMap = new TreeMap<number, string>()
numberMap.set(1, 'foo')
const stringMap = new TreeMap<string, string>()
stringMap.set('1', 'foo')
const dateMap = new TreeMap<Date, string>()
dateMap.set(new Date('2019-01-01'), 'foo')
const objectMap = new TreeMap<Day.Dayjs, string>((a, b) => a.unix() - b.unix())
objectMap.set(Day('2019-01-01'), 'foo')
const objectMap2 = new TreeMap<Day.Dayjs, string>([[Day('2019-01-01'), 'foo']], (a, b) => a.unix() - b.unix())
π Donβt:
import TreeMap from 'ts-treemap'
import Day from 'dayjs'
const errMap = new TreeMap<Day.Dayjs, string>()
errMap.set(Day('2019-01-01'), 'foo')