javascript中的雜湊表(hashtable)實現

javascript中的hashtable實現

javascript中沒有像c#,java那樣的雜湊表(hashtable),
然而，javascript中的Array也只有一些類似於'雜湊表'的非常簡易功能, 如下：

1.  var arr = new Array();
2.  arr['item1'] = 'the value of item 1 ';
3.  arr['item2'] = 'the value of item 2 ';
4.  alert(arr['item1']);
5.  alert(arr['item2']);
6. 
   

但上述功能，不符我們的實際要求，另外查詢遍曆也不方便，我們需要在Array的基礎上進行擴充，
下面我們可以用js中的數組來實作類別似的hashtable的功能,

1. function Hashtable(){
2.     this.clear = hashtable_clear;
3.     this.containsKey = hashtable_containsKey;
4.     this.containsValue = hashtable_containsValue;
5.     this.get = hashtable_get;
6.     this.isEmpty = hashtable_isEmpty;
7.     this.keys = hashtable_keys;
8.     this.put = hashtable_put;
9.     this.remove = hashtable_remove;
10.     this.size = hashtable_size;
11.     this.toString = hashtable_toString;
12.     this.values = hashtable_values;
13.     this.hashtable = new Array();
14. }                
16. function hashtable_clear(){
17.     this.hashtable = new Array();
18. }
20. function hashtable_containsKey(key){
21.     var exists = false;
22.     for (var i in this.hashtable) {
23.         if (i == key && this.hashtable[i] != null) {
24.             exists = true;
25.             break;
26.         }
27.     }
28.     return exists;
29. }
31. function hashtable_containsValue(value){
32.     var contains = false;
33.     if (value != null) {
34.         for (var i in this.hashtable) {
35.             if (this.hashtable[i] == value) {
36.                 contains = true;
37.                 break;
38.             }
39.         }
40.     }
41.     return contains;
42. }
44. function hashtable_get(key){
45.     return this.hashtable[key];
46. }
48. function hashtable_isEmpty(){
49.     return (this.size == 0) ? true : false;
50. }
52. function hashtable_keys(){
53.     var keys = new Array();
54.     for (var i in this.hashtable) {
55.         if (this.hashtable[i] != null) 
56.             keys.push(i);
57.     }
58.     return keys;
59. }
61. function hashtable_put(key, value){
62.     if (key == null || value == null) {
63.         throw 'NullPointerException {' + key + '},{' + value + '}';
64.     }else{
65.         this.hashtable[key] = value;
66.     }
67. }
69. function hashtable_remove(key){
70.     var rtn = this.hashtable[key];
71.     //this.hashtable[key] =null;
72.     this.hashtable.splice(key,1);
    
73.     return rtn;
74. }
76. function hashtable_size(){
77.     var size = 0;
78.     for (var i in this.hashtable) {
79.         if (this.hashtable[i] != null) 
80.             size ++;
81.     }
82.     return size;
83. }
85. function hashtable_toString(){
86.     var result = '';
87.     for (var i in this.hashtable)
88.     {      
89.         if (this.hashtable[i] != null) 
90.             result += '{' + i + '},{' + this.hashtable[i] + '}/n';   
91.     }
92.     return result;
93. }
95. function hashtable_values(){
96.     var values = new Array();
97.     for (var i in this.hashtable) {
98.         if (this.hashtable[i] != null) 
99.             values.push(this.hashtable[i]);
100.     }
101.     return values;
102. }

Hastable類使用方法:

2. //執行個體化一個自訂的雜湊表類
   
3. var hashTable = new Hashtable();
4. 
   
5. hashTable.put(0,'abc');  //0為key, 'abc'為value
   
6. hashTable.put(1,'123');
7. hashTable.put(2,'88a');
8. hashTable.put(3,'88a');
9. 
   
10. //遍曆hashtable, 相當於c#和java中的foreach
    
11. for (var key in hashTable.keys()){ /* 用keys方法 */
12.     alert(hashTable.get(key)); //按key遍曆value
    
13. }
14. 
    
15. //遍曆hashtable, 相當於c#和java中的foreach
    
16. for (var key in hashTable.hashtable)){ /* 用hashtable屬性 */
    
17.     alert(hashTable.get(key)); //按key遍曆value
    
18. }
19. 
    
20. alert(hashTable.containsKey(1));        //返回true
21. alert(hashTable.containsKey(4));      //因為不存在key為4的，返回false
22. 
    alert(hashTable.containsValue('888'));  //返回true
23. alert(hashTable.containsValue('mobidogs')); //因為不存在value為'mobidogs'的，返回false
24. 
    
25. hashTable.remove(1);  //移除key為1的元素
    
26. alert(hashTable.containsKey(1));        //因為key為1的元素已被上行的reomve()方法移除，所以返回false

1. 
   
2. //關於hastable的其它方法使用簡單,讀者可以自己測試 (此略)