1 <script language="javascript">
2 function init()
3 {
4 /** 建議初始化長(zhǎng)度 否則重散列總是消耗時(shí)間的 **/
5 var map = new HashMap(10);
6 for(var i = 0 ; i < 10 ; i++)
7 {
8 map.put("Key : " + i , "Value : " + i);
9 }
10
11 for(var i = 0 ; i < 10 ; i++)
12 {
13 //alert(map.get("Key : " + i));
14 }
15
16 var keys = map.keys();
17
18 for(var i = 0 ; i < keys.length ; i++)
19 {
20 //alert(keys[i]);
21 }
22
23 var values = map.values();
24 for(var i = 0 ; i < values.length ; i++)
25 {
26 //alert(values[i]);
27 }
28 //alert(map.containsKey("Key : 10"));
29 alert(map.containsValue("Value : 5"));
30 }
31
32
33 /**
34 *作者 ：Fantasy
35 *Email: fantasycs@qq.com
36 *QQ : 8635335
37 *Blog : http://www.blogjava.net/fantasy
38 *版本 ：V1.0
39 */
40 function HashMap()
41 {
42 /** 元素個(gè)數(shù) **/
43 var size = 0;
44 /** 容器最大長(zhǎng)度默認(rèn) 256 **/
45 var length = arguments[0] ? arguments[0] : 256;
46 /** 存放Entry的線性數(shù)組 **/
47 var list = new Array(length);
48
49 /** 存放鍵值 **/
50 this.put = function(key,value)
51 {
52 /** 裝填因子大于0.75重新散列 **/
53 if(size/length > 0.75)
54 {
55 resize(this);
56 }
57
58 var counter = 0;
59 var code = getHashCode(key);
60 while(counter++ < length)
61 {
62 if(typeof list[code] == "undefined")
63 {
64 size = size + 1;
65 list[code] = new Entry(key,value);
66 break;
67 }
68 else if(list[code].key == key )
69 {
70 list[code].value = value;
71 break;
72 }
73
74 if(++code > length)
75 {
76 code = 0;
77 }
78 }
79 }
80
81 /** 獲取Key值 **/
82 this.get = function(key)
83 {
84 var counter = 0;
85 var code = getHashCode(key);
86 while(counter++ < length)
87 {
88 if(typeof list[code] != "undefined")
89 {
90 if( list[code].key == key )
91 {
92 return list[code].value;
93 }
94 }
95 else
96 {
97 return null;
98 }
99
100 if(++code > length)
101 {
102 code = 0;
103 }
104 }
105 }
106
107 /** 返回所有的 Value **/
108 this.values = function ()
109 {
110 var values = new Array();
111 for(var i = 0 ; i < length ; i++)
112 {
113 if(typeof list[i] != "undefined" )
114 {
115 values.push(list[i].value);
116 }
117 }
118 return values;
119 }
120
121 /** 返回所有的 Key **/
122 this.keys = function ()
123 {
124 var keys = new Array();
125 for(var i = 0 ; i < length ; i++)
126 {
127 if(typeof list[i] != "undefined" )
128 {
129 keys.push(list[i].key);
130 }
131 }
132 return keys;
133 }
134
135 /** 返回元素個(gè)數(shù) **/
136 this.size = function ()
137 {
138 return size;
139 }
140
141 /** 集合中是否存在 KEY **/
142 this.containsKey = function (key)
143 {
144 var counter = 0;
145 var code = getHashCode(key);
146 while(counter++ < length)
147 {
148 if(typeof list[code] != "undefined")
149 {
150 if( list[code].key == key )
151 {
152 return true;
153 }
154 }
155
156 if(++code > length)
157 {
158 code = 0;
159 }
160 }
161 return false;
162 }
163
164 /** 集合中是否存在 Value **/
165 this.containsValue = function (value)
166 {
167 for(var i = 0 ; i < length ; i++)
168 {
169 if(typeof list[i] != "undefined" )
170 {
171 if(list[i].value == value)
172 {
173 return true;
174 }
175 }
176 }
177 return false;
178 }
179
180 /** 內(nèi)部類 鍵值對(duì)應(yīng)關(guān)系 **/
181 var Entry = function (key,value)
182 {
183 this.key = key;
184 this.value = value;
185 }
186
187 /** Hash 函數(shù) [估計(jì)隨機(jī)性不好. 建議高手自己寫] **/
188 var getHashCode = function(key)
189 {
190 var hashCode = (key.charCodeAt(0) * key.charCodeAt(key.length - 1)) % length;
191 return hashCode;
192 }
193
194 /** size / length > 0.75 裝填因子大于0.75重新散列 [浪費(fèi)時(shí)間的東東..]**/
195 var resize = function ( _this )
196 {
197 var entryList = new Array();
198 /** 暫存 list **/
199 for(var i = 0 ; i < length ; i++)
200 {
201 if(typeof list[i] != "undefined" )
202 {
203 entryList.push(list[i]);
204 }
205 }
206 /** 長(zhǎng)度擴(kuò)大為原來(lái)2倍 **/
207 length = length * 2;
208 list = new Array(length);
209 /** 元素個(gè)數(shù)置 0 **/
210 size = 0;
211 /** 重散列**/
212 for(var i = 0 ; i < entryList.length ; i++)
213 {
214 var entry = entryList[i];
215 _this.put(entry.key , entry.value);
216 }
217 }
218 }
219 </script>
其實(shí)連 Map ..... 的所有接口都沒實(shí)現(xiàn)......... 算半個(gè) Map 吧........ 呵呵。 ^_^
目前只寫了這些方法................ 如果有什么問題請(qǐng)大家提出來(lái)~~~~ 偶先謝謝拉。
目前存在的問題 : 1. 只能使用 String .......... 做為Key。
2. 沒有做數(shù)據(jù)效驗(yàn)。
3. 有的 While 循環(huán) 改為 for 循環(huán)簡(jiǎn)潔點(diǎn) ....... [現(xiàn)在才發(fā)現(xiàn).. 不知道當(dāng)時(shí)怎么想的喲.... 55555]
本站僅提供存儲(chǔ)服務(wù)，所有內(nèi)容均由用戶發(fā)布，如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)
點(diǎn)擊舉報(bào)。
