位置: 编程技术 - 正文
JavaScript版的TwoQueues缓存模型(javascriptcom)
编辑：rootadmin推荐整理分享JavaScript版的TwoQueues缓存模型(javascriptcom)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:javascript怎么办,javascriptlet,javascriptcom,javascript.,javascriptj,javascriptlet,javascriptlet,javascriptjs,内容如对您有帮助，希望把文章链接给更多的朋友！
本文所指TwoQueues缓存模型，是说数据在内存中的缓存模型。
无论何种语言，都可能需要把一部分数据放在内存中，避免重复运算、读取。最常见的场景就是JQuery选择器，有些Dom元素的选取是非常耗时的，我们希望能把这些数据缓存起来，不必每次调用都去重新遍历Dom树。
存就存吧，但总得有个量吧！总不能把所有的历史数据都放在内存中，毕竟目前内存的容量还是相当可怜的，就算内存够大，理论上每个线程分配的内存也是有限制的。
那么问题来了，如何才能高效的把真正有用的数据缓存起来呢？这就涉及到淘汰算法，需要把垃圾数据淘汰掉，才能保住有用的数据。
比较常用的思路有以下几种：
FIFO：就是一个先进先出的队列，最先缓存的数据，最早被淘汰，著名的JQuery框架内部就是用的这种模型。
LRU：双链表结构，每次有新数据存入，直接放在链表头；每次被访问的数据，也转移到链表头，这样一来，链表尾部的数据即是最近没被使用过的，淘汰之。
TwoQueues：FIFO+ LRU，FIFO主要存放初次存入的数据，LRU中存放至少使用过两次的热点数据，此算法命中率高，适应性强，复杂度低。
其他淘汰算法还有很多很多，但实际用的比较多的也就这两种。因为他们本身算法不复杂，容易实现，执行效率高，缓存的命中率在大多数场合也还可以接受。毕竟缓存算法也是需要消耗CPU的，如果太过复杂，虽然命中率有所提高，但得不偿失。试想一下，如果从缓存中取数据，比从原始位置取还消耗时间，要缓存何用？
具体理论就不多说了，网上有的是，我也不怎么懂，今天给大家分享的是JavaScript版的TwoQueues缓存模型。
还是先说说使用方法，很简单。
基本使用方法如下：
[/code] var tq = initTwoQueues(); tq.set("key", "value"); tq.get("key");[/code]
初始化的时候，指定一下缓存容量即可。需要注意的是，由于内部采用FIFO+LRU实现，所以实际容量是指定容量的两倍，上例指定的是个（键值对），实际上可以存放个。
容量大小需要根据实际应用场景而定，太小命中率低，太大效率低，物极必反，需要自己衡量。
在开发过程中，为了审查缓存效果如何，可以将缓存池初始化成开发版：
就是在后边加一个参数，直接true就可以了。这样初始化的缓存池，会自动统计命中率，可以通过hitRatio方法获取命中率。如果不加这个参数，hitRatio方法获取的命中率永远为0。 统计命中率肯定要消耗资源，所以生产环境下不建议开启。 是时候分享代码了：
最后，再次提醒，缓存算法需要和实际应用场景相结合，没有万能算法，合适的才是最好的！
浅谈重写window对象的方法 重写window对象的方法不是一件新奇的事，比如我们可能需要改变默认alert的行为，如何安全的重写呢？小菜看到某知名IT网站是这样的写法：window.alert=fun
JavaScript前端图片加载管理器imagepool使用详解 前言imagepool是一款管理图片加载的JS工具，通过imagepool可以控制图片并发加载个数。对于图片加载，最原始的方式就是直接写个img标签，比如：imgsrc="图
JavaScript语言对Unicode字符集的支持详解 上个月，我做了一次分享，详细介绍了Unicode字符集，以及JavaScript语言对它的支持。下面就是这次分享的讲稿。一、Unicode是什么？Unicode源于一个很简单
标签: javascriptcom
本文链接地址:https://www.jiuchutong.com/biancheng/383833.html 转载请保留说明！下一篇：浅谈重写window对象的方法(重写runnable)
