weixin_62188321的博客

原创 用hashmap和double lined list实现LRU

在哈希表中查找结点时，只需要计算键的哈希值，并在对应的链表中查找即可，不需要考虑结点在链表中的位置。每一个结点的结构体中包括 Key 和 value，key 为数据的键值，value 为数据的值，通过hash( Key)来快速访问 value.当缓存数被访问，该节点会被移动到链表头部。这里是引用指针的管理是程序中非常重要的一部分，正确的指针管理可以避免程序中出现许多常见的错误，如空指针引用、野指针等。指针的越界访问会导致程序崩溃，因此应该在访问指针之前，检查指针是否为空，并且指针所指向的内存是否越界。