摘要：
首先 先写点儿感悟吧： 本来计划是 晚上回家写的 后来发现还是没坚持的了 上午花了一个多小时 做了一下这个题目 应该还有提高的空间 的，这个题目是在力扣里面看到的 为什么看到这个题目 是因为 我最近在看极客时间里面消息队列有关的课程 有一章讲到了 使用缓存来减少磁盘的IO 里面讲到了这个LRU 置换 阅读全文
摘要：
1、顺序表存储 原理：将表中元素一个个存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。 优点：简单易用 使用的是联系的内存空间 可以借助CPU的缓存机制 预读取数组中的数据 所以访问效率比较高 缺点：1.插入和删除比较慢 2.不可以增长长度 3：如果申请 阅读全文
摘要：
1：数组 优点：数组是定义的是 是分配在一段连续的内存空间上，且大小确定，这样是的数组的索引效率非常高，只要偏移地址就可以快速访问元素，所以数组的查询，赋值，更新 效率较高 复杂度o(1) 缺点：犹豫数组分配在一段连续的地址上 所以导致 存储效率较低，在插入 和删除 元素的时候 比较麻烦 如果插入一 阅读全文