内核模块编码时，对资源的管理经常需要hash表和lru链两种方式。可以在资源结点的数据结构中增加一个knpostion标识位，两者都操作完毕后，使能该位，从而保证操作的一致性。写了些简单的代码： 82 void resource_remove(resource_node_t *node) 83 { ...
分类：
其他好文 时间：
2014-10-22 18:10:01
阅读次数：
164
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 if ...
分类：
系统相关 时间：
2014-10-22 12:56:02
阅读次数：
274
HashTable：继承自Dictionary类，实现了Map接口，不允许键或值为空，线程同步；HashMap：继承自AbstractMap类，实现了Map接口，允许键或值为空，线程不同步；LinkedHashMap：继承自HashMap类，实现了Map接口，允许键或值为空，并且保存了记录的插入的顺...
分类：
其他好文 时间：
2014-10-22 10:59:32
阅读次数：
148
Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复 hashMap是hashtable的轻量级实现(非线程安全的实现)，他们都完成了Map接口，主要区别在于HashMap允许有空键值，由于非线程安全，效率上面可能高于Hashtable。 HashMap允许将n.....
分类：
其他好文 时间：
2014-10-21 22:57:36
阅读次数：
322
一、LinkedHashMap集合
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
public class Main
{
public static void main(String[] args) {
HashMap...
分类：
编程语言 时间：
2014-10-21 21:37:23
阅读次数：
203
下午没事，写着玩~明天加上LRU链，用定时器检查资源是否超时，超时就删除。#include "priv.h"#include "kt_resource.h"#define RESOURCE_HASHSIZE (1 hash.hash_pos & (RESOURCE_HASHSIZE - 1); .....
分类：
其他好文 时间：
2014-10-21 21:13:11
阅读次数：
247
package com.util;
import java.util.LinkedHashMap;
import java.util.Map;
/**
* 功能:枚举使用工具 作者：Gary Huang 日期:
* 2014-3-5 版权：版权所有(C) 2014，QQ 834865081
*/
public class EnumUtil {
public static void m...
分类：
编程语言 时间：
2014-10-20 17:27:14
阅读次数：
223
非常有用的命令：
adb shell dumpsys activity
该命令可以看到当前运行的是哪个activity,运行的一些进程等
首先可以看到运行的进程：ACTIVITY MANAGER RUNNING PROCESSES (dumpsys activity processes)
Process LRU list (sorted by oom_adj, 43 total,...
分类：
移动开发 时间：
2014-10-20 17:25:59
阅读次数：
426
private void getOne(String str){
LinkedHashMap linked=new LinkedHashMap();
for (char charstr : str.toCharArray()) {
String strVal=String.valueOf(charstr);
if(linked.containsKey(s...
分类：
其他好文 时间：
2014-10-19 20:01:56
阅读次数：
229
/*请求页式存储管理的页面置换算法
一．实验目的
通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。
二．实验属性
设计
三．实验内容
1.通过随机数产生一个指令序列
2.将指令序列变换成为页地址流
设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。
在用户虚存中，按每K存放10条指令排列...
分类：
编程语言 时间：
2014-10-16 17:31:15
阅读次数：
298
