JavaScript

关注公众号 jb51net

关闭
首页 > 网络编程 > JavaScript > javascript字典Dictionary

javascript实现字典Dictionary示例基础

作者:zhoutk

这篇文章主要为大家介绍了javascript实现字典Dictionary基础示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

起因

最近在看《数据结构与算法--javascript描述》,然后上npmjs.org去搜索,想找合适的库参考并记录下来,以备以后用时能拿来即用,最没有发现很合自己意的,于是就决定自己一一实现出来。

编程思路

使用了裸对象datastore来进行元素存储;

实现了两种得到字典长度的方法,一种为变量跟踪,一种为实时计算。

自己的实现

(function(){
    "use strict";
    function Dictionary(){
        this._size = 0;
        this.datastore = Object.create(null);
    }
    Dictionary.prototype.isEmpty = function(){
        return this._size === 0;
    };
    Dictionary.prototype.size = function(){
        return this._size;
    };
    Dictionary.prototype.clear = function(){
        for(var key in this.datastore){
            delete this.datastore[key];
        }
        this._size = 0;
    };
    Dictionary.prototype.add = function(key, value){
        this.datastore[key] = value;
        this._size++;
    };
    Dictionary.prototype.find = function(key){
        return this.datastore[key];
    };
    Dictionary.prototype.count = function(){
        var n = 0;
        for(var key in this.datastore){
            n++;
        }
        return n;
    };
    Dictionary.prototype.remove = function(key){
        delete this.datastore[key];
        this._size--;
    };
    Dictionary.prototype.showAll = function(){
        for(var key in this.datastore){
            console.log(key + "->" + this.datastore[key]);
        }
    };
    module.exports = Dictionary;
})();

源代码地址

https://github.com/zhoutk/js-data-struct 

http://git.oschina.net/zhoutk/jsDataStructs 

以上就是javascript实现字典Dictionary示例基础的详细内容,更多关于javascript字典Dictionary的资料请关注脚本之家其它相关文章!

您可能感兴趣的文章:
阅读全文