這篇文章主要介紹了Javascript實現的Map集合工具類,以完整實例形式分析了javascript實現map集合的構造、查找、刪除、判斷等相關技巧,需要的朋友可以參考下

本文實例講述了Javascript實現的Map集合工具類。分享給大家供大家參考。具體如下：

1. var Map = function(){ 
2. // 構造entry實體 
3. var Entry = function(key, value){ 
4. this.key = key; 
5. this.value = value; 
6. } 
7. this.entries = new Array(); 
8. // 構造put方法在數組中放入一個Entry 
9. this.put = function(key, value){ 
10. // 數組中已存在就不放入 
11. for (var i = 0; i < this.size(); i++) { 
12. if (this.entries[i].key === key) { 
13. return false; 
14. } 
15. } 
16. this.entries.push(new Entry(key, value)); 
17. }; 
18. // 模擬get方法 
19. this.get = function(key){ 
20. for (var i = 0; i < this.size(); i++) { 
21. if (this.entries[i].key === key) { 
22. return this.entries[i].value; 
23. } 
24. } 
25. return null; 
26. }; 
27. // 查找下標值 
28. this.indexOf = function(key){ 
29. var index = -1; 
30. for (var i = 0; i < this.size(); i++) { 
31. if (this.entries[i].key === key) { 
32. index = i; 
33. break; 
34. } 
35. } 
36. return index; 
37. } 
38. // 刪除一個元素 
39. this.remove = function(key){ 
40. var index = this.indexOf(key); 
41. if (index != -1) { 
42. this.entries.splice(index, 1); 
43. } 
44. } 
45. // 取得map長度 
46. this.size = function(){ 
47. return this.entries.length; 
48. }; 
49. // 重新設置鍵值對 
50. this.setValue = function(key, value){ 
51. var index = this.indexOf(key); 
52. if (index != -1) { 
53. this.entries[i].value = value; 
54. }; 
55. }; 
56. // 是否為空map 
57. this.isEmpty = function(){ 
58. return this.size() <= 0; 
59. }; 
60. //清空map ; 
61. this.clear = function(){ 
62. this.entries = []; 
63. }; 
64. // 得到entry實體 
65. this.getEntry = function(index){ 
66. if (index >= 0 && index < this.size()) { 
67. return this.entries[index]; 
68. } 
69. return null; 
70. } 
71. this.toString = function(){ 
72. var str = "["; 
73. for (var i = 0; i < this.size(); i++) { 
74. str += this.getEntry(i).key + "=" + this.getEntry(i).value + ","; 
75. } 
76. // 去除最后一個"," 
77. str = str.substring(0, str.length - 1); 
78. str += "]"; 
79. return str; 
80. }; 
81. } 

希望本文所述對大家的javascript程序設計有所幫助。