六、字典

1、名词解释：字典存储的是[键,值]对，其中键名是用来查询特定元素的。字典和集合和相似，集合以[值,值]的形式存储元素，字典也称作映射。

2、字典功能：

1. add(key, value):向字典添加新元素。
2. delete(key):通过键名从字典移除元素。
3. has(key):判断字典中是否含有相应键值对，含有返回true，否则返回false。
4. get(key):查找字典中相应键对应的值。
5. clear():清空字典。
6. size():返回字典中含有键值对的数量。
7. keys():返回字典中的所有键名。
8. values():返回字典中的所有数值。
9. getItem():返回字典

3、字典的基本结构：

1. 基本框架：

   function Dictionary() {
       var items = {};
   }

2. 添加键值对：

   this.add = function (key, value) {
       items[key] = value;
   }

3. 移除元素：

   this.delete = function (key) {
           if (this.has(key)) {
               delete items[key]
               return true
           }
           return false
       }

4. 判断元素是否存在：

   this.has = function (key) {
           return key in items;
       }

5. 通过键名获取相应的值：

   this.get = function (key) {
           return this.has(key) ? items[key] : undefined;
       }

6. 获取字典中所有的值：

   this.values = function () {
           var values = []
           for (var k in items) {
               if (this.has(k)) {
                   values.push(items[k])
               }
           }
           return values
       }

7. 清空字典：

   this.clear = function () {
           items = {};
       }

8. 返回字典的键值对的个数：

   this.size = function () {
           return Object.keys(items).length;
       }

9. 返回字典中所有的键名：

   this.keys = function () {
           return Object.keys(items)
       }

10. 返回字典：

    this.getItems = function () {
            return items
        }