摘要：
缓存淘汰策略： FIFO:先入先出策略 LFU：最少使用策略 LRU：最近最少使用策略 链表的数据结构： 可以看到，数组需要连续的内存空间，当内存空间充足但不连续时，也会申请失败触发GC，链表则可以是零散的。 常见的链表结构有：单链表，双向链表，循环链表等。 以单链表为例 每个节点除了存储数据以外， 阅读全文
摘要：
数组： 数组是一种线性表数据结构。用一组连续的内存开间，存储具有相同类型的数据。 线性表： 数据像线一样的结构，只有前和后两个方向，除了数组，链表，队列，栈也是线性表结构。 非线性表： 数据并不是简单的前后关系，如二叉树，堆，图等数据结构 连续的内存空间和相同的数据类型： 使得数据能够被根据下标随机 阅读全文
摘要：
执行代码，通过统计，监控等工具，计算算法的执行时间，占用的内存大小等。这种方法叫做事后统计法。 缺点：a 测试结果非常依赖测试环境 b 测试结果受数据规模的影响很大 时间复杂度分析方法 1.只关注循环次数最多的一段代码 2.加法法则：总复杂度等于量级最大的那段代码的复杂度 3.乘法法则：嵌套代码的复 阅读全文