关于链表（上）

时间 2021-01-20

标签数据结构与算法链表数据结构繁體版

原文原文链接

常见的三种缓存淘汰策略：先进先出策略FIFO，最少使用策略LFU，最近最少使用策略LRU。 1. 数组与链表的区别先从底层的存储结构来看数组需要的是一组连续的内存空间开存储，而链表不需要，链表通过指针将一组零散的内存空间串联起来使用。数组使用的是连续的内存空间，所以可以借用CPU的缓存机制，预读数组中的数据，访问效率更高，而链表在内存中不是连续存储，所以对CPU的缓存机制不是很友好。数组的

>>阅读原文<<

1. 关于链式表达式
2. 关于链表：removeAll()和mergeTwoList()
3. 关于链表的题
4. 链表（上：链表反转）
5. 关于力扣上链表题目的一个重要细节
6. 关于相交链表、带环链表、链表深拷贝的思路整理
7. 关于链表的常见问题
8. 关于静态链表的理解
9. 关于单链表的一些小结
10. 05链表(上)
更多相关文章...
• Markdown 链接 - Markdown 教程
• Swift 可选链 - Swift 教程
• NewSQL-TiDB相关
• ☆基于Java Instrument的Agent实现