最近在研究关于多线程环境下如何提升性能,在程序中执行最多的是“查询”,但同时也要维护数据的“添加”和“删除”目前在 Hashtable 和 HashMap 中选择。看了jdk文档,我们知道 Hashtable是同步的,而HashMap是不同步的。所以一开始的时候,我采用的是 Hashtable,因为...
分类:
编程语言 时间:
2014-07-22 22:51:15
阅读次数:
227
集合lei
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap...
分类:
编程语言 时间:
2014-07-18 22:30:35
阅读次数:
266
public class CacheContainer { private static Hashtable ht = new Hashtable(); /// /// objId :缓存id,objObject:缓存对象,expires:绝...
分类:
Web程序 时间:
2014-07-18 21:20:53
阅读次数:
255
在前面LZ详细介绍了HashMap、HashTable、TreeMap的实现方法,从数据结构、实现原理、源码分析三个方面进行阐述,对这个三个类应该有了比较清晰的了解,下面LZ就Map做一个简单的总结。 推荐阅读: java提高篇(二三)—–HashMap java提高篇(二五)—–HashTable...
分类:
编程语言 时间:
2014-07-18 21:07:22
阅读次数:
406
线程安全的集合包含2个问题 1.多线程并发修改一个集合怎么办? 2.如果迭代的过程中集合被修改了怎么办? a.一个线程在迭代,另一个线程在修改 b.在同一个线程内用同一个迭代器对象进行迭代、修改、迭代、修改... 共有有3种解决方案 1.用老的Vector/Hashtable类,上面2个问题都不用....
分类:
编程语言 时间:
2014-07-18 17:15:58
阅读次数:
203
C#中之所以有集合这个东东,是因为数组的长度是固定的,而实际需求是,不确定未来这个“数组”的个数,故出现集合这个概念,因为集合的容量会随元素的增加曾倍数增长。C#中有2类常用集合:ArrayList,泛型版本是List(类似数组集合)和Hashtable,泛型版本是Dictionary(键值对集合)...
分类:
其他好文 时间:
2014-07-18 12:12:25
阅读次数:
189
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap.Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap 是一个最常用的Map,它...
分类:
其他好文 时间:
2014-07-18 08:14:13
阅读次数:
192
在前面LZ详细介绍了HashMap、HashTable、TreeMap的实现方法,从数据结构、实现原理、源码分析三个方面进行阐述,对这个三个类应该有了比较清晰的了解,下面LZ就Map做一个简单的总结。 推荐阅读: java提高篇(二三)—–HashMap java提高篇(二五)—–HashTable Java提高篇(二六)-----hashC...
分类:
编程语言 时间:
2014-07-17 19:12:38
阅读次数:
303
Hashtables提供了一个很有用的方法可以使应用程序的性能达到最佳。 Hashtables(哈希表)在计算机领域中已不 是一个新概念了。它们是用来加快计算机的处理速度的,用当今的标准来处理,速度非常慢,而它们可以让你在查询许多数据条目时,很快地找到一个特殊的条目。 尽管现代的机器速度已快了几千倍...
分类:
编程语言 时间:
2014-07-17 14:14:06
阅读次数:
225
1. 引言 哈希表(Hash Table)的应用近两年才在NOI中出现,作为一种高效的数据结构,它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的....
分类:
编程语言 时间:
2014-07-17 14:13:26
阅读次数:
272