LeetCode刷了41道题了，流程是按照戴兄的小书，很多不会的是参考Kim姐的代码，自己用Java抠腚的。 前几天做到了LRU Cache： C++的实现方法大同小异，大都用的是一个list加一个hash，hash中存储list节点地址，每次get从hash中寻key，有则将list相应节...
分类：
编程语言 时间：
2014-08-06 22:42:12
阅读次数：
291
1、LRUCache的实现分析在分析LRUCache前先对LinkedHashMap做些介绍。LinkedHashMap继承于HashMap，它使用了一个双向链表来存储Map中的Entry顺序关系，这种顺序有两种，一种是LRU顺序，一种是插入顺序，这可以由其构造函数public LinkedHash...
分类：
其他好文 时间：
2014-08-05 15:27:59
阅读次数：
472
【题目】Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the ...
分类：
其他好文 时间：
2014-08-04 21:10:27
阅读次数：
218
LRU是Least Recently Used 近期最少使用算法，一种页面置换算法，其实现较为简单，Java实现代码如下 1 import java.util.LinkedList; 2 import java.util.List; 3 4 public class LRU { 5 6 ...
分类：
其他好文 时间：
2014-08-04 10:53:47
阅读次数：
182
Cache BuffersLRU Chain闩锁竞争与解决
当用户进程需要读数据到Buffer Cache时或Cache Buffer根据LRU算法进行管理等，就不可避免的要扫描LRU List获取可用Buffer或更改Buffer状态，我们知道，Oracle的Buffer Cache是共享内存，可以为众多并发进程并发访问，所以在搜索的过程中必须获取Latch（Latch是Oracle的一种串行锁机制，用于保护共享内存结构），锁定内存结构，防止并发访问损坏内存中的数据（我们必须认识到对于数据的访问、Bu...
分类：
其他好文 时间：
2014-08-02 15:36:23
阅读次数：
393
在Android开发过程中，遇到需要处理大量图片显示问题时，需要运用缓存机制。而Java中已经为我们提供了很好的工具LinkedHashMap,为我们实现LRU算法提供了很大的便利。下面结合LinkedHashMap源码来了解其原理。1.LinkedHashMap结构LinkedHashMap继.....
分类：
编程语言 时间：
2014-08-02 15:16:43
阅读次数：
382
1.1 buffer pool原理
Buffer Cache是Oracle SGA中一个重要部分，通常的数据访问和修改都需要通过BufferCache来完成。当一个进程需要访问数据时，首先需要确定数据在内存中是否存在，如果数据在Buffer中存在，则需要根据数据的状态来判断是否可以直接访问还是需要构造一致性读取；如果数据在Buffer中不存在，则需要在Buffer Cache中寻找足够的空间以装载需要的数据，如果Buffer Cache中找不到足够的内存空间，则需要触发DBWR去写出脏数据，释放Buff...
分类：
其他好文 时间：
2014-08-02 12:50:33
阅读次数：
337
1、文件系统本地性 第一次运行时数据不在内存中，需要从HDFS上取，任务最好运行在数据所在的节点上；2、内存本地性 第二次运行，数据已经在内存中，所有任务最好运行在该数据所在内存的节点上；3、LRU置换 如果数据只缓存在内存中而并没有缓存到磁盘上，此时数据被置换出内存，则从HDFS上读取； ...
分类：
其他好文 时间：
2014-08-02 01:47:22
阅读次数：
218
如果使用volley 获取 网络图片 最好还是用Volley 提供的NetworkImageView类， 可以很轻松的 完成工作， 而且他可以设置缓存， lru 和 sd卡的缓存。一些都封装好了。NetworkImageView类的具体使用方式如下： ...
分类：
移动开发 时间：
2014-08-01 22:33:12
阅读次数：
284
1 package leetcode; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 6 class Node{ 7 int key; 8 int value; 9 Node pre;10 Nod...
分类：
其他好文 时间：
2014-07-29 21:16:32
阅读次数：
287
