2021年8月16日
【LeetCode】—— LRU缓存机制
摘要： 为什么采用HashMap和双向链表的组合呢？ 用队列和单向链表可以吗？ 1)用队列不行吗？不行队列只能做到先进先出，但是重复用到中间的数据时无法把中间的数据移动到顶端。 2)用单链表不行吗？单链表能实现新来的放头部，最久不用的在尾部删除。但删除的时候需要遍历到尾部，因为单链表只有头指针。在用到已经用 阅读全文
posted @ 2021-08-16 11:14 吾辈当奋斗-生生不息 阅读(70) 评论(0) 推荐(0)
【底层代码欣赏】—— LinkedHashMap之afterNodeAccess方法
摘要： // 在访问元素之后，将该元素放到双向链表的尾巴处void afterNodeAccess(Node<K,V> e) { // move node to last LinkedHashMap.Entry<K,V> last; if (accessOrder && (last = tail) != e 阅读全文
posted @ 2021-08-16 11:02 吾辈当奋斗-生生不息 阅读(160) 评论(0) 推荐(0)