![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
手写代码
杨愁心
这个作者很懒,什么都没留下…
展开
-
实现LRU缓存策略
/** * 使用LRU缓存淘汰策略 * least recently used(LRU) */ public class LruLinkedList<T> extends LinkedList<T> { // 缓存大小 private int memory_size; // 默认缓存容量 static final int DEFAULT_CAPTION = 5; public LruLinkedList() { t原创 2020-07-08 11:57:09 · 215 阅读 · 0 评论 -
手写linkedlist 单向列表
/** * 单向链表实现 * @param <T> */ public class LinkedList<T> { // 头节点 private Node first; // 链表长度 private int size; private LinkedList() { this.size = 0; } // 添加元素 // 头插法 private void put(T data) {原创 2020-07-08 11:32:05 · 162 阅读 · 0 评论