数据结构与算法：链表（如何利用链表实现LRU缓存淘汰算法）

一、数组和链表区别 数组需要一块连续的内存空间，对内存要求比较高。 链表通过指针将一组零散的内存块串联起来 数组随机访问效率高，插入删除操作为了保持内存数据的连续性，需要做大量搬移操作 链表插入和删除效率高，查找需要遍历链表 数组因为使用连续内存空间，可以借助cpu缓存机制，预读数组中数据 链表不是连续存储，所以cpu缓存不友好，没有办法预读 二、单链表 链表是通过指针将零散的内存块串联起来，我们

>>阅读原文<<