字典（Dictionary）的javascript實現

awesome23 發布于2019-08-22 11:59 / 1002人閱讀

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

起因

最近在看《數據結構與算法--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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/92347.html

《Javascript數據結構和算法》筆記-「字典和散列表」

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

wenyiweb 2019-08-26 13:23 評論0 收藏0
Javascript的數據結構與算法(二)

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

jlanglang 2019-08-21 11:24 評論0 收藏0
【前端數據結構基礎】字典

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

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

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

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

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

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