概要前一章,我们学习了HashMap。这一章,我们对Hashtable进行学习。我们先对Hashtable有个整体认识,然后再学习它的源码,最后再通过实例来学会使用Hashtable。第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK...
分类:
编程语言 时间:
2014-07-22 22:56:15
阅读次数:
348
dict={'cat'=>'abc','dog'=>'def'}puts dict.sizedict.keys返回所有的key,values返回所有的value。删除:dict.delete('cat')有条件地删除x={'a'=>100,'b'=>20}x.delete_if{|key,value...
分类:
其他好文 时间:
2014-07-19 20:30:46
阅读次数:
238
概要学完了Map的全部内容,我们再回头开开Map的框架图。本章内容包括:第1部分 Map概括第2部分 HashMap和Hashtable异同第3部分 HashMap和WeakHashMap异同转载请注明出处:http://www.cnblogs.com/skywang12345/admin/Edit...
分类:
编程语言 时间:
2014-07-17 00:19:18
阅读次数:
1260
我们先看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