这题应该见的不少了，写写记录一下。 实现该功能分析: (1) O(1) 时间完成查找，那除了 hash 别无选择。 (2) LRU 最近最少使用算法，为了方便数据的淘汰。需要对最近访问的数据放未访问数据之前。 用双向链表实现即可。(通常情况下，双向链表读取、插入的时间复杂度都是O(n), 但是如果知 ...
分类：
编程语言 时间：
2017-10-17 09:53:51
阅读次数：
268
1.1、WEB开发的相关知识 WEB，在英语中web即表示网页的意思，它用于表示Internet主机上供外界访问的资源。 Internet上供外界访问的Web资源分为： 静态web资源开发技术：Html 常用动态web资源开发技术：JSP/Servlet、ASP、PHP等 在Java中，动态web资 ...
分类：
编程语言 时间：
2017-10-10 13:06:30
阅读次数：
191
redis调优总结 1、相应的参数调优 加内存2、redis使用结构调优3、使用合理的数据类型说明：redis存储的数据为redis hash(字符映射表) 单key多字段结构。 1)调整配置文件中配置项的值(修改文件：redis.conf)1)调整memory大小 redis.conf 中maxm ...
分类：
其他好文 时间：
2017-10-09 14:21:19
阅读次数：
347
Least recently used，最近最少使用 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3. 当链表满的时候，将链表尾部的数据丢弃。 LRU-K LRU-K中的K代表最近使用的次数 ...
分类：
编程语言 时间：
2017-09-27 13:17:47
阅读次数：
167
Android源码解析——LruCache LRU 在读LruCache源码之前，我们先来了解一下这里的Lru是什么。LRU全称为Least Recently Used，即最近最少使用，是一种缓存置换算法。我们的缓存容量是有限的，它会面临一个问题：当有新的内容需要加入我们的缓存，但我们的缓存空闲的空 ...
分类：
移动开发 时间：
2017-09-24 09:57:54
阅读次数：
331
简单在ibatis中使用cache 首先设置SqlMapConfig.xml中<settings/>节点的属性cacheModelsEnabled="true" 然后在具体sqlmap文件中书写<cacheModel> <cacheModel id="product-cache" type="LRU ...
分类：
其他好文 时间：
2017-09-17 23:35:16
阅读次数：
252
结果缓存，用于加速热门数据的访问速度，Dubbo提供声明式缓存，以减少用户加缓存的工作量。 lru 基于最近最少使用原则删除多余缓存，保持最热的数据被缓存。 threadlocal 当前线程缓存，比如一个页面渲染，用到很多portal，每个portal都要去查用户信息，通过线程缓存，可以减少这种多余 ...
分类：
其他好文 时间：
2017-09-17 22:14:59
阅读次数：
317
缺页：缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。 LRU（Least recently used）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. ...
分类：
其他好文 时间：
2017-09-17 01:35:24
阅读次数：
187
MyBatis默认的缓存规则:映射语句文件中的所有select语句将会被缓存。映射语句文件中的所有insert,update和delete语句会刷新缓存。缓存会使用LeastRecentlyUsed(LRU,最近最少使用的)算法来收回。根据时间表(比如noFlushInterval,没有刷新间隔),缓存不会以任何时间顺序来刷新。缓..
分类：
其他好文 时间：
2017-09-15 18:29:12
阅读次数：
122
一、Redis简介 Redis是一个开源（BSD许可），内存存储的数据结构服务器，可用作数据库，高速缓存和消息队列代理。它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。内置复制、Lua脚本、LRU收回、事务以及不同级别磁盘持久化功能，同时通过Redis Sent ...
