摘要：
链表使用场景 用于缓存LRU 缓存淘汰算法 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。常见的策略有三种： 阅读全文
摘要：
什么是数组 在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构 是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 数组的特点 低效的插入和删除 数组为了保持内存数据的连续性，会导致插入、删除这两个操作比较低效。 阅读全文