學習JavaScript數據結構與算法 — 字典

leanote 發布于2019-08-20 14:45 / 1534人閱讀

摘要：方法向字典中添加新元素。通過鍵值查找特定的數值并返回。將這個字典中的所有元素全部刪除。將字典所包含的所有數值以數組形式返回。

定義

通俗地說，字典就是鍵值對[鍵，值]，是鍵到值的映射關系。

方法

set(key,value)：向字典中添加新元素。

remove(key)：通過使用鍵值來從字典中移除鍵值對應的數據值。

has(key)：如果某個鍵值存在于這個字典中，則返回true，反之則返回false。

get(key)：通過鍵值查找特定的數值并返回。

clear()：將這個字典中的所有元素全部刪除。

size()：返回字典所包含元素的數量。與數組的length屬性類似。

keys()：將字典所包含的所有鍵名以數組形式返回。

values()：將字典所包含的所有數值以數組形式返回。

實現

function Dictionary() {
    // items作為私有變量，是字典的載體
    var items = {};
    // has方法，如果某個鍵值存在于這個字典中，則返回true，反之則返回false
    this.has = function (key) {
        return key in items;
    };
    // set方法，向字典中添加新元素
    this.set = function (key, value) {
        items[key] = value;
    };
    // remove方法，通過使用鍵值來從字典中移除鍵值對應的數據值
    this.remove = function(key) {
        if (this.has(key)) {
            delete items[key];
            return true;
        }
        return false;
    };
    // get方法，通過鍵值查找特定的數值并返回
    this.get = function(key) {
        return this.has(key) ? items[key] : undefined;
    };
    // clear方法，將這個字典中的所有元素全部刪除
    this.clear = function(){
        // 清空字典列表
        items = {};
    };
    // size方法，返回字典所包含元素的數量。與數組的length屬性類似
    this.size = function(){
        // Object.keys不會遍歷原型鏈上的屬性
        return Object.keys(items).length;
    };
    // keys方法，將字典所包含的所有鍵名以數組形式返回
    this.size = function(){
        return Object.keys(items);
    };
    // values方法，將字典所包含的所有數值以數組形式返回
    this.values = function() {
        var values = {};
        for (var k in items) {
            // 用has方法判斷，避免遍歷到原型鏈上的屬性
            if (this.has(k)) {
                values.push(items[k]);
            }
        }
        return values;
    };
}

云服務器 GPU云服務器字典學習算法字典匹配算法字典壓縮算法字典優化算法

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

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

CSS技巧

摘要：技巧使你的更加專業這是上關于技巧的一篇譯文，另外你也可以在本項目看到原文。列舉了一些很實用的技巧，比如給空內容的標簽添加內容，逗號分隔列表等等。排序算法看源碼，把它背下來吧排序算法的封裝。主要幫助初學者更好的掌握排序算法的實現。成為專業程序員路上用到的各種優秀資料、神器及框架成為一名專業程序員的道路上，需要堅持練習、學習與積累，技術方面既要有一定的廣度，更要有自己的深度。 Java...

DangoSky 2019-08-22 11:15 評論0 收藏0
CSS技巧

摘要：技巧使你的更加專業這是上關于技巧的一篇譯文，另外你也可以在本項目看到原文。列舉了一些很實用的技巧，比如給空內容的標簽添加內容，逗號分隔列表等等。排序算法看源碼，把它背下來吧排序算法的封裝。主要幫助初學者更好的掌握排序算法的實現。成為專業程序員路上用到的各種優秀資料、神器及框架成為一名專業程序員的道路上，需要堅持練習、學習與積累，技術方面既要有一定的廣度，更要有自己的深度。 Java...

zgbgx 2019-08-29 14:01 評論0 收藏0
CSS技巧 - 收藏集 - 掘金

摘要：筆者作為一位，將工作以來用到的各種優秀資料神器及框架整理在此，畢竟好記性不如爛鍵盤，此前端知識點大百科全書前端掘金，，不定期更新技巧前端掘金技巧，偶爾更新。計算數組的極值技巧使你的更加專業前端掘金一個幫你提升技巧的收藏集。 CSS 樣式畫各種圖形 - 前端 - 掘金下面是一些我在 CSS 中經常用到的圖案，還有一些是在css-tricks看到的。記錄一下，以后會用到。會持續更新… 一、...

Jonathan Shieber 2019-08-29 12:33 評論0 收藏0
CSS技巧 - 收藏集 - 掘金

摘要：筆者作為一位，將工作以來用到的各種優秀資料神器及框架整理在此，畢竟好記性不如爛鍵盤，此前端知識點大百科全書前端掘金，，不定期更新技巧前端掘金技巧，偶爾更新。計算數組的極值技巧使你的更加專業前端掘金一個幫你提升技巧的收藏集。 CSS 樣式畫各種圖形 - 前端 - 掘金下面是一些我在 CSS 中經常用到的圖案，還有一些是在css-tricks看到的。記錄一下，以后會用到。會持續更新… 一、...

SHERlocked93 2019-08-22 11:04 評論0 收藏0
《Javascript數據結構和算法》筆記-「字典和散列表」

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

wenyiweb 2019-08-26 13:23 評論0 收藏0