2020年8月19日
LRU缓存机制
摘要： insertTail尾插 1。如果大小为0，就更新头尾节点 2。如果大小不为0且没有满的情况下，尾插法 movetoend把节点移到最后 1.如果尾部已经要操作的结点，不动；如果是头结点换到尾部，更换头结点；结点的前一个的next指向这个节点的next，这个节点的pre是尾结点，那么尾指向它，这个节 阅读全文
posted @ 2020-08-19 09:44 肉松松松松 阅读(105) 评论(0) 推荐(0)