JavaScript数据结构之 —— 07数组字典和对象字典

字典是一种以键- 值对形式存储数据的数据结构，就像电话号码簿里的名字和电话号码一样。要找一个电话时，先找名字，名字找到了，紧挨着它的电话号码也就找到了。这里的键是指你用来查找的东西，值是查找得到的结果。
与Set类相似，ECMAScript 6同样包含了一个Map类的实现，即我们所说的字典。
字典和集合很相似，集合以[值，值]的形式存储元素，字典则是以[键，值]的形式来存储元素。字典也称作映射。
在字典中key是无序的、不能重复的，而Value可以重复。

字典类常见的操作：

• set(key,value)：向字典中添加新元素。
• remove(key)：通过使用键值来从字典中移除键值对应的数据值。
• has(key)：如果某个键值存在于这个字典中，则返回true，反之则返回false。
• get(key)：通过键值查找特定的数值并返回。
• clear()：将这个字典中的所有元素全部删除。
• size()：返回字典所包含元素的数量。与数组的length属性类似。
• keys()：将字典所包含的所有键名以数组形式返回。
• values()：将字典所包含的所有数值以数组形式返回。

封装字典(对象)

//封装字典类
function Dictionary(){
   
  //字典属性
  this.items = {
   }

  //字典操作方法
  //一.在字典中添加键值对
  Dictionary.prototype.set = function(key, value){
   
    this.items[key] = value
  }

  //二.判断字典中是否有某个key
  Dictionary.prototype.has = function(key){
   
    return this.items.hasOwnProperty(key)
  }

  //三.从字典中移除元素
  Dictionary.prototype.remove = function(key){
   
    //1.判断字典中是否有这个key
    if(!this.has(key)) return <