PHP核心技术与最佳实践之Hash算法
Hash表又称散列表，通过把关键字Key映射到数组中的一个位置来访问记录，以加快查找速度。这个映射函数称为Hash函数，存放记录的数组称为Hash表。
1. Hash函数
作用是把任意长度的输入，通过Hash算法变换成固定长度的输出，该输出就是Hash值。这种转换是一种压缩映射，也就是Hash值得空间通常远小于输入的空间，不输入可能会散列成相同...
分类：
编程语言 时间：
2015-04-15 09:45:39
阅读次数：
159
不知道大家在刚开始看《数据结构与算法分析——C语言描述》散列一章的时候，能不能理解书上的内容，小ZZ看的时候就没怎么看明白。于是就去问度娘，度娘给了我这样一篇文章。里面介绍了散列的基本定义以及常用的实现方法，比较通俗易懂（可能是智商有点拙计）。
http://blog.csdn.net/u010275850/article/details/44963701
先看完了这篇博文，然后再看书上的...
分类：
其他好文 时间：
2015-04-12 13:28:33
阅读次数：
172
今天遇到了这个问题，于是研究了一下。要解决这个问题，首先就要明白一些Session的机理。Session在服务器是以散列表形式存在的，我们都知道Session是会话级的，每个用户访问都会生成一个Session。那么服务器是怎么区分不同用户的Session？又是怎么将不同用户的Session与不同的....
分类：
Web程序 时间：
2015-04-11 17:40:49
阅读次数：
140
1. 字符设备结构体 内核中所有已分配的字符设备编号都记录在一个名为 chrdevs 散列表里。该散列表中的每一个元素是一个 char_device_struct 结构，它的定义如下： static struct char_device_struct { struct char_device_st....
分类：
其他好文 时间：
2015-04-09 21:49:34
阅读次数：
182
哈希表，又称为散列表，是一种数据结构，大体概念估计大家都清楚，我这里不在赘述。目的：用来查询。 通过给定关键字—> 直接找到数据的内存位置（也就是说直接此数据）。 （是不是和 key-value 很像）方式： 通过计算一个键值的函数，将所需要查询的 数据映射到表中的一个位置来访问记录，这样子加快了查找速度。 这个函数称为散列函数，存放记录的数组称为散列表。
有两点很重要： 先撇开哈希算法，我们应...
分类：
编程语言 时间：
2015-04-04 13:43:43
阅读次数：
254
散列表,又叫哈希表，它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通....
分类：
编程语言 时间：
2015-04-03 13:08:26
阅读次数：
165
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
上代码：
package com.itany.quadraticprobing;
import java.util.LinkedList;
import java.util.List;
//使用平方探测的散列表 来解决散列时的冲突问题
public class QuadraticProbingHashTable
{
private static final int DEFAULT_...
分类：
其他好文 时间：
2015-03-19 22:04:18
阅读次数：
4747
散列表的实现常常叫做散列。散列是一种用以常数平均时间执行插入，删除，和查找的技术。但是那些需要元素信息排序的树操作不会得到支持。因此例如findMax,findMin以及排序后遍历这些操作都是散列不支持的。
如果当一个元素被插入时与已经插入的元素散列（比如散列表的数组序号，很多元素插入到同一个数组序号中），那么就会产生一个冲突，这个冲突需要消除。解决冲突的办法有两种：
1 分离链接法...
分类：
其他好文 时间：
2015-03-19 14:55:07
阅读次数：
227
