zsiscool的博客

原创 重学数据结构之单链表实现LRU淘汰缓存机制

使用单链表实现LRU（Least Recently Used）淘汰缓存机制 需求：存在一个单链表，在单链表尾部的都是越早之前添加的元素。 当元素被访问到时，会添加进缓存（也就是这个单链表中）。 如果这个元素在之前已经被缓存到了链表中，则将这个元素从原来的位置删除，用头插法放到链表的头部。 如果这个元素不在链表中，则根据链表的容量进行判断 缓存容量未满时，直接用头插法，放到链表的头部 缓存容量已满时，首先删除链表尾部的元素，再将元素进行插入到头部。 创建Node对象 package com.co