字典是一种以键值对形式存储数据的数据结构，键用来查找，值用来保存数据
前言
字典是一种以键值对形式存储数据的数据结构，键用来查找，值用来保存数据
实现
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
| class Dictionary {
data: any[] = []
add(key: any, value: any) {
this.data[key] = value
}
find(key: any) {
return this.data[key]
}
remove(key: any) {
delete this.data[key]
}
show() {
Object.entries(this.data).forEach(item => {
console.log('key:', item[0], ' value:', item[1])
})
}
count() {
let n = 0
Object.keys(this.data).forEach(_ => {
n += 1
})
return n
}
clear() {
Object.keys(this.data).forEach((key: any) => {
delete this.data[key]
})
}
}
|
测试
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| const dictionary = new Dictionary()
dictionary.add('a', 'a')
dictionary.add('b', 'b')
dictionary.add('c', 'c')
dictionary.add('d', 'd')
dictionary.add('e', 'e')
dictionary.show()
console.log('count: ', dictionary.count())
dictionary.clear()
console.log('clear: ', dictionary.count())
|
输出
1
2
3
4
5
6
7
| key: a value: a
key: b value: b
key: c value: c
key: d value: d
key: e value: e
count: 5
clear: 0
|
排序字典的输出，需要重新定义 show 方法
1
2
3
4
5
6
7
8
|
show() {
Object.entries(this.data)
.sort()
.forEach(item => {
console.log('key:', item[0], ' value:', item[1])
})
}
|
测试一下
1
2
3
4
5
6
7
8
9
| const dictionary = new Dictionary()
dictionary.add('c', 'c')
dictionary.add('a', 'a')
dictionary.add('d', 'd')
dictionary.add('e', 'e')
dictionary.add('b', 'b')
dictionary.show()
|
输出
1
2
3
4
5
| key: a value: a
key: b value: b
key: c value: c
key: d value: d
key: e value: e
|
使用 Object.keys 方法拿到字典的 keys 数组后，在用 sort 方法就可以显示有序的字典输出了