Class LRUCacheNode<K, V>

LRU缓存节点类，继承自双向链表节点 LRU Cache Node class, extends DoublyLinkedListNode

Type Parameters

K extends keyof any
键的类型，必须是对象键类型（string | number | symbol） Type of key, must be object key type (string | number | symbol)
V
值的类型 Type of value

Hierarchy (View Summary)

DoublyLinkedListNode<V>
- LRUCacheNode

Index

Constructors

Properties

key next? prev? value

Constructors

constructor

new LRUCacheNode<K extends string | number | symbol, V>(
key: K,
value: V,
): LRUCacheNode<K, V>
Type Parameters
- K extends string | number | symbol
  键的类型，必须是对象键类型（string | number | symbol） Type of key, must be object key type (string | number | symbol)
- V
  值的类型 Type of value
Parameters
- key: K
- value: V
Returns LRUCacheNode<K, V>
Overrides DoublyLinkedListNode.constructor
- Defined in src/lru.ts:41

Properties

key

key: K

缓存节点的键，用于在哈希表中快速查找 Key of the cache node, used for quick lookup in hash table

`Optional`next

next?: DoublyLinkedListNode<V>

指向链表中后一个节点的引用

`Optional`prev

prev?: DoublyLinkedListNode<V>

指向链表中前一个节点的引用

value

value: V

节点存储的值