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. }                
15. 
    
16. function hashtable_clear(){
17.     this.hashtable = new Array();
18. }
19. 
    
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. }
30. 
    
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. }
43. 
    
44. function hashtable_get(key){
45.     return this.hashtable[key];
46. }
47. 
    
48. function hashtable_isEmpty(){
49.     return (this.size == 0) ? true : false;
50. }
51. 
    
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. }
60. 
    
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. }
68. 
    
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. }
75. 
    
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. }
84. 
    
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. }
94. 
    
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类使用方法:

1. 
   
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的其它方法使用简单,读者可以自己测试 (此略)