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

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

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

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

字典的實(shí)現(xiàn)

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

同之前的我們所看到的數(shù)據(jù)結(jié)構(gòu)一樣，字典類也應(yīng)該有添加、刪除、清空等操作，于是我們可以先定義一個(gè)字典類的基礎(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;   // 字典中元素個(gè)數(shù)
  this.showAll = showAll; // 顯示字典元素
  this.clear = clear;   // 清空字典
}

名稱欄目：JS中的算法與數(shù)據(jù)結(jié)構(gòu)之字典(Dictionary)實(shí)例詳解-創(chuàng)新互聯(lián)
本文URL：http://www.chinadenli.net/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)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)