用了DP的方法，还有hashtable 1 import java.util.*; 2 3
public class Solution { 4 public int climbStairs(int n) { 5 Hashtable table =
new Hashtable...
分类：
其他好文 时间：
2014-05-23 08:31:02
阅读次数：
234
从一个List中移除重复的数据使用迭代方法会报异常：java.util.ConcurrentModificationExceptionMap
temp = new HashMap();for (GroupRule rule : ruleList) { String ruleName =
rule.....
分类：
其他好文 时间：
2014-05-23 05:41:56
阅读次数：
187
选择一个map进行软件基础数据初始化操作，要求第一次初始化后,不修改数据，可能会出现静态类被回收，然后在进行初始化操作？1.Map ：接口/** * A
{@code Map} is a data structure consisting of a set of keys and values * ...
分类：
移动开发 时间：
2014-05-22 02:26:20
阅读次数：
413
区别：1，Dictionary支持泛型，而Hashtable不支持。
2，Dictionary没有装填因子（Load
Facto）概念，当容量不够时才扩容（扩容跟Hashtable一样，也是两倍于当前容量最小素数），Hashtable是“已装载元素”与”bucket数组长度“大于装载因子时扩容。
3...
分类：
其他好文 时间：
2014-05-22 01:13:46
阅读次数：
321
如何复制一个对象？有哪些方式？Clone or 直接赋值Hashtable 和 HashMap
的区别1.hashMap去掉了HashTable
的contains方法，但是加上了containsValue（）和containsKey（）方法。2.hashTable同步的，而HashMap是非同步的...
分类：
编程语言 时间：
2014-05-21 21:40:52
阅读次数：
375
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即C....
分类：
其他好文 时间：
2014-05-21 18:21:04
阅读次数：
219
ReentrantReadWriteLock是一个读写锁，它提供了一个读锁和一个写锁，读锁用于只读操作，而写锁用于写入操作，读操作可以并行进行，而写操作则是互斥的。读锁和写锁的分离在一些写少读多的应用中可以带来性能上的提升，例如：一个hashmap在构造之后很少修改，却经常进行查找操作，这样查找操作就可以并发进行从而提高性能。这篇文章首先为你介绍读写锁的基本特性，在具体应用中需要解决的问题，然后介...
分类：
其他好文 时间：
2014-05-21 16:09:03
阅读次数：
304
摘要：为了探索dotnet中hashtable的目录结构及与目录扩展相关的算法，本文通过对相关源码的阅读与分析，得出如下结论，hashtable的目录是由数组组织，目录元素代表一个数据节点，不是数据桶。目录扩展是扩展当前目录长度2倍往1遍历过程中遇到的第一个素数。目录扩展触发条件：装载因子式的触发，同时考虑到“杂乱程度”需要进行重新散列。目录扩展时需要遍历原有目录中所有的元素。查询过程与探测再散列类似。
关键词：dotnet，hashmap，目录扩展方法，目录扩展触发条件...
分类：
Web程序 时间：
2014-05-21 06:33:52
阅读次数：
309
_hashMap.insert(pair<String,HASH_TABLE*>(tmp,hashtabletmp));这句会报segment或abort错误经同事帮看，也翻来覆去自查，终于发现原来是malloc中hTable->hList=(pHASH_ENTRY)malloc(hTable->listLen*(HASH_ENTRY_SIZE));这句写成了hTable->hList=(pHASH_ENTRY)..
分类：
其他好文 时间：
2014-05-20 20:20:34
阅读次数：
288
PHP中经常使用数组，PHP的数组强大，而且速度也快，读写都可以在O(1)内完成，因为它每个元素的大小都是一致的，只要知道下标，便可以瞬间计算出其对应的元素在内存中的位置，从而直接取出或者写入。那么内核中数组是如何实现的呢？
PHP大部分功能，都是通过HashTable来实现，其中就包括数组。
HashTable即具有双向链表的优点，同时具有能与数据匹敌的操作性能。...
分类：
Web程序 时间：
2014-05-20 16:10:21
阅读次数：
368
