什么是LRU Cache
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache...
分类：
编程语言 时间：
2014-09-28 13:58:32
阅读次数：
294
昨天做一道题，用hashmap总是时间超时，后来看了看别人的分享，发现将HashMap换成LinkedHashMap就可以
同时拥有Linkedlist 和HashMap的好处了，同时节省了自己处理的时间。不错的数据结构！
下面是在网上找到的有关LinkedHashMap和HashMap的比较的说明，记录在此，加深记忆！
import
java.uti...
分类：
其他好文 时间：
2014-09-27 20:56:00
阅读次数：
187
如何给HashMap中的值排序？这个问题很多人都遇到过，很常见的一个方案是使用LinkedHashMap，因为LinkedHashMap可以记住元素放入的顺序，可以认为是真正的“有序”（想让HashMap有序是不可能的），我比较喜欢。然而问题是往往数据已经封装在了HashMap中，我们必须手动的排序...
分类：
其他好文 时间：
2014-09-26 21:24:18
阅读次数：
197
Aspects of the invention relate to improvements to the Least Recently Used (LRU) cache replacement method. Weighted LRU (WLRU) and Compact Weighted LR...
分类：
其他好文 时间：
2014-09-26 19:37:08
阅读次数：
147
起因：我的同事需要一个固定大小的cache，如果记录在cache中，直接从cache中读取，否则从数据库中读取。python的dict 是一个非常简单的cache,但是由于数据量很大，内存很可能增长的过大，因此需要限定记录数，并用LRU算法丢弃旧记录。key 是整型，value是10KB左右的python对象...
分类：
其他好文 时间：
2014-09-26 02:08:28
阅读次数：
267
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 i...
分类：
其他好文 时间：
2014-09-24 10:31:06
阅读次数：
251
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 i...
分类：
其他好文 时间：
2014-09-24 09:40:46
阅读次数：
177
我们之前讲过的 HashMap 的性能表现非常不错，因此使用的非常广泛。但是它有一个非常大的缺点，就是它内部的元素都是无序的。如果在遍历 map 的时候， 我们希望元素能够保持它被put进去时候的顺序，或者是元素被访问的先后顺序，就不得不使用 LinkedHashMap。
LinkdHashMap 继承了 HashMap，因此，它具备了 HashMap 的优良特性-高性能。在HashMap 的基础上， LinkedHashMap 又在内部维护了一个链表，用来存放元素的顺序。因此，我们可以将 ...
分类：
其他好文 时间：
2014-09-24 00:49:45
阅读次数：
477
题目：给定一个string，找出第一个string里的unique character，如“cisco”的话就应该是i，“cat”的话就是c。
第一种方法是用LinkedHashMap保留数据的顺序，过一遍string，对字符进行计数，然后找到第一个数量为1的字符即可。
第二种方法是用一个HashSet来存已经重复的字符，然后用个arraylist来存仅出现了一次的字符。
第三种方法是用Ha...
分类：
其他好文 时间：
2014-09-21 09:11:30
阅读次数：
293
