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

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

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

起因

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

編程思路

使用了裸對(duì)象datastore來(lái)進(jìn)行元素存儲(chǔ)；
實(shí)現(xiàn)了兩種得到字典長(zhǎng)度的方法，一種為變量跟蹤，一種為實(shí)時(shí)計(jì)算。

自己的實(shí)現(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

GPU云服務(wù)器云服務(wù)器 j2ee 數(shù)據(jù)字典實(shí)現(xiàn) Dictionary Dictionary遍歷 javascript實(shí)現(xiàn)

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/92347.html

相關(guān)文章

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

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

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

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

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

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

Acceml 2019-08-26 12:00 評(píng)論0 收藏0
我對(duì)JS字典的簡(jiǎn)單學(xué)習(xí)

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

CntChen 2019-08-20 15:35 評(píng)論0 收藏0
V8 中的 Fast 屬性

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

Andrman 2019-08-22 11:06 評(píng)論0 收藏0