lru详细介绍及简单代码实现:
http://blog.csdn.net/beiyetengqing/article/details/7855933以下是本人的加强的lru缓存类,增加单例获取、缓存超时机制和修复一个clear()的bugpackage com.george.xblog.utils;import java.util.Hashtable;
import java.util.Map;/...
分类:
编程语言 时间:
2015-08-16 00:41:27
阅读次数:
147
概述:
ConcurrentHashMap是HashMap的升级版,我们都知道HashMap是不可靠的,线程不安全的,而Hashtable在同步的时候又会将整张表都锁住,从而在多并发的情况下效率低下。于是ConcurrentHashMap出现了,综合了两者的优点,所以一直是高并发情况下开发者的首选,但是相对的,它也有自身的一些不足,我们来分析一下它的原理。
ConcurrentHash...
分类:
其他好文 时间:
2015-08-14 22:48:47
阅读次数:
173
Map Map是是一种数据结构,它是把数据按照key-value键值对的形式保存起来,一般来说,Map的定义是key是独一无二的,即存在map中的各个键一定是不能相同的。当然,对于一般的基本数据类型和String类型,对象都是可...
分类:
其他好文 时间:
2015-08-14 15:54:19
阅读次数:
285
//注意:table是小写,不同于JavaHashtable task = new Hashtable();task.Count;//插入了 多少对k-v,但是貌似无法通过索引获取k-v,毕竟Hashtable是随即存储foreach(DictionaryEntry de in task){ ...
建议17:多数情况下使用foreach进行循环遍历由于本建议涉及集合的遍历,所以在开始讲解本建议之前,我们不妨来设想一下如何对结合进行遍历。假设存在一个数组,其遍历模式可以采用依据索引来进行遍历的方法;又假设存在一个HashTable,其遍历模式可能是按照键值来进行遍历。无论是哪个集合,如果他们的遍...
一.Properties类与Properties配置文件 ? ? ??Properties类继承自Hashtable类并且实现了Map接口,也是使用一种键值对的形式来保存属性集。不过Properties有特殊的地方,就是它的键和值都是字符串类型。 二.Pr...
分类:
编程语言 时间:
2015-08-13 20:36:55
阅读次数:
119
为了分析ConcurrentHashMap,决定先分析一下Hashtable,两者都是线程安全的,必然会有不同的区别,Hashtable和HashMap也有很大的区别。
我们先来看看Hashtable吧。
成员变量:
//存储单链表表头的数组,和HashMap中类似
private transient Entry[] table;
//Hashtable中实际元素...
分类:
其他好文 时间:
2015-08-12 23:37:13
阅读次数:
152
在Java类库中出现的第一个关联的集合类是 Hashtable ,它是JDK 1.0的一部分。 Hashtable 提供了一种易于使用的、线程安全的、关联的map功能,这当然也是方便的。然而,线程安全性是凭代价换来的―― Hash...
分类:
编程语言 时间:
2015-08-12 20:01:53
阅读次数:
211
我们首先来看字母 ”A" "C" “G" "T" 的ASCII码,分别是65, 67, 71, 84,二进制表示为 1000001, 1000011, 1000111, 1010100。可以看到它们的后三位是不同,所以用后三位就可以区分这四个字母。一个字母用3bit来区分,那么10个字母用30bit就够了。用int的第29~0位分表表示这0~9个字符,然后把30bit转化为int作为这个子串的key,放入到HashTable中,以判断该子串是否出现过。...
分类:
其他好文 时间:
2015-08-12 11:44:46
阅读次数:
109
由于未指定名称而导致!例如: 1 Hashtable ht = new Hashtable(); 2 ht["port"] = "8088"; 3 4 ht["name"] = "Test1"; 5 6 ...
分类:
其他好文 时间:
2015-08-12 06:39:27
阅读次数:
322