HashMap.js
1.55 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
export default function HashMap() {
//定义长度
var length = 0;
//创建一个对象
var obj = new Object();
/**
* 判断Map是否为空
*/
this.isEmpty = function () {
return length == 0;
};
/**
* 判断对象中是否包含给定Key
*/
this.containsKey = function (key) {
return (key in obj);
};
/**
* 判断对象中是否包含给定的Value
*/
this.containsValue = function (value) {
for (var key in obj) {
if (obj[key] == value) {
return true;
}
}
return false;
};
/**
*向map中添加数据
*/
this.put = function (key, value) {
if (!this.containsKey(key)) {
length++;
}
obj[key] = value;
};
/**
* 根据给定的Key获得Value
*/
this.get = function (key) {
return this.containsKey(key) ? obj[key] : null;
};
/**
* 根据给定的Key删除一个值
*/
this.remove = function (key) {
if (this.containsKey(key) && (delete obj[key])) {
length--;
}
};
/**
* 获得Map中的所有Value
*/
this.values = function () {
var _values = new Array();
for (var key in obj) {
_values.push(obj[key]);
}
return _values;
};
/**
* 获得Map中的所有Key
*/
this.keySet = function () {
var _keys = new Array();
for (var key in obj) {
_keys.push(key);
}
return _keys;
};
/**
* 获得Map的长度
*/
this.size = function () {
return length;
};
/**
* 清空Map
*/
this.clear = function () {
length = 0;
obj = new Object();
};
}