JS中的算法與數(shù)據(jù)結(jié)構(gòu)之字典(Dictionary)實例詳解-創(chuàng)新互聯(lián)

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

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

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

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

字典的實現(xiàn)

字典（Dictionary）類的基礎(chǔ)是 Array 類。

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

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

有了上述的數(shù)據(jù)類型定義，我們 Dictionary 類構(gòu)造函數(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ù)結(jié)構(gòu)之字典(Dictionary)實例詳解-創(chuàng)新互聯(lián)
本文URL：http://bm7419.com/article30/diddpo.html

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

廣告

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