JS实现Map集合

àì夳堔傛蜴生んèń 2022-08-13 11:53 190阅读 0赞

1.  **function** Map() \{  
2.      **this**.arr = **new** Array();  
3.      **var** struct = **function**(key, value) \{  
4.              **this**.key = key;  
5.              **this**.value = value;  
6.      \};  
7.      **this**.put = **function**(key, value)\{  
8.            **for** (**var** i = 0; i < **this**.arr.length; i++) \{  
9.                **if** ( **this**.arr\[i\].key === key ) \{  
10.                      **this**.arr\[i\].value = value;  
11.                     **return**;  
12.                \}  
13.           \}  
14.        **this**.arr\[**this**.arr.length\] = **new** struct(key, value);  
15.     \};  
16.     **this**.get = **function**(key) \{  
17.        **for** (**var** i = 0; i < **this**.arr.length; i++) \{  
18.           **if** ( **this**.arr\[i\].key === key ) \{  
19.                **return** **this**.arr\[i\].value;  
20.             \}  
21.         \}  
22.       **return** **null**;  
23.      \};  
24.      **this**.values=**function**()\{  
25.         **var** value=\[\]  
26.        **for** (**var** i = 0; i < **this**.arr.length; i++) \{  
27.           value.push(**this**.arr\[i\].value);  
28.        \}  
29.        **return** value.join(",");  
30.      \};  
31.      **this**.remove = **function**(key) \{  
32.        **var** v;  
33.        **for** (**var** i = 0; i < **this**.arr.length; i++) \{  
34.           v = **this**.arr.pop();  
35.           **if** ( v.key === key ) \{  
36.            **continue**;  
37.        \}  
38.        **this**.arr.unshift(v);  
39.       \}  
40.      \};  
41.      **this**.size = **function**() \{  
42.       **return** **this**.arr.length;  
43.      \};  
44.      **this**.isEmpty = **function**() \{  
45.          **return** **this**.arr.length <= 0;  
46.      \};  
47. \}  
48. **var** map = **new** Map();  
49. map.put("a","aaaaaaaaaaaaaaa");  
50. map.put("b","bbbbbbbbbbb");  
51. map.put("c","cccccccccccccc");  
52. map.remove("b");  
53. console.info(map.values());