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