摘要：缓存是一种提高数据读取性能的技术，在开发中有着非常广泛的应用，由于缓存的大小有限，当缓存被占满时，哪些数据应该被清理，哪些数据应该被保留？这就需要淘汰策略来决定，常见的淘汰策略有三种：先进先出策略FIFO（First In, First Out）、最少使用策略LFU（Least Frequently Used）、最近最少使用策略LRU（Least Recently Used）。 阅读全文

摘要：问题：为什么数组下标是从0开始，而不是从1开始； 什么是数组？ 数组是一种 线性表数据结构 ，它用一组 连续的内存空间来存储一组相同类型的数据 。 线性表结构 ：数据排成一条线一样的结构，每个线性表上最多只有前和后两个方向，除数组外，链表、队列、栈也是线性结构。 非线性结构 ：比如：二叉树、图、堆等 阅读全文