这是why哥的第 81 篇原创文章 你面试的时候遇见过LRU吗? LRU 算法,全称是Least Recently Used. 翻译过来就是最近最少使用算法. 这个算法的思想就是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小.所以,当指定的空间已存满数据时,应当把最久没有被访问到的数据淘汰. 听描述你也知道了,它是一种淘汰算法. 这个算法也是面试的一个高频考点. 有的面试官甚至要求手撸一个 LRU 算法出来. 其实我觉得吧,遇到这种情况也不要慌,你就按照自己的思路写一…

IEnumerator.IEnumerable这两个接口单词相近.含义相关,傻傻分不清楚. 入行多年,一直没有系统性梳理这对李逵李鬼. 最近本人在怼着why神的<其实吧,LRU也就那么回事>,方案1使用数组实现LUR,手写算法涉及这一对接口,借此机会本次覆盖这一对难缠的冤家. IEnumerator IEnumerator.IEnumerable接口有相似的名称,这两个接口通常也在一起使用,它们有不同的用途. IEnumerator接口为类内部的集合提供了迭代功能, IEnumerator 要…

这是why技术的第 91 篇原创文章 这篇文章其实并没有什么技术性的分享,从我的角度而言,更多是记录和思考. 把我对于源码和之前写的部分文章反哺给我的一些东西,带来的一点点思考分享给大家. 一行源码 我很长时间没打开我的 Outlook 邮箱了. 前两天打开的时候发现我之前给 Dubbo 提交的 pr 居然已经被合并到 master 了: 这是第一次,我提交的 pr 被合并了. 这个 pr 是修复 LFU 缓存策略在 Dubbo 中即使配置了,也不起作用的 bug. 于是我也算是为开源项目贡献过…

阿里巴巴笔试考到了LRU,一激动忘了怎么回事了..准备不充分啊.. 缓存这个东西就是为了提高运行速度的,由于缓存是在寸土寸金的内存里面,不是在硬盘里面,所以容量是很有限的.LRU这个算法就是把最近一次使用时间离现在时间最远的数据删除掉.先说说List:每次访问一个元素后把这个元素放在 List一端,这样一来最远使用的元素自然就被放到List的另一端.缓存满了t的时候就把那最远使用的元素remove掉.但更实用的是HashMap.因为List太慢,要删掉的数据总是位于List底层数组的第一个位置,…

好吧,有人可能觉得我标题党了,但我想告诉你们的是,前阵子面试确实挂在了 RLU 缓存算法的设计上了.当时做题的时候,自己想的太多了,感觉设计一个 LRU(Least recently used) 缓存算法,不会这么简单啊,于是理解错了题意(我也是服了,还能理解成这样,,,,),自己一波操作写了好多代码,后来卡住了,再去仔细看题,发现自己应该是理解错了,就是这么简单,设计一个 LRU 缓存算法. 不过这时时间就很紧了,按道理如果你真的对这个算法很熟,十分钟就能写出来了,但是,自己虽然理解 LRU…

Memcached,人所皆知的remote distribute cache(不知道的可以javaeye一下下,或者google一下下,或者baidu一下下,但是鉴于baidu的排名商业味道太浓(从最近得某某事件可以看出),所以还是建议javaeye一下下),使用起来也非常的简单,它被用在了很多网站上面,几乎很少有大型的网站不会使用memcached. 曾经我也看过很多剖析memcached内部机制的文章,有一点收获,但是看过之后又忘记了,而且没有什么深刻的概念,但是最近我遇到一个问题,这个问题…

leetcode上刷题.碰到一题实现LRU算法的题目. LRU,Least recently used.是一种常见的cache和页面替换算法.算法和原理可以参阅相关wiki. leetcode上的这一题,时间要求很苛刻,如果达不到O(1)复杂度的话,基本上会TLE. 所以,这一题如果用C++来解的话,需要用到list和unordered_map.其中unordered_map是C++11标准提供hash_map的实现. 实现LRU需要注意两点:一是必须保持list的有序,因为其先后关系体现了其最…

前言: 上篇我们总结了Bitmap的处理,同时对比了各种处理的效率以及对内存占用大小.我们得知一个应用如果使用大量图片就会导致OOM(out of memory),那该如何处理才能近可能的降低oom发生的概率呢?之前我们一直在使用SoftReference软引用,SoftReference是一种现在已经不再推荐使用的方式,因为从 Android 2.3 (API Level 9)开始,垃圾回收器会更倾向于回收持有软引用或弱引用的对象,这让软引用变得不再可靠,所以今天我们来认识一种新的缓存处理算法…

课程设计课题 存储管理程序设计 摘 要 虚拟存储器作为现代操作系统中存储管理的一项重要技术,实现了内存扩充功能.而分页请求分页系统正好可以完美的支持虚拟存储器功能,它具有请求调页功能和页面置换功能.在进程运行过程中.若其所访问的页面不存在,而需把他们调入内存,但内存无空闲时间时,为了保证该程序能够正常运行,系统必须从内存中调出一页程序或数据送到磁盘的兑换区中,通常,把选择换出页面的算法称为页面置换算法.一个好的置换算法应该具有较低的页面更换频率,所以本次实验中用了FIFO,LRU,OPT三种重要…

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1. set…