干货：数据结构--字典

怼烎@ 2022-12-20 11:30 112阅读 0赞

什么是字典  
字典:字典存储的是键值对，主要的特征是一一对应，字典中的 key 是不能重复且无序的，value 可以重复。  
ES6 中的 Map 就是一个字典结构。  
字典常用的方法

has(key) 判断字典中是否存在这个 keyset(key, value) 在字典中添加键值对remove(key) 从字典中删除 keyget(key) 获取指定 key 的 value 如果没有返回 undefinedkeys() 获取所有的 keysvalues() 获取所有的 valuessize() 获取字典的键值对的个数clear() 清除字典的所有数据  
ES6 实现字典结构

字典结构的封装  
/\*\* \* 字典数据结构 \* 特点： \* 1. 字典主要存储的是键值对，主要的特点就是对值的一一对应 \* 2. 字典的key是不能重复的并且是无序的，但是value可以有重复的 \* \* @class Map\_ \*/class Map\_ \{ constructor() \{ this.map = \{\}; \}\}复制代码

has(key) 方法的实现  
// has(key) 判断字典中是否存在这个key has(key) \{ return this.map.hasOwnProperty(key); \}复制代码

set(key, value) 方法的实现  
// set(key, value) 在字典中添加键值对 set(key, value) \{ this.map\[key\] = value; \}复制代码

remove(key) 方法的实现  
// remove(key) 从字典中删除key remove(key) \{ if (!this.has(key)) return false; delete this.map\[key\]; \}复制代码

get(key) 方法的实现  
// get(key) 获取指定key的value 如果没有返回undefined get(key) \{ return this.has(key) ? this.map\[key\] : undefined; \}复制代码

keys() 方法的实现  
// keys() 获取所有的keys keys() \{ return Object.keys(this.map); \}复制代码

values() 方法的实现  
// values() 获取所有的values values() \{ return Object.values(this.map); \}复制代码

size() 方法的实现  
// size() 获取字典的键值对的个数 size() \{ return this.keys().length; \}复制代码

clear() 方法的实现  
// clear() 清除字典的所有数据 clear() \{ this.map = \{\}; \}复制代码  
字典结构的总体代码  
/\*\* \* 字典数据结构 \* 特点： \* 1. 字典主要存储的是键值对，主要的特点就是对值的一一对应 \* 2. 字典的key是不能重复的并且是无序的，但是value可以有重复的 \* \* @class Map\_ \*/class Map\_ \{ constructor() \{ this.map = \{\}; \} // has(key) 判断字典中是否存在这个key has(key) \{ return this.map.hasOwnProperty(key); \} // set(key, value) 在字典中添加键值对 set(key, value) \{ this.map\[key\] = value; \} // remove(key) 从字典中删除key remove(key) \{ if (!this.has(key)) return false; delete this.map\[key\]; \} // get(key) 获取指定key的value 如果没有返回undefined get(key) \{ return this.has(key) ? this.map\[key\] : undefined; \} // keys() 获取所有的keys keys() \{ return Object.keys(this.map); \} // values() 获取所有的values values() \{ return Object.values(this.map); \} // size() 获取字典的键值对的个数 size() \{ return this[.][]keys().length; \} // clear() 清除字典的所有数据 clear() \{ this.map = \{\}; \}\}

[.]: http://www.wblawyer.cn/