离散学的好的进来 — 编程爱好者社区

主题：离散学的好的进来

hlnccc [专家分：250] 发布于 2005-07-25 09:11:00

谁能给我解释下哈希表是怎么回事？

大学没好好学，现在工作中用到这东西不知道原理啊，

沙发

jzyray [专家分：20610] 发布于 2005-07-25 10:35:00

概括地说，就是利用哈希（散列）技术实现每个表运算的时间的平均值为一常数的一种存储分配算法。

板凳

LYFFOX [专家分：230] 发布于 2005-07-25 13:18:00

hash就是散列方法在表项的存储位置与它的关键字之间建立一个确定的
对应函数关系Hash(*),使每个关键字与结构中一个唯一存储位置相对应

3 楼

编程王 [专家分：90] 发布于 2005-07-29 16:42:00

关键字的选择
直接关系到你的hash算法的好坏

4 楼

qinqin323 [专家分：0] 发布于 2005-09-26 22:59:00

线性散列再哈希

5 楼

苦力强 [专家分：430] 发布于 2005-10-24 02:47:00

散列表（也叫哈希表），是根据关键码值直接进行访问的数据结构，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

6 楼

wengdr [专家分：150] 发布于 2005-12-01 00:03:00

数据结构书上也有介绍

您尚未登录，请登录后再回复。点此登录或注册