一,哈希表(Hashtable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器, 用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashta...
分类：
其他好文 时间：
2014-08-06 11:37:51
阅读次数：
172
JDK源码学习09----HashTable
1.HashTable简介
Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。
Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null...
分类：
其他好文 时间：
2014-08-06 02:00:21
阅读次数：
257
分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
java.util.Properties extends Hashtable方便读取 键值对 格式的文本资源工具常用方法一览初始化对象newProperties();加载文件load(Reader/InputStream);loadFromXML(InputStream);获取键值getProper...
分类：
编程语言 时间：
2014-08-03 17:53:05
阅读次数：
210
该代码实现了tree的结构，依赖dyArray数据结构。有first一级目录，second二级目录。
dyArray的c实现参考这里点击打开链接 hashTable的c实现参考这里点击打开链接
下面是跨平台的数据类型定义
//
// cpPlatform.h
// dataStruct
//
// Created by hherima on 14-7-29.
// Copyrigh...
分类：
编程语言 时间：
2014-08-01 13:46:21
阅读次数：
279
/**java.lang.Object |--java.util.Dictionary |--java.util.Hashtable |--java.util.Properties* @author Administrator*Properties集合： * 特点： * 1，该集合中的键和值...
分类：
编程语言 时间：
2014-08-01 13:13:51
阅读次数：
263
大家都知道，在Map和Set不可存在重复元素？
但是对于内部的细节我们并不了解，今天我们就一块来 探讨一下！
1 对于 HashMap HashSet
他们的底层数据结构的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢？ 每一个被添加的元素都有一个 hashCode(哈希值)，...
分类：
编程语言 时间：
2014-07-30 20:45:14
阅读次数：
325
跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。
该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。
cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {
17,
37,
79,
163,
331,
673,
1361
};
就是说table的长度来取自上面这个数组。比如用户设定了200，那么ta...
分类：
移动开发 时间：
2014-07-30 17:26:14
阅读次数：
380
在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口；同时用Vector、ArrayList、LinkedList三个类实现List接口，HashSet、TreeSet实现Set接口。直接有HashTable、HashMap、TreeMap实现Map...
分类：
其他好文 时间：
2014-07-30 09:55:33
阅读次数：
215
Dictionary () Hashtable()第一、存储的数据类型Hashtable不是泛型的，不是类型安全的；Dictionary是泛型的，是类型安全的；Hashtable的键值都是Object类型的，但是Dictionary的键值的数据类型是可以指定的。也就是说如果往Hashtable里面存...
分类：
其他好文 时间：
2014-07-30 00:36:32
阅读次数：
312
