常见hash算法的原理散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说...
分类：
其他好文 时间：
2014-08-22 22:27:39
阅读次数：
373
转自：http://blog.csdn.net/zxycode007/article/details/6999984散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash t...
分类：
其他好文 时间：
2014-08-21 01:29:53
阅读次数：
365
哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1)，hash table原理大部分都了解，具体实现还是要看其源代码。...
分类：
其他好文 时间：
2014-08-17 20:02:02
阅读次数：
398
什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。哈希表作为一种高效的数据结构，有着广泛的应用。如果哈希函...
分类：
其他好文 时间：
2014-08-07 22:45:35
阅读次数：
395
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
JDK源码学习系列08----HashMap
1.HashMap简介
HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。
HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，...
分类：
其他好文 时间：
2014-08-05 22:33:44
阅读次数：
408
java类集的整个体系的组成和关系,以及各个接口,类的文字说明: 集合框架的特征:高性能,对动态数组,链接表,树和散列表的实现是高性能,允许不同类型的类集以相同的方式工作.它不受对象数组长度的限制 Collection: -|:List 里面的内容是有序的(存入和取出的顺序一致),允许重复的内容,有...
分类：
编程语言 时间：
2014-07-30 23:21:35
阅读次数：
375
散列表直接寻址表 一个数组T[0..m-1]中的每个位置分别对应全域U中的一个关键字，槽k指向集合中一个关键字为k的元素，如果该集合中没有关键字为k的元素，则T[k] = NIL全域U={0,1,…,9}中的每个关键字都对应于表中的一个下标值，由实际关键字构成的集合K={2,3,5,8}决定表中的一...
分类：
其他好文 时间：
2014-07-29 17:05:32
阅读次数：
639
我们知道Session和Cookie都是用于会话跟踪的，只是实现的方式不大一样，那么他们究竟有什么不同呢？下面跟着我脚步来了解一下：
Session、Cookie的含义：
Session
一种服务器端的技术，在服务器端创建，通常是采用散列表来存储信息，保存的数量可大可小。例如Tomcat的session对象就是采用HashMap存储键值对的。
用于保存每个用户的专用信息。它的...
分类：
其他好文 时间：
2014-07-19 12:01:15
阅读次数：
186
