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; }}