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

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

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

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

字典的實現

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

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

數據類型定義

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

//字典類

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

名稱欄目：JS中的算法與數據結構之字典(Dictionary)實例詳解-創新互聯
本文URL：http://vcdvsql.cn/article30/diddpo.html

成都網站建設公司_創新互聯，為您提供做網站、定制網站、響應式網站、網站導航、關鍵詞優化、網站建設

廣告

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