数据结构与算法 缓存淘汰算法(五):LRU,LFU,FIFO详解与实现 服务器内存有限,不可能持续地往内存中存入数据,就需要对内存中的数据进行淘汰处理,通过制定淘汰策略和算法以保证内存持续可用,内存中的数据价值最大化。 常用的缓存淘汰策略主要有:FIFO-先进先出,FRU-最近最少使用,FLU-最近不常使用。 2020-11-13 浏览(68) 评论(0) 阅读全文
数据结构与算法 数据结构与算法(四):二叉堆 和 优先队列 二叉堆 是一种特殊的堆,本质上是一种完全二叉树。二叉堆有两个类型:最大堆 和 最小堆。优先队列通常采用二叉堆来实现。 2020-10-14 浏览(146) 评论(0) 阅读全文
数据结构与算法 数据结构与算法(三):树 和 二叉树 树(tree)是一种数据结构,由是 n(n>=0) 个节点的组成一个有层次关系的有限集合。之所有称之为树,是因为其看起来像一棵倒持的树,,也就是说它是根朝上,叶子朝下的。 2020-10-14 浏览(102) 评论(0) 阅读全文
数据结构与算法 数据结构与算法(二):栈 和 队列 栈 和 队列 也是常见的数据结构。Java 里面的方法栈,消息队列 是 栈 和 队列 数据结构的实际应用。 2020-10-14 浏览(79) 评论(0) 阅读全文
数据结构与算法 数据结构与算法(一):数组、链表、哈希表 数组、链表、栈和队列、散列表是基础数据结构,几乎所有的高级开发语言都会涉及到这些数据结构,一些更复杂的数据结构也是基于基础数据结构的扩展。 2020-10-14 浏览(119) 评论(0) 阅读全文