本文實例講述了JS中的算法與數(shù)據(jù)結構之字典(Dictionary)。分享給大家供大家參考，具體如下：

網站建設哪家好，找創(chuàng)新互聯(lián)建站！專注于網頁設計、網站建設、微信開發(fā)、小程序設計、集團企業(yè)網站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了晉城免費建站歡迎大家使用！
字典(Dictionary)

字典(Dictionary)是一種以 鍵-值對 形式存儲數(shù)據(jù)的數(shù)據(jù)結構 ，就如同我們平時查看通訊錄一樣，要找一個電話，首先先找到該號碼的機主名字，名字找到了，緊接著電話號碼也就有了。這里的鍵就是你用來查找的東西，本例中指代的就是名字，值就是查找得到的結果，也就是對應的電話號碼。

其實，JavaScript 中的 Object 類就是以字典的形式設計的，下面我們將會借助 Object 類的特性，自主實現(xiàn)一個 Dictionary 類，讓這種字典類型的對象使用起來更加方便。

字典的實現(xiàn)

字典（Dictionary）類的基礎是 Array 類。

同之前的我們所看到的數(shù)據(jù)結構一樣，字典類也應該有添加、刪除、清空等操作，于是我們可以先定義一個字典類的基礎數(shù)據(jù)類型，如下圖。

數(shù)據(jù)類型定義

有了上述的數(shù)據(jù)類型定義，我們 Dictionary 類構造函數(shù)定義也就迎刃而解了

//字典類

function Dictionary () {
  this.dataStore = [];
  this.add = add;     // 添加元素
  this.find = find;    // 查找元素
  this.remove = remove;  // 刪除元素
  this.count = count;   // 字典中元素個數(shù)
  this.showAll = showAll; // 顯示字典元素
  this.clear = clear;   // 清空字典
}

名稱欄目：JS中的算法與數(shù)據(jù)結構之字典(Dictionary)實例詳解-創(chuàng)新互聯(lián)
本文URL：http://chinadenli.net/article30/diddpo.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供做網站、定制網站、響應式網站、網站導航、關鍵詞優(yōu)化、網站建設

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)