搜索构造
new LRUCache()
LRU是Least Recently Used的缩写,意思是最近最少使用，是一种Cache替换算法。 Cache的容量有限，因此当Cache的容量用完后，而又有新的内容需要添加进来时，就需要挑选并舍弃原有的部分内容，从而腾出空间来放新内容。 LRU Cache 的替换原则就是将最近最少使用的内容替换掉。其实，LRU译成最久未使用会更形象， 因为该算法每次替换掉的就是一段时间内最久没有使用过的内容。
方法列表
| 名称 | 说明 |
|---|---|
| clear() | 清除缓存 |
| containsKey(key) | 判断取缓存中是否包含某对象 |
| get(key) | 取缓存中的对象值 |
| getCount() | 取缓存中的对象数量 |
| getKeys() | 取缓存中所有对象的Key |
| getValues() | 取缓存中所有对象的Value |
| peekLast() | 取最老的缓存对象值 |
| peekLastKey() | 取最老的缓存对象的Key值 |
| pop() | 取最老的对象，并在缓存中删除该对象 |
| replace(key, value) | 更新缓存中指定Key的对应的缓存对象值 |
| set(key, value) | 设置缓存中指定Key对应的缓存对象值 |
详细说明
clear()
清除缓存
containsKey(key)
判断取缓存中是否包含某对象
参数
| 名称 | 类型 | 缺省值 | 说明 |
|---|---|---|---|
key |
string | Key. |
返回值
Contains key.
- Type
- boolean
get(key)
取缓存中的对象值
参数
| 名称 | 类型 | 缺省值 | 说明 |
|---|---|---|---|
key |
string | Key. |
返回值
Value.
- Type
- T
getCount()
取缓存中的对象数量
返回值
Count.
- Type
- number
getKeys()
取缓存中所有对象的Key
返回值
Keys.
- Type
- Array.<string>
getValues()
取缓存中所有对象的Value
返回值
Values.
- Type
- Array.<T>
peekLast()
取最老的缓存对象值
返回值
Last value.
- Type
- T
peekLastKey()
取最老的缓存对象的Key值
返回值
Last key.
- Type
- string
pop()
取最老的对象，并在缓存中删除该对象
返回值
value Value.
- Type
- T
replace(key, value)
更新缓存中指定Key的对应的缓存对象值
参数
| 名称 | 类型 | 缺省值 | 说明 |
|---|---|---|---|
key |
string | Key. |
|
value |
T | Value. |
set(key, value)
设置缓存中指定Key对应的缓存对象值
参数
| 名称 | 类型 | 缺省值 | 说明 |
|---|---|---|---|
key |
string | Key. |
|
value |
T | Value. |