Class LFUCacheNode<K, V>

LFU缓存节点类，继承自双向链表节点 LFU Cache Node class, extends Doubly Linked List Node

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>
- LFUCacheNode

Index

Constructors

Properties

freq key next? prev? value

Constructors

constructor

new LFUCacheNode<K extends string | number | symbol, V>(
    key: K,
    value: V,
    freq?: number,
): LFUCacheNode<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
- freq: number = 1
Returns LFUCacheNode<K, V>
Overrides DoublyLinkedListNode.constructor
- Defined in src/lfu.ts:30

Properties

freq

freq: number

节点的访问频率 Access frequency of the node

key

key: K

缓存节点的键 Key of the cache node

`Optional`next

next?: DoublyLinkedListNode<V>

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

`Optional`prev

prev?: DoublyLinkedListNode<V>

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

value

value: V

节点存储的值