暴力直接上代码,主要是用了vector来实现,有些方法比较费时,不太好,请各位大神斧正。这是个人的作业(笑)。 这是代码下载页http://download.csdn.net/detail/l631068264/7644569 里面还有多级反馈队列进程调度的MFC版...
分类:
编程语言 时间:
2014-07-18 22:25:55
阅读次数:
538
前言:有网友建议分析下LinkedHashMap的源码,于是花了一晚上时间研究了下,分享出此文,希望大家相互学习。LinkedHashMap的源码理解起来也不难(当然,要建立在你对HashMap源码有较好理解的基础上)。
LinkedHashMap简介
LinkedHashMap是HashMap的子类,与HashMap有着同样的存储结构,但它加入了一个双向链表的头结点,将所有put到LinkedHashmap的节点一一串成了一个双向循环链表,因此它保留了节点插入的顺序,可以使节点的输出顺序...
分类:
编程语言 时间:
2014-07-17 10:48:52
阅读次数:
284
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类:
其他好文 时间:
2014-07-11 20:36:27
阅读次数:
234
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
分类:
其他好文 时间:
2014-07-08 22:54:28
阅读次数:
287
Problem Description:Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.ge...
分类:
其他好文 时间:
2014-07-07 16:41:12
阅读次数:
237
http://www.acmerblog.com/leetcode-lru-cache-lru-5745.htmlacm之家的讲解是在是好,丰富import java.util.LinkedHashMap;public class LRUCache { private int capacit...
分类:
编程语言 时间:
2014-07-07 15:32:24
阅读次数:
281
LRU:最近最久未使用,为了得到这个最新最久的信息,需要一种策略来进行记录,如果加入类似时间戳式的字段,那么每次删除的时候,就必须通过遍历才能得到时间信息,或者对时间戳进行排序,但是无论哪种,都是需要额外的维护,维护成本都比较高。
广泛使用的策略是底层用双端队列来进行维护,双端使得在插入删除时操作更简单。而单单使用双端队列似乎还是不够,比如在get 时,还是需要顺序查找给定的key参数的,所以为...
分类:
编程语言 时间:
2014-07-05 23:30:57
阅读次数:
292
这个项目所包含的功能,全部是从实际项目中提取,开发这个类库的初衷也只是为了方便自己开发Android项目。由于时间所限,目前大量的内容还没整理到这个开源项目中,doc和demo也有所欠缺,我将尽快完善。而其中大量不合理的内容,也将逐步改进。
框架目前主要包含的功能有View Injection,ORM,异步网络请求和图片加载,自动化脚本测试,磁盘LRU等功能,同时提供了类似于TripleDes、Webview快速设置、Md5处理、String处理等常用工具类,还有多种UI控件效果。并且这些功能正在逐步增加...
分类:
移动开发 时间:
2014-07-03 16:38:33
阅读次数:
355
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点,就是:HashMap就是一张hash表,键和值都没有排序。TreeMap以红-黑树结构为基础,键值按顺序排列。Link...
分类:
编程语言 时间:
2014-07-01 20:58:11
阅读次数:
371
虚存页面置换算法模拟实现-FIFO算法&LRU算法, 给出具体程序说明,算法流程,C++程序和运行演示结果!...
分类:
其他好文 时间:
2014-06-30 10:42:00
阅读次数:
278