Loading

2020年9月22日
LRUCache 实现： 双端队列 + HashMap快速实现。
摘要： 自己实现队列（哑头结点+ 哑尾结点实现 + 双向队列实现）（快速存储） + HashMap快速查找（索引）： 主要思路 get: 当缓存中不存在，则返回-1； 当缓存中存在，则队列中移除，添加到双端队列末尾，返回node.value; put：思路： 判断是否存在： 复用get方法：不存在返回-1， 阅读全文
posted @ 2020-09-22 21:26 Sidewinder 阅读(336) 评论(0) 推荐(0) 编辑