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