- 博客(1)
- 收藏
- 关注
原创 用hashmap和double lined list实现LRU
在哈希表中查找结点时,只需要计算键的哈希值,并在对应的链表中查找即可,不需要考虑结点在链表中的位置。每一个结点的结构体中包括 Key 和 value,key 为数据的键值,value 为数据的值,通过hash( Key)来快速访问 value.当缓存数被访问,该节点会被移动到链表头部。这里是引用指针的管理是程序中非常重要的一部分,正确的指针管理可以避免程序中出现许多常见的错误,如空指针引用、野指针等。指针的越界访问会导致程序崩溃,因此应该在访问指针之前,检查指针是否为空,并且指针所指向的内存是否越界。
2023-06-01 23:13:07
26
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人