数据结构与算法之字典

字典

基于Array类构造一个字典类用于储存键值对(之前一直不知道JS的Array原来可以存储键值对,第一次看到简直惊呆了)

暂时看到的内容挺简单的,不明白这个的存在意义是什么,感觉还不如直接用JSON来得直接。
直接上代码不解释。

//定义字典类
function Dictionary(){
    this.datastore = new Array();
}
Dictionary.prototype = {
    constructor: Dictionary,
    add(key, value){
        this.datastore[key] = value;
    },
    find(key){
        return this.datastore[key];
    },
    remove(key){
        delete this.datastore[key];
    },
    showAll(){
        for(var key of Object.keys(this.datastore).sort()){
            console.log(key + " : " + this.datastore[key]);
        }
    },
    //由于Array在存储键值对时,length属性失真(==0),因此需要重新定义一个函数计算元素个数
    count(){
        return Object.keys(this.datastore).length;
    },
    clear(){
        for(var key of Object.keys(this.datastore)){
            delete this.datastore[key];
        }
    }
}
posted @ 2019-06-15 12:17  simple小前端  阅读(642)  评论(0编辑  收藏  举报