作用
通过键值(key-value)对来存储不重复的值的,与集合相比,集合是通过值值(value-value)来存储不重复的值
字典所需功能
- 跟据传入的key-value值向字典中添加元素
- 通过key移除字典中对应的值
- 通过某个键来判断是否含有某个值
- 通过给定的键查找到特定的值并返回
- 将字典置为空
- 获取字典的容量
- 获取字典所包含的所有键,并以数组的形式返回
- 获取字典所包含的所有值,并以数组的形式返回
代码实现过程
/** - dictionary constructor */function Dictionary(){ let items = {}; /** * 设置key和对应的值 * @param {*键} key * @param {*值} value */ this.set = function(key, value){ } /** * 删除key对应的value值 * @param {*键} key */ this.remove = function(key){ } /** * 判断是否含有某个键 * @param {*键} key */ this.has = function(key){ } /** * 获取指定键对应的值 * @param {*键} key */ this.get = function(key){ } /** * 清除字典 */ this.clear = function(){ } /** * 获取字典的容量 */ this.size = function(){ } /** * 获取字典中所有的键名,以数组的形式返回 */ this.keys = function(){ } /** * 获取字典中所有的值,以数组的形式返回 */ this.values = function(){ } /** * 得到整个item */ this.getItems = function(){ }}
- this.set函数:为字典添加元素
this.set = function(key, value){ items[key] = value; }
- this.has函数:判断字典是否有某个指定的键
this.has = function(key){ return key in items; }
- this.remove函数:删除字典中指定的键
this.remove = function(key){ if(this.has(key)){ delete items[key]; return true; } return false; }
- this.get函数:获取指定键的值
this.get = function(key){ return this.has(key) ? items[key] : undefined; }
- this.clear函数:清除字典
this.clear = function(){ items = {} }
- this.key函数:获取字典中所有的键并以数组的形式返回
this.keys = function(){ let keys = []; for(key in items){ keys.push(key); } return keys; }
- this.size:获取字典的大小
this.size = function(){ return this.keys.length; }
- this.values:获取字典中所有的值并以数组的形式返回
this.values = function(){ const values = []; for(key in items){ values.push(items[keys]); } return values; }
测试
const dic = new Dictionary();dic.set('name','liumin');dic.set('age','12');dic.set('sex','femaile');console.log(dic.keys());console.log(dic.values());console.log(dic.size());console.log(dic.has('name'));
打印结果: