字典（Dictionary）的javascript實現(xiàn)

awesome23 發(fā)布于2019-08-22 11:59 / 1044人閱讀

摘要：編程思路使用了裸對象來進行元素存儲實現(xiàn)了兩種得到字典長度的方法，一種為變量跟蹤，一種為實時計算。自己的實現(xiàn)源代碼地址

起因

最近在看《數(shù)據(jù)結(jié)構(gòu)與算法--javascript描述》，然后上npmjs.org去搜索，想找合適的庫參考并記錄下來，以備以后用時能拿來即用，最沒有發(fā)現(xiàn)很合自己意的，于是就決定自己一一實現(xiàn)出來。

編程思路

使用了裸對象datastore來進行元素存儲；
實現(xiàn)了兩種得到字典長度的方法，一種為變量跟蹤，一種為實時計算。

自己的實現(xiàn)

(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

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/92347.html

《Javascript數(shù)據(jù)結(jié)構(gòu)和算法》筆記-「字典和散列表」

摘要：我經(jīng)常在業(yè)務代碼中把數(shù)據(jù)處理成這種字典的數(shù)據(jù)結(jié)構(gòu)獲取的方法哈希表在學習了類之后，我們會學習散列表，也就是哈希表。《Javascript數(shù)據(jù)結(jié)構(gòu)和算法》筆記-「字典和散列表」集合、字典、散列表存儲的都是「不重復」的數(shù)據(jù)結(jié)構(gòu) 集合：我們更關注每一個元素的值，并把其作為主要元素字典：我們用[鍵,值]的形式來存儲數(shù)據(jù) 散列表：跟字典類似，也會是用[鍵,值]的形式來存儲數(shù)據(jù) 但是「字...

wenyiweb 2019-08-26 13:23 評論0 收藏0
Javascript的數(shù)據(jù)結(jié)構(gòu)與算法(二)

摘要：基本版的散列表實現(xiàn)在散列表中我們通過散列函數(shù)來確定鍵值對的關系。的實現(xiàn)具體看的數(shù)據(jù)結(jié)構(gòu)與算法一。散列函數(shù)不超過數(shù)組的長度下面兩個值相同源碼地址的數(shù)據(jù)結(jié)構(gòu)與算法二源碼 1集合 1.1集合的實現(xiàn) 集合是由一組無序且唯一(即不能重復)的項組成的。這個數(shù)據(jù)結(jié)構(gòu)使用了與有限集合相同的數(shù)學概念,但應用在計算機科學的數(shù)據(jù)結(jié)構(gòu)中。集合中常用方法列表： add(value):向集合中添加一個新的...

jlanglang 2019-08-21 11:24 評論0 收藏0
【前端數(shù)據(jù)結(jié)構(gòu)基礎】字典

摘要：一構(gòu)造字典數(shù)據(jù)結(jié)構(gòu)我們將使用實現(xiàn)字典結(jié)構(gòu)，各部分功能使用注釋說明。參考資料數(shù)據(jù)結(jié)構(gòu)與算法描述第章字典由于書上的源代碼出現(xiàn)了錯誤，因此代碼根據(jù)實際運行結(jié)果做了相應修改。前言字典是一種以鍵-值對形式存儲數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，如同手機通訊錄中，想要尋找一個電話時，只要找到名字就可以找到其電話號碼。JavaScript的Object類就是以字典的形式設計的。這里將使用Object類的特性，實現(xiàn)一...

Acceml 2019-08-26 12:00 評論0 收藏0
我對JS字典的簡單學習

摘要：我對字典的簡單學習字典的概念集合字典和散列表都可以來存儲不重復的值。字典也被稱為映射。中有集合類的實現(xiàn)，也有字典類的實現(xiàn)。相關操作方法實現(xiàn)方法，判斷某個鍵值是否在這個字典中，有則返回。實現(xiàn)方法，將字典所有的值以數(shù)組的形式返回。我對JS字典的簡單學習字典的概念集合、字典和散列表都可以來存儲不重復的值。在集合中我們使用[值,值]來保存，在字典和散列表中使用[鍵,值]來存儲數(shù)據(jù)。字典...

CntChen 2019-08-20 15:35 評論0 收藏0
V8 中的 Fast 屬性

摘要：這些是中可用的最快屬性。通常來說我們將線性屬性存儲中存儲的屬性稱為。因此也支持所謂的屬性。整數(shù)索引屬性的處理和命名屬性的復雜性相同。本文為譯文，原文地址：http://v8project.blogspot.com...，作者，@Camillo Bruni ，V8 JavaScript Engine Team Blog 在這篇博客中，我們想解釋 V8 如何在內(nèi)部處理 JavaScrip...

Andrman 2019-08-22 11:06 評論0 收藏0