散列表

mymtom 2010-05-20 12:25:58

希望找到散列表的完整的原理，算法，实现
在网上找了很久，没有找到满意答案。

...全文

90 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

冻结 2010-05-20

打赏
举报

回复

《STL源码剖析》看过了吗？

logiciel 2010-05-20

打赏
举报

回复

http://en.wikipedia.org/wiki/Hash_function

十八道胡同 2010-05-20

打赏
举报

回复

http://download.chinaprj.cn/tag/iEsObrq/

wade_2003 2010-05-20

打赏
举报

回复

帮顶~

要想知道 散列表查找失败的平均查找长度，就要知道什么叫做查找失败！举个栗子：8个数字 key%11 如下算好了：散列地址 0 1 2 3 4 5 6 7 8 9 10 关键字 33 1 13 12...

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

散列表（Hash Table） 散列表的英文叫“Hash Table”，我们平时也叫它“哈希表”或者“Hash 表”。 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，...

散列表查找 散列表查找是一种特殊的查找方法，它能够通过对关键字的值快速定位待查找元素的位置。再查找方面，散列表有着极高的效率。但是一个散列表或多或少会存在冲突，为了解决冲突，我们设计了两个方法，一个是...

散列表的查找、插入、删除速度都很快，目前大多数优秀的编程语言都提供了散列表实现。除此之外，因为哈希表的key不允许重复，所以散列表还非常适合用于防止重复。 散列表存储元素的形式由键和值组成。 2）散...

69,371

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章