Hashing

Set/Map

Method	Set	Map	Big O
Init	new Set(['1','2']);	new Map([ [0,1],[0,2] ]);
增加	mySet.add('1')	myMap.set(0, 1)	O(1)
刪除	mySet.delete('1')	myMap.delete(0)	O(1)
清掉	mySet.clear()	myMap.clear()
取值	-	mySet.get(0) // 1	O(1)
是否存在	mySet.has('1')	myMap.has(0)	O(1)
長度	mySet.size	myMap.size
轉陣列	[...mySet]	[...myMap.values()]

Set

// ES6 Set
let instruments = new Set();
// or 一開始就把值存進去
let instruments = new Set(['1','2']);


instruments.add('piano');
instruments.has('guitar'); // false
instruments.delete('guitar'); // 裡面根本沒有 guitar 所以回傳 false
instruments.size; // 1
[...instruments] //['piano']

// or use Array.from, 
Array.from(instruments); 

Map

let myMap= new Map();

// or 一開始就存值，記得是 [[]] double array
let myMap = new Map([[keyString ,'value']]);

var keyString = 'I am string',
    keyObj = {},
    keyFunc = function() {},
    keyNumber = 1

// 增加
myMap.set(keyString , 'string value');
myMap.set(keyObj, {obj: 1});
myMap.set(keyFunc , function(){console.log('I am function')});
myMap.set(keyNumber , 100);

// 有幾個
myMap.size; // 4

// 取值
myMap.get(keyObj); // {obj: 1}

// 看是否存在
myMap.has(keyString ); //  true

// 刪掉
myMap.delete(keyNumber); 
myMap.size; // 3

// 轉陣列
[...myMap.values()] // ["string value", {obj: 1}, ƒ]

其他

if( lookup.has(str) ){
    lookup.set(str, lookup.get(str) + 1 )
} else {
    lookup.set(str, 1 )
}

可以改寫更簡短

lookup.set(str, (lookup.get(str) ?? 0) + 1 )

以下同理

if( !lookup.has(sortStr) ){
    lookup.set(sortStr, [str] )
} else {
     lookup.set(sortStr, [...lookup.get(sortStr), str] )
}

// 可以變以下
lookup.set(sortStr, [...(lookup.get(sortStr) ?? []), str] )