JS数据结构与算法 —— 字典

字典是一些节点的集合，每个节点包含了一个key和数据域。字典是一种以 键-值对 形式存储数据的数据结构。

如同我们平时查看通讯录一样，要找一个电话，首先要找到该号码的机主名字，名字找到了，紧接着电话号码也就有了。

JavaScript 中的 Object 类就是以字典的形式设计的，下面我们将会借助 Object 类的特性，自主实现一个字典类。

js实现一个字典

定义一个Dictionary类，表示字典，其中包含了如下几个方法

class Dictionary{
    constructor(){
        this.store = {};                // 字典
    }
    add(){
        this.store[key] = value;        // 添加元素
    }
    find(key){
        return this.store[key];         // 查找元素
    }
    remove(key){
        delete this.store[key];         // 删除元素
    }
    showAll(){
        return Object.values(this.store);           // 显示字典元素
    }
    count(){
        return Object.keys(this.store).length;      // 元素个数
    }
    clear(){
        this.store = {};                 // 清空字典
    }
}

更多数据结构相关，请查看专栏：《JavaScript数据结构与算法》

（完）