摘要: 1. 链表,常见的有单链表,双向链表,循环链表 2. 双向链表是常见的空间换时间的策略 3. 淘汰缓存的做法一般有几个,一般用链表结构,常见的策略有三种:先进先出策略 FIFO(First In,First Out)、最少使用策略 LFU(Least Frequently Used)、最近最少使用策 阅读全文
posted @ 2020-08-19 19:05 lswtianliang 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1. 是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。所以JS中的Array不是真正意义上的数组,实际上是散列表存储。 2. CPU缓存也有优势,CPU时间是一次读取当前内存,往后多一点的内容,避免频繁与内存交互,效率更高。 3. 为何索引是从0开始的? a. 历史原因, 阅读全文
posted @ 2020-08-19 16:42 lswtianliang 阅读(92) 评论(0) 推荐(0) 编辑