HashMap Map基于散列表的实现（它取代了Hashtable）。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器的性能 LinkedHashMap 类似HashMap，但是迭代遍历它时，取得"键值对"的顺序是其插入次序，或者是最近最少使用（LRU）的次序。只比H ...
分类：
其他好文 时间：
2016-05-09 14:04:39
阅读次数：
121
题目： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get ...
分类：
系统相关 时间：
2016-05-04 06:36:27
阅读次数：
186
本文为原创，转载请注明：http://www.cnblogs.com/tolimit/ 概述 对于整个内存回收来说，lru链表是关键中的关键，实际上整个内存回收，做的事情就是处理lru链表的收缩，所以这篇文章就先说说系统的lru链表。 内存回收的核心思想，就是如果一些数据能够保存到磁盘，在内存不足时 ...
分类：
系统相关 时间：
2016-04-30 18:07:00
阅读次数：
318
redis的缓存处理当将redis作为缓存服务器时, 需要处理过期缓存问题.
LRU是redis唯一支持的缓存处理方式.
对于缓存方面的设置包括两个参数, 一个是最大缓存数量, 另一个是缓存策略.最大缓存数量参数名为, “maxmemory”, 在配置文件”redis.conf”中设置.
当这个参数设置为0时, 表示内存无限制.
但是对于32位操作系统, 最大内存使用为3GB, 当超过这个数...
分类：
其他好文 时间：
2016-04-29 15:13:14
阅读次数：
181
Google前几天刚发布了Android性能优化典范第2季的课程，一共20个短视频，包括的内容大致有：电量优化，网络优化，Wear上如何做优化，使用对象池来提高效率，LRU Cache，Bitmap的缩放，缓存，重用，PNG压缩，自定义View的性能，提升设置alpha之后View的渲染性能，以及L ...
分类：
移动开发 时间：
2016-04-25 19:26:43
阅读次数：
296
(1)利用cache是提升性能的一个很重要方式！cacheModel节点定义了本映射文件中使用的Cache机制:<cacheModel id="userCache" type="LRU"><flushInterval hours="24"/><flushOnExecute statement="up ...
分类：
数据库 时间：
2016-04-24 14:00:48
阅读次数：
208
当我们相册中的图片有几千张的时候,你快速的拖动滚动条到底部,怎么样才能保证图片加载的流畅性以及避免OOM呢
1.使用Lru算法对图片进行缓存保证流畅性以及避免OOM
2.图片加载肯定是要异步进行的,那么就涉及到多线程的并发进行,使用线程池对任务进行调度
3.使用android内部的异步消息机制Looper+Handler对taskQueu...
分类：
其他好文 时间：
2016-04-22 19:55:08
阅读次数：
155
向memcached保存数据时可以指定期限(秒)。不指定期限时，memcached按照LRU算法保存数据。 这三个方法的区别如下： ...
分类：
系统相关 时间：
2016-04-17 22:25:56
阅读次数：
139
1. FIFO -- 先进先出 如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。 实现： 利用一个双向链表保存数据，当来了新的数据之后便添加到链表末尾，如果Cache存满数据，则把链表头部数据删除，然后把新的数据添加到链表末尾。在访问数据的时 ...
分类：
编程语言 时间：
2016-04-17 16:04:48
阅读次数：
311
memcached：LRU支持高并发的原因：多路复用IO（消息通知模式）、多线程模式（CPU的核数）分布式方案：#普通hash分布（取模）#一致性hash分布（0-232环）redis：LRU：从数据库中删除一个最近最少访问的key随机淘汰算法：从数据库中随机删除一个keyTTL淘汰算法：从数据库中删除一..
分类：
系统相关 时间：
2016-04-05 14:11:31
阅读次数：
170
