概要前一章，我们学习了HashMap。这一章，我们对Hashtable进行学习。我们先对Hashtable有个整体认识，然后再学习它的源码，最后再通过实例来学会使用Hashtable。第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK...
分类：
编程语言 时间：
2014-07-22 22:56:15
阅读次数：
348
首先，我们要知道set是利使用map是实现的，因为只要利用map中的key唯一性就行了。1.hashmap 和hashtable的区别是什么？我们可以背出： hashtable线程安全。hashmap不安全。 hashmap中key 和value可以为空，当然根据唯一性，只能有一个key为null;...
分类：
其他好文 时间：
2014-07-16 20:27:21
阅读次数：
194
我们先看Hashtable。MSDN的解释：表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。Hash算法是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不 同的...
分类：
其他好文 时间：
2014-07-16 19:14:46
阅读次数：
239
假设您喜欢这些文章，欢迎点击此处订阅本Blog集合类说明及差别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最主要....
分类：
编程语言 时间：
2014-07-16 18:27:44
阅读次数：
194
关于raw type刚好在预习龙书，就把官网上提供的那份java写的前端代码拖了下来看看。导入eclipse，发现有一堆warning，其中一个是Reference to generic type Hashtable should be parameterized。google之，发现了一篇不错的讲...
分类：
编程语言 时间：
2014-07-16 17:38:02
阅读次数：
286
1.hashing适用范围：快速查找，删除的基本数据结构，通常需要总数据量可以放入内存。这里的hashing和 hashmap是不一样的概念，这里的hash指的是hashtable，可以看例子：（比较两个字符串的包含问题）问题实例： 1).海量日志数据，提取出某日访问百度次数最多的那个IP。 ...
分类：
其他好文 时间：
2014-07-14 15:01:28
阅读次数：
227
根据冲突解决的不同，可分为seperate chaining hash table, linear probing hash table, quadratic probing hash table.自己实现的最简单饿seperate chaining hash table。package ADT;i...
分类：
其他好文 时间：
2014-07-14 10:59:14
阅读次数：
324
Properties类本身是Hashtable类的子类,也是按照key-value的形式存放数据的.
设置和取得属性:
public class PropertiesDemo01{
public static void main(String args[]){
Properties pro = new Properties() ; // 创建Properties对象
pro.setP...
分类：
编程语言 时间：
2014-07-13 20:45:05
阅读次数：
244
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即C....
分类：
其他好文 时间：
2014-07-13 12:59:24
阅读次数：
242
Map接口操作的是一对对象,即二元偶对象,Map接口中的每个元素都使用"key--value"的形式存储在集合中.
SortedMap接口是排序接口,只要是实现了此接口的子类,都属于排序的子类.TreeMap就是此接口的一个子类
Map接口常用的子类:
HashMap:无序存放,新的操作类,key不允许重复
Hahtable:无序存放,旧的操作类,key不允许重复
...
分类：
其他好文 时间：
2014-07-12 23:07:14
阅读次数：
310
