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
import ListCache from './ListCache.js'
import MapCache from './MapCache.js'
/** Used as the size to enable large array optimizations. */
/** 用作启用大数组优化的大小。 */
const LARGE_ARRAY_SIZE = 200
class Stack {
/**
* Creates a stack cache object to store key-value pairs.
* 创建一个堆栈缓存对象来存储键值对。
* @private
* @constructor
* @param {Array} [entries] 要缓存的键值对。
*/
constructor(entries) {
const data = this.__data__ = new ListCache(entries)
this.size = data.size
}
/**
* Removes all key-value entries from the stack.
* 从堆栈中删除所有键值项。
* @memberOf Stack
*/
clear() {
this.__data__ = new ListCache
this.size = 0
}
/**
* Removes `key` and its value from the stack.
* 从堆栈中删除' key '及其值。
* @memberOf Stack
* @param {string} key 要删除的值的键。
* @returns {boolean} 如果条目被删除,则返回“true”,否则返回“false”。
*/
delete(key) {
const data = this.__data__
const result = data['delete'](key)
this.size = data.size
return result
}
/**
* Gets the stack value for `key`.
* 获取' key '的堆栈值。
* @memberOf Stack
* @param {string} key 要获取的值的键。
* @returns {*} 返回条目值。
*/
get(key) {
return this.__data__.get(key)
}
/**
* Checks if a stack value for `key` exists.
* 检查' key '的堆栈值是否存在。
* @memberOf Stack
* @param {string} key 输入键要检查。
* @returns {boolean} 如果' key '的条目存在,则返回' true ',否则返回' false '。
*/
has(key) {
return this.__data__.has(key)
}
/**
* Sets the stack `key` to `value`.
* 将堆栈“键”设置为“值”。
* @memberOf Stack
* @param {string} key 要设置的值的键。
* @param {*} value 要设置的值。
* @returns {Object} 返回堆栈缓存实例。
*/
set(key, value) {
let data = this.__data__
if (data instanceof ListCache) {
const pairs = data.__data__
if (pairs.length < LARGE_ARRAY_SIZE - 1) {
pairs.push([key, value])
this.size = ++data.size
return this
}
data = this.__data__ = new MapCache(pairs)
}
data.set(key, value)
this.size = data.size
return this
}
}
export default Stack