java 集合系列目录:Java 集合系列 01 总体框架Java 集合系列 02 Collection架构Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例Java 集合系列 05 Vector详细...
分类:
编程语言 时间:
2014-07-07 13:51:36
阅读次数:
248
HashMap 是Hashtable 的轻量级实现(非线程安全的实现),他们都完成了Map 接口,主要区别在于HashMap 允许空(null)键值(key),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。HashMap 允许将null 作为一个entry 的key 或者...
分类:
其他好文 时间:
2014-07-01 22:44:17
阅读次数:
344
本文将介绍一些常用数据结构,包括 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