摘要：
一、什么是LRU 在了解什么是LRU算法时，得先清楚软件有哪些缓存，软件缓存分为： 1、内存缓存； 2、数据库缓存； 3、网络缓存； 速度依次减慢，缓存到内存中的数据，长时间可能会有一些无用的数据占用内存甚至导致内存雪崩的发生，为了解决这些，产生了LRU(Least Recently Used)算法 阅读全文
摘要：
一、什么是链表 定义：链式存储结构的特点是用一组任意的存储单元存储线性表的 数据元素，这组存储单元可以是连续的，也可以是不连续的。 物理存储结构如下：图中每一个节点均代表存储的数据，并且都包含该节点的下一个节点的位置信息。 二、链表的分类 我们可以把链表分为3类： 1）单链表 ： 链表中的元素节点只 阅读全文
摘要：
前面一节我们已经讲过了顺序表的ArrayList，如果有兴趣的同学可以看上一节（https://www.cnblogs.com/zhengxc0325/p/14056708.html），这一章我们着重讲顺序表的另外一种LinkedList。 一、前提 在剖析LinkedList的源码前，需要读者具备 阅读全文