本文将介绍一些常用数据结构，包括 Array, Linked List, List, HashTable, Stack, Queue 等。并同时介绍关于这些基本数据结构的常用操作的复杂度以及如何选择使用合适的数据结构。
分类：
其他好文 时间：
2014-06-29 20:26:01
阅读次数：
406
首先看两个类public class HashMap extends AbstractMap implements Map, Cloneable, Serializablepublic class Hashtable extends Dictionary implements...
分类：
其他好文 时间：
2014-06-28 13:16:50
阅读次数：
209
迭代器模式(iterator pattern) 扩展 详解本文地址: http://blog.csdn.net/caroline_wendy参考迭代器模式-Java迭代器: http://blog.csdn.net/caroline_wendy/article/details/35268931扩展迭代器模式, 添加一个Hashtable存储的类.具体方法:1. Hashtable的类, 包含创建v...
分类：
其他好文 时间：
2014-06-28 08:52:07
阅读次数：
245
#include#include"fatal.h"typedef char* ElementType;typedef unsigned int Index;typedef Index Position;struct HashTbl;typedef struct HashTbl *HashTable;...
分类：
其他好文 时间：
2014-06-26 17:19:52
阅读次数：
150
首先看看散列算法是什么。 散列函数或散列算法，又称哈希函数，英语：Hash Function,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随...
分类：
其他好文 时间：
2014-06-25 17:06:52
阅读次数：
193
一,哈希表(Hashtable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtab...
分类：
其他好文 时间：
2014-06-25 15:04:53
阅读次数：
164
HashMap,LinkedHashMap和Hashtable类的深入剖析与理解...
分类：
其他好文 时间：
2014-06-22 22:40:50
阅读次数：
236
转发：大海巨浪Java库本身就有多种线程安全的容器和同步工具，其中同步容器包括两部分：一个是Vector和Hashtable。另外还有JDK1.2中加入的同步包装类，这些类都是由Collections.synchronizedXXX工厂方法。同步容器都是线程安全的，但是对于复合操作，缺有些缺点：① ...
分类：
编程语言 时间：
2014-06-22 12:54:50
阅读次数：
319
1.Collection和 Collections的差别。Collection是集合类的上级接口,继承于他的接口主要有Set 和List.Collections 是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。2.HashMap和 Hashtable的差别...
分类：
编程语言 时间：
2014-06-21 08:59:13
阅读次数：
291
http://blog.csdn.net/czh0766/article/details/5260360昨天看了算法导论对散列表的介绍，今天看了一下Hashtable, HashMap这两个类的源代码，并参考了网上的一些观点，对它们的实现有了大概的理解。原来hashtable里的key-value还...
分类：
其他好文 时间：
2014-06-21 00:38:48
阅读次数：
379
