1.字典数据结构
在字典中,存储的是【键,值】对,其中键名是用来查询特定元素的。字典和集合很相似,集合以【值,值】的形式存储,字典则是用【键,值】对的形式存储。字典也称作映射。
2.创建字典
function Dictionary() {let items = {};// 1.has(如果某个键值存在于字典中,返回true,否则返回false)和set(向字典中添加元素)方法this.has = function(key) {return items.hasOwnProperty(key);}this.set = function(key, value) {items[key] = value;}// 2.delete 根据传来的key删除某个元素this.delete = function(key) {if(this.has(key)) {delete.items[key];return true;}return false;}// 3.get和values方法this.get = function(key) {return this.has(key) ? items[key] : undefined;}this.values = function() {let values = [];for(let k in items) {if(this.has(key)) {values.push(items[k]);}}return values;}// 4. clear,size,keys和getItems方法// clear和size方法同集合类中的一样this.keys = function() {return Object.keys[items];}this.getItems = function() {return items;}
}