链表加多级索引的结构,就是跳表。它是一种动态数据结构,可以支持快速的插入、删除、查找操作。 用跳表查询到底有多快? 这个时间复杂度的分析方法比较难想到。我把问题分解一下,先来...

链表加多级索引的结构,就是跳表。它是一种动态数据结构,可以支持快速的插入、删除、查找操作。 用跳表查询到底有多快? 这个时间复杂度的分析方法比较难想到。我把问题分解一下,先来...
因为二分查找底层依赖的是数组随机访问的特性,所以只能用数组来实现。如果数据存储在链表中,就真的没法用二分查找算法了吗? 实际上,我们只需要对链表稍加改造,就可以支持类似“二分...
一、什么是缓存 这里说的缓存是一种广义的概念,在计算机存储层次结构中,低一层的存储器都可以看做是高一层的缓存。比如Cache是内存的缓存,内存是硬盘的缓存,硬盘是网络的缓存等...
LRU缓存是什么? LRU算法就是一种缓存淘汰策略,其他常见的缓存淘汰策略有这几种:FIFO(First in first out): 先进先出式的淘汰机制,队列式的LRU(...