日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

了解數(shù)據(jù)結(jié)構(gòu)的人應(yīng)該都聽說過哈希表這種數(shù)據(jù)結(jié)構(gòu)，它是一種典型的利用鍵值對存儲并檢索數(shù)據(jù)的一種非線性結(jié)構(gòu)，又稱散列表或雜湊法。在一般的線性表結(jié)構(gòu)中，數(shù)據(jù)的相對位置是隨機的，即數(shù)據(jù)和用于檢索的關(guān)鍵字之間不存在確定的關(guān)系，檢索數(shù)據(jù)時往往需要進行一系列的比較，最終找到要檢索的數(shù)據(jù)，這種方法往往建立在循環(huán)比較的機制上，利用時間的代價節(jié)省了空間，實現(xiàn)了數(shù)據(jù)的存儲和檢索功能。而哈希表則使用鍵值對進行數(shù)據(jù)的存儲，在數(shù)據(jù)的存儲位置和它的關(guān)鍵字之間建立了一一對應(yīng)的關(guān)系，從而使每個關(guān)鍵字和結(jié)構(gòu)中的一個***的存儲位置相對應(yīng)，所以在檢索數(shù)據(jù)時，只需要根據(jù)這個對應(yīng)關(guān)系便可快速定位到要查找的數(shù)據(jù)。

站在用戶的角度思考問題，與客戶深入溝通，找到西盟網(wǎng)站設(shè)計與西盟網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、申請域名、網(wǎng)絡(luò)空間、企業(yè)郵箱。業(yè)務(wù)覆蓋西盟地區(qū)。

事實上，我們通常并不關(guān)心數(shù)據(jù)是如何存儲的，而關(guān)心的是我們在使用數(shù)據(jù)的時候是否方便，例如對數(shù)據(jù)進行排序、查找、替換等操作，由于這種操作是貫穿在整個應(yīng)用程序始終的，因此對效率的要求也就很高了。一般的高級語言，如C和C的變種，都提供了用于存儲哈希表的數(shù)據(jù)結(jié)構(gòu)，但在弱類型語言中，如javascript等腳本語言，本身并沒有直接提供類似于哈希表的這種結(jié)構(gòu)，不過我們可以從數(shù)組出發(fā)，按照哈希表的原理自己打造一個腳本語言專有的哈希表數(shù)據(jù)結(jié)構(gòu)。

我們知道，在數(shù)據(jù)中，可以通過下標(biāo)直接定位到相應(yīng)數(shù)據(jù)，也就是用于存儲數(shù)據(jù)的空間，數(shù)組的這種特性本身就決定了它可以被用來實現(xiàn)哈希算法，不過在C語言中，數(shù)組的下標(biāo)只能是從0開始的整數(shù)，而不能為其它類型的數(shù)據(jù)，但在javascript中，我們可以借用“對象”這個概念，按照數(shù)組的特性來模擬哈希算法。因為在javascript中，對象其實就是屬性或方法的一個集合，于是我們可以構(gòu)造一個Hashtable對象，它有key和value兩個屬性，自己編寫代碼來模擬一個完整的哈希表。下面是一段在javascript中實現(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 }

實現(xiàn)起來很簡單，我們在function中定義了一個_hash對象，該對象有一個屬性key，我們可以給這個屬性賦值，hasOwnProperty方法是javascript提供的方法，用于返回指定的對象中是否包含某個屬性。同時我們在該function中還定義了一個_count對象，用于記錄Hashtable中的數(shù)據(jù)個數(shù)，因為我們不想每次獲取Hashtable中的數(shù)據(jù)個數(shù)時都要通過一個內(nèi)置的循環(huán)來計數(shù)，這樣開銷就會小一些，前面說了，哈希算法的一個基本特性就是效率高。delete語句在javascript中用于銷毀一個對象。

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

1 var hashCompany = new Hashtable();

 2

 3 //向Hashtable中添加鍵值對

 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 }  

代碼比較簡單，這里就不再多加說明了，其中用到了一個trim函數(shù)，下面補上。 

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

哈希表在代碼中使用頻率很高，靈活使用哈希表可以簡化代碼并提供諸多方便，尤其是在存儲類似于數(shù)組的數(shù)據(jù)并且希望之后能夠方便檢索。將代碼保存于此，以備日后使用。