這篇文章主要介紹了Javascript實(shí)現(xiàn)偽哈希表的代碼怎么寫(xiě)的相關(guān)知識(shí)，內(nèi)容詳細(xì)易懂，操作簡(jiǎn)單快捷，具有一定借鑒價(jià)值，相信大家閱讀完這篇Javascript實(shí)現(xiàn)偽哈希表的代碼怎么寫(xiě)文章都會(huì)有所收獲，下面我們一起來(lái)看看吧。

創(chuàng)新互聯(lián)是專(zhuān)業(yè)的科爾沁右翼前網(wǎng)站建設(shè)公司，科爾沁右翼前接單;提供網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專(zhuān)業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行科爾沁右翼前網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專(zhuān)業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專(zhuān)業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

javascript中實(shí)現(xiàn)哈希表的代碼：

1 function Hashtable() 
2 {
3   this._hash = {};
4   this._count = 0;
5   this.add = function(key, value) 
6   {
7       if (this._hash.hasOwnProperty(key)) return false;
8       else { this._hash[key] = value; this._count++; return true; }
9   }
10   this.remove = function(key) { delete this._hash[key]; this._count--; }
11   this.count = function() { return this._count; }
12   this.items = function(key) { if (this.contains(key)) return this._hash[key]; }
13   this.contains = function(key) { return this._hash.hasOwnProperty(key); }
14   this.clear = function() { this._hash = {}; this._count = 0; }
15 }

實(shí)現(xiàn)起來(lái)很簡(jiǎn)單，我們?cè)趂unction中定義了一個(gè)_hash對(duì)象，該對(duì)象有一個(gè)屬性key，我們可以給這個(gè)屬性賦值，hasOwnProperty方法是javascript提供的方法，用于返回指定的對(duì)象中是否包含某個(gè)屬性。同時(shí)我們?cè)谠揻unction中還定義了一個(gè)_count對(duì)象，用于記錄Hashtable中的數(shù)據(jù)個(gè)數(shù)，因?yàn)槲覀儾幌朊看潍@取Hashtable中的數(shù)據(jù)個(gè)數(shù)時(shí)都要通過(guò)一個(gè)內(nèi)置的循環(huán)來(lái)計(jì)數(shù)，這樣開(kāi)銷(xiāo)就會(huì)小一些，前面說(shuō)了，哈希算法的一個(gè)基本特性就是效率高。delete語(yǔ)句在javascript中用于銷(xiāo)毀一個(gè)對(duì)象。

下面是使用該Hashtable的一些例子：

1 var hashCompany = new Hashtable();
2
3 //向Hashtable中添加鍵值對(duì)
4 function FillData(arr) {
5     hashCompany.clear();
6
7     for (var i = 0; i ﹤ arr.length - 1; i++) {
8         if (arr[i] != "") {
9             t = arr[i].split("`");
10             if (t.length ﹥ 2) {
11                 if (!hashCompany.contains(t[0].trim())) {
12                     hashCompany.add(t[0].trim(), t[1]);
13                 }
14             }
15         }
16     }
17 }
18
19 //遍歷Hashtable并取出值
20 function GetDataFromHash() {
21     var s;
22     if (hashCompany.count ﹥ 0) {
23         for (var i in hashCompany._hash) {
24             s += i + "|";
25         }
26     }
27
28     if (s.length ﹥ 0) {
29         s = s.substring(0, s.length - 2);
30     }
31
32     return s;
33 }

代碼比較簡(jiǎn)單，這里就不再多加說(shuō)明了，其中用到了一個(gè)trim函數(shù)，下面補(bǔ)上。

//采用正則表達(dá)式去除字符串兩端的空格，匿名函數(shù)用于擴(kuò)展String對(duì)象的方法
String.prototype.trim = function() { return this.replace(/(^\s*)|(\s*$)/g, ""); }

關(guān)于“Javascript實(shí)現(xiàn)偽哈希表的代碼怎么寫(xiě)”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對(duì)“Javascript實(shí)現(xiàn)偽哈希表的代碼怎么寫(xiě)”知識(shí)都有一定的了解，大家如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

分享名稱(chēng)：Javascript實(shí)現(xiàn)偽哈希表的代碼怎么寫(xiě)
分享鏈接：http://chinadenli.net/article24/gigdje.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊(cè)、外貿(mào)建站、微信公眾號(hào)、外貿(mào)網(wǎng)站建設(shè)、Google、定制網(wǎng)站

廣告

聲明：本網(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)