>[success] # 散列表js [js 的對象就是'基于哈希表結構的'](https://zhuanlan.zhihu.com/p/24291761) ~~~ 1.剛才對散列表的概念有了初步的理解，可能還是有點懵，現在用js最常見的對象來舉個例子， 這個例子可能不恰當但是方便理解（實際上js對象就是散列表） 存儲js對象的時候，我們的key是各種各樣的數據類型，但是key的可能性是無限制，那如果系統 真的是一個蘿卜一個坑來來做這件事，可能出現一個超大的儲存空間，我們可以用上節的思路 如果將這些key 轉換成asii碼會不會實際對應的數據會減少 3.因為js 自帶特效'對象'，形成一個很好的實現儲存的基本參數，轉數字作為key，更多是沒有js這種 自帶buff加成的語言使用數組最為他們的基本儲存參數 ~~~ * 如圖  * 再用js數據結構與算法書中的圖更形象的來看  >[info] ## 實現一個自己的散列表 ~~~ 1.put(key,value)：向散列表增加一個新的項（也能更新散列表）。 2.remove(key)：根據鍵值從散列表中移除值。 3.get(key)：返回根據鍵值檢索到的特定的值。 4.loseloseHashCode: 散列函數生成散列值也就是key ~~~ >[danger] ##### 代碼 ~~~ class ValuePair { constructor(key, value) { this.key = key; this.value = value; } toString() { return `[#${this.key}: ${this.value}]`; } } function defaultToString(item) { if (item === null) { return 'NULL'; } if (item === undefined) { return 'UNDEFINED'; } if (typeof item === 'string' || item instanceof String) { return `${item}`; } return item.toString(); } class HashTable{ constructor(toStrFn = defaultToString){ this.table = {} // 用來存儲值的 this.toStrFn = toStrFn; } // 散列函數，可以的轉換規則的函數 // 我們的規則是用ascii 碼來做 loseloseHashCode(key){ if (typeof key === 'number') { return key; } const tableKey = this.toStrFn(key); // 要先將對應的類型轉出字符串 let hash = 0; for (let i = 0; i < tableKey.length; i++) { hash += tableKey.charCodeAt(i); } return hash % 37; // 這可以規避操作數超過數值變量最大表示范圍的風險 37不是固定的 } hashCode(key) { return this.loseloseHashCode(key); } put(key,value){ if(key!=null && value !=null){ const position = hashCode(key) this.table[position] = new ValuePair(key,value) return true } return false } // 通過key 獲取值 get(key) { const valuePair = this.table[this.hashCode(key)]; return valuePair == null ? undefined : valuePair.value; } // 刪除 remove(key) { const hash = this.hashCode(key); const valuePair = this.table[hash]; if (valuePair != null) { delete this.table[hash]; return true; } return false; } getTable() { return this.table; } isEmpty() { return this.size() === 0; } size() { return Object.keys(this.table).length; } clear() { this.table = {}; } toString() { if (this.isEmpty()) { return ''; } const keys = Object.keys(this.table); let objString = `{${keys[0]} => ${this.table[keys[0]].toString()}}`; for (let i = 1; i < keys.length; i++) { objString = `${objString},{${keys[i]} => ${this.table[keys[i]].toString()}}`; } return objString; } } ~~~