js数据结构与算法 --- 字典

（一）字典的主要操作

字典的key是不能重复的 value是可以重复的，重复后面的会覆盖前面的

（二）代码实现

class Dictionary { constructor () { this.items = {} // 存储字典key value } // 是否有key has (key) { return this.items.hasOwnProperty(key) // 对象是否有某个key // return key in items 另一种方法 } // 设置key value set (key, value) { this.items[key] = value } // 删除key delete (key) { if (this.has(key)) { delete this.items[key] return true } return false } // 获取key get(key) { if (this.has(key)) { return this.items[key] } return undefined } // 获取字典 getItems () { return this.items } } var dictionary = new Dictionary() dictionary.set('name', 'zhou') dictionary.set('age', 23) console.log(dictionary.has('name')) // true console.log(dictionary.get('age')) // 23 dictionary.delete('age') console.log(dictionary.has('age')) // false console.log(dictionary.getItems())

js中Object类型参考了字典的实现

获取全部键名

getKeys() { return Object.keys(this.items) // ['name'] }

删除对象某一个值：

var hashMap = { 1 : 1, 2: 2 } console.log(hashMap) // { 1: 1, 2: 2 } delete hashMap[1] console.log(hashMap) // {2: 2} console.log(hashMap[1]) // undefined

delete 方法！！