哈希表查找的相关概念

哈希表的基本概念~

散列表是一种数据结构，通过散列函数（也就是 hash 函数）将输入映射到一个数字，一般用映射出的数字作为存储位置的索引。数组在查找时效率很高，但是插入和删除却很低。而链表刚好反过来。设计合理的散列函数可以集成链表和数组的优点，在查找、插入、删除时实现 O(1) 的效率。散列表的存储结构使用的也是数组加链表。执行效率对比可以看下图 1.3：





散列表的主要特点：
1.将输入映射到数字
2. 不同的输入产生不同的输出
3. 相同的输入产生相同的输出

4. 当填装因子超过阈值时，能自动扩展。填装因子 = 散列表包含的元素数 / 位置总数，当填装因子 =1，即散列表满的时候，就需要调整散列表的长度，自动扩展的方式是：申请一块旧存储容量 X 扩容系数的新内存地址，然后把原内存地址的值通过其中的 key 再次使用 hash 函数计算存储位置，拷贝到新申请的地址。

5. 值呈均匀分布。这里的均匀指水平方向的，即数组维度的。如果多个值被映射到同一个位置，就产生了冲突，需要用链表来存储多个冲突的键值。极端情况是极限冲突，这与一开始就将所有元素存储到一个链表中一样。这时候查找性能将变为最差的 O(n)，如果水平方向填充因子很小，但某些节点下的链表又很长，那值的均匀性就比较差。

哈希表：根据关键码值而直接进行访问的数据结构

HASH全称是“Hash House Harriers”（简称“Hash"、“HHH”，或“ 3H” ），是一项世界性的休闲活动，起源于1938年马来西亚的吉隆坡，如今在全世界184个国家几千个城市中都有开展，包括中国的北京、广州、上海、深圳、乌鲁木齐等城市。

Hash活动没有固定的成员和组织，也不存在固定的模式，各个城市的具体做法各有不同，但所有的hash都有两个共同的主题：跑步和啤酒，其参加者也因此自称“The running club with a drinking problem”。经过几十年的发展，hash活动已经超越简单的体育锻炼活动，而形成了一种特色鲜明、独具魅力的文化。

一、Hash活动崇尚一种自然健康、团结友爱、积极向上、挑战自我的精神。

Hash中最重要的一件事就是跑步，而且是有趣味、有难度的跑步。每次活动都有一两名参加者志愿充当“兔子”（hare）的角色，事先在野外设置好错综复杂的路线，而自称为猎狗（harriers）的参加者则追踪而至，顶着烈日骄阳或淋着瓢泼大雨，寻找兔子留下的蛛丝马迹。不论是攀山越岭还是涉水过河，是披荆斩棘还是踏污踩粪，只要是兔子布下的路线，猎狗们就义无反顾地一跑到底，决不偷工减料。这样一两个小时跑下来，不仅锻炼了身体，更磨炼了意志。猎狗们在追踪过程中，每到一个岔路口，都需要分工协作，分头找路，才能最快地找到正确的道路。而遇上沟沟坎坎或荆棘刺丛的时候，参加者更是会伸出手来互相帮助。如果有人迷了路，他不仅会经历一次对自己应变能力的挑战，更将体会到同伴在寻找他的过程中表现出来的团结和友爱。

二、Hash活动体现了一种幽默、开朗、豁达而且自然随意的生活态度。

在钢筋混凝土丛林中忙碌的现代人最需要的就是贴近自然，放松紧张的身心，而这也正是参加hash的人们所推崇的生活方式。

幽默可是说是全世界hash参加者的共性。他们最擅长的就是自嘲——自称为“猎狗”，海口的hash参加者还自称为“害虫”，每个人有一个可笑甚至恶心的外号，比如“卖女孩的小火柴”、“肉肉”、“肮脏的鱼”等等。唱歌、讲故事、说笑话、相互捉弄、插科打诨……每一次hash活动都充满欢笑和快乐。

看看沾满泥水的跑鞋和挂满草刺的小腿，畅饮一口冰啤酒高歌一曲，不由得豪气顿生，早不见了办公室里拘谨刻板的模样。新老朋友一起在空旷的野外大声喊叫，放肆地说笑话逗乐子，纵情地歌唱和欢笑，在音乐声中又闹又跳，疲倦的是躯体，而心灵得到了彻底的放松。

Hash活动过程中不准从事商业活动，不准打手机，不准谈工作，所有参加者都以绰号互称，远离铜臭气和复杂的人事关系，为纯真的友谊提供了生长的环境。难怪Hash里面许多人成了意气相投的好朋友之后，才猛然发现原来自己连对方是做什么生意的、有没有结婚都不知道。

Hash活动不以营利为目的，每次活动的结余归入基金供大活动时支出；所有工作都由参加者齐心协力地完成；每期的兔子可以按自己的意愿自由地组织一次跑步。这正是hash的魅力所在：为参加者提供一个可以尽情展现真我的机会。

正是出于对大自然的热爱，Hash参加者们对环境保护尤为重视。空瓶空罐绝对不允许乱扔、垃圾袋必须是可降解塑料做的、不准拈花惹草、不得踩坏庄稼、等等，这些规矩都是每一位hash参加者严格恪守，并在生活中也身体力行的。海口hash的参加者还曾组织过在五指山顶、牙龙湾、尖峰岭等风景点清理垃圾的活动。

三、Hash还是一项各种文化汇集、交流的活动。

Hash活动不仅仅是体育休闲活动。Hash参加者强烈的表现欲在这一宽松的环境中得到鼓励和张扬。他们创造了种种个性鲜明的hash徽标，改编了上千首hash歌曲，制作了不计其数的、风格各异的T恤、帽子、杯垫，出版了大量或精美或简陋然而同样精彩的hash杂志、报纸、宣传册，在Internet上，只要输入“hash”或者“hhh”进行搜索，可以发现成百上千个hash网站。可以说，hash已经有了自己的文化。参加过hash活动后，有人可能会不喜欢这种文化，可是没有人会忘记这样一种文化。它自有它独特的、令人无法忘怀的风味。

在衍生出自己的文化之外，Hash活动从一开始就体现了不同文化的碰撞和交流。第一次hash跑步，就是由旅居马来西亚的英国人组织的。世界各地的hash，吸引了各种各样不同文化的人参加，尤其是旅居当地的外国人。这一点在英美之外的国家的hash中特别明显。因此，hash除了带有明显的英美文化气息外，还成了各种文化交汇融合的活动。像在中国的大多数hash，就成了各种外国人和中国人共同喜爱的活动，英语成为主要的交流手段，而他们的徽标、T恤设计中却透着浓郁的中国文化气息。Hash还是一个全球性的休闲活动，除了各地自有的hash活动，还有定期举行的“泛亚hash”、“泛太平洋hash”等等区域性的活动，每四年还有一次“全球hash”。这种大规模的hash，更是云集来自世界各地的爱好者，无形中也就是一次文化的盛会。Hash活动于生俱来的宽容和自由的特性，为各种不同文化背景的参加者提供了一个平等、宽松、随意、自由发挥的环境。所有的参加者自由地来，自由地去，各人对各人的言行和安全负责，不论国籍、年龄、种族、肤色、职业、教育程度如何，都只是“猎狗”或者“兔子”这两种角色之一种，以绰号相称，甚至真名都不为人知。在“跑步”和“啤酒”这两个主题下，参加者们彻底放下面子和成见，打破各种人为的隔阂和壁垒，真正玩到一块儿，发展友谊，取长补短，尽情展现各自的风采。

海口的hash最早也是由外国人发起，除了旅居海口的外国人，还吸引了许多外企的白领和英语爱好者参加。后来由于爱好hash的外国人逐渐离开海口，现在参加海口hash的主要是中国人，其中大部分是旅居海口的内地人。Hash本身的渊源、活动形式及其精神都带有浓厚的西方文化色彩，必然会对其参与者造成一定的影响，而中国古老的文化也给海口hash烙上独特的印迹。

海口hash的参与者有老有少、有男有女，分别来自社会各个层面，有着不同的文化素养和人生观。他们来参加hash，不仅面对hash本身具有的西方文化的冲击，而且也面临着相互间不同观念带来的冲突。但只要是热爱运动和自然的人，在接受hash的同时，也就会接受hash宽容、自由的氛围及其多姿多彩的文化，自然也就会变得更宽容、更善于理解他人。

正是由于hash具有这样独特的文化魅力，这项休闲活动才持续了近70年而不衰，风靡全球几千个城市，受到各界的广泛关注。尤其是定期举行的跨地区的hash，比如环亚太地区的hash，或者环东南亚的hash，每次都在不同的城市举行，对于举办城市来说，这无疑是当地旅游业发展的一次良好契机。

新闻

四川新闻网-成都商报讯 “兔子快跑，不要回头看，5只猎狗就在你身后，就要追上来了。”昨日下午，以玉林北路为中心，东南西北四个方向的大街上，突然出现了20多个在炎炎烈日下，流着大汗不停奔跑的年轻人。他们是“成都在线”的年轻网友们，他们将整个城市当成了他们的“游乐场”，玩起了风靡全球的健康休闲游戏——“城市猎狗行动”。看来，这种客居异乡的外国人的传统聚会方式已渐渐变成成都白领热爱的休闲活动。

名词解释
城市猎狗行动全称为Hash House Harriers，是一项世界性的休闲健身活动，代表的是一种健康、真实、自然而又稍带一点另类气息的生活态度。在全世界的几千个城市中都有开展。HASH活动并没有固定的模式，各个城市的做法各有不同，也不存在固定的HASH成员和组织，但跑步和啤酒是所有HASH中不可缺少的。
HASH规则源于传统的英国式的纸片追踪游戏。现在，HASH已经遍及全世界，许多人甚至以到世界各地参加HASH、收集不同的HASH T恤为乐。第一次比赛时，输的一方必须坐冰。

行动规则
兔子先跑，
猎狗按箭头追

昨日下午2时许，陆续有网友出现在玉林北路的凹凸酒吧里。“我是兔子，网名‘笑死人了’报到”，“我是猎狗，网名‘大乖’，我分在哪一组哦？”面对这群叽叽喳喳的年轻人，工作人员“冰心洋娃娃”等吼到声音发哑才将他们一一安排到位：兔子8人，穿上统一的红色T恤，分东南西北四个方向跑，每个方向两人，一男一女。猎狗19人，按方向分着白、蓝、绿、黑色T恤。

扮兔子的人手一册地图，他们将按照地图上的路线逃跑。兔子出发15分钟后，猎狗开始行动，他们事先不知道兔子的奔跑路线，只能根据兔子在每个转弯处留下的箭头进行寻找。在兔子跑回酒吧前，如果猎狗抓到一只兔子，猎狗就赢了，反之，就算兔子赢。

捕猎开始
跑晕了，
兔子被猎狗
堵在门口吃掉

“预备，跑！”下午3时10分，8只兔子踏上了逃命之旅，为防作弊，他们的手机全被随队人员缴获。东线，经一环路、科华路、人民南路等处回到起点；南线，经神仙树北路、倪家桥等处；西线，经芳草街、肖家河沿街、永丰立交桥、玉林南路等；北线，经一环路、洗面桥街、电信路、人民南路等。

满怀信心，北线兔子—“麦子”和“阿拉蕾”用了十多秒就跑到了第一个路口，他们在地上贴上了第一个转弯标志——一个宽约15厘米，长约30厘米的不干胶箭头。太阳当空照，又跑了100多米，“阿拉蕾”再也跑不动了，“麦子”只好忍痛抛下她继续逃命。跑到电信路时，“麦子”已经累得无法迈步了，不时向后张望，生怕猎狗追上来了。“你们在比赛哟，加油，小伙子！”路边一位大爷见状忙给他打气。在大爷的鼓励下，“麦子”又来了精神。3时50分左右，“麦子”第一个成功逃脱追捕，回到酒吧。

而其他各线情况就有些不妙了——西线兔子贴错了路标，东线猎狗“大乖”稀里糊涂抄了近路。南线兔子“天才狼”更绝，由于路线错得太离谱，他比所有人晚到了近半个小时，不幸成为猎狗们在酒吧门口用守株待兔的方法抓到的惟一一只兔子。

惩罚方式
坐在冰堆上，将一瓶啤酒喝光

尽管猎狗们对比赛规则持诸多保留意见，比如等待15分钟太长，兔子们留在路上的箭头容易被路人或风带走等，但经大家友好协商，组织者“成都在线”管理员“蛇蝎子”仍判定东线和北线兔子赢，南线和贴错了路标的西线兔子输。迎接输家的将是全球通行的惩罚方式——在刺骨的冰块堆上坐着喝完一瓶啤酒。

在尖叫声中，上千块冰块分两层铺到了一张椅子上。“天才狼”被罚第一个坐冰块。但屁股刚挨到椅子，“天才狼”就被冷得弹了起来，在掌声和笑声中，两名网友上前按住他的肩，他只好强忍寒冷，大喊着“凉快”，喝完了啤酒。除了西线兔子“笑死人了”辩解成功外，剩下的输家都一一坐上了冰椅。

组织者说
耍的就是一个“鲜”

“成都在线”网站管理员“蛇蝎子”告诉记者，几个月前他偶然在网上看到了风靡全球的“城市猎狗行动”——HASH，于是，两个星期前，他们开始筹划成都网友自己的HASH，并制作了衣服和路标。“成都在线”的网友们大多是年轻人，不喜欢打麻将斗地主，追求的是一种属于城市年轻人的独特耍法，要的就是积极健康，新鲜刺激。“我们大多数人都不知道彼此的真实姓名和职业，这让我们可以抛开各自现实生活中的身份和地位，在运动和体验中获得一种单纯的快乐，这就是我们所要的耍法”。

据悉，“成都在线”的网友们常常在网上发起各种新鲜的玩耍方式，比如“城市边缘角色体验”、“车聊”等，哪个网友想参加活动，留下自己的网名和联系方式即可。

网友自白
坐烦了，
何不出来遛遛？

参加昨日“城市猎狗行动”的网友，大多是年龄在25岁左右的年轻人，不少是金融业、策划行业、设计行业的白领人士。平时，他们大多呆在写字楼里，缺乏运动，昨日，他们获得了一次难得的放松。

“麦子”（平面设计师）——
尽管我是第一个到达终点的“兔子”，但平时，我成天呆在办公室里，很少有机会活动筋骨。唉，工作忙啊。所以一看到网友们在组织这个活动，我高兴坏了，马上就报名当一只“兔子”。尽管被5只“猎狗”追，但我很有信心。不过这一趟跑下来，我简直累得上气不接下气，看来，得加强锻炼了。

“大乖”（电子科大大四学生）——
我是被大家公认为跑得最快的“猎狗”，只差10秒钟就抓到“兔子”了。其实他们哪里晓得，我是因为不识路才抄了近路，正所谓“塞翁失马焉知非福”呵。
我马上就快毕业了，将和他们一样，坐进写字楼，以电梯代步，运动的机会越来越少了。所以，这次行动我岂能错过！

基本知识

Hash，一般翻译做“散列”，也有直接音译为”哈希“的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

HASH主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系

了解了hash基本定义，就不能不提到一些著名的hash算法，MD5 和 SHA1 可以说是目前应用最广泛的Hash算法，而它们都是以 MD4 为基础设计的。那么他们都是什么意思呢?

这里简单说一下：

（1) MD4

MD4(RFC 1320)是 MIT 的 Ronald L. Rivest 在 1990 年设计的，MD 是 Message Digest 的缩写。它适用在32位字长的处理器上用高速软件实现--它是基于 32 位操作数的位操作来实现的。

（2) MD5

MD5(RFC 1321)是 Rivest 于1991年对MD4的改进版本。它对输入仍以512位分组，其输出是4个32位字的级联，与 MD4 相同。MD5比MD4来得复杂，并且速度较之要慢一点，但更安全，在抗分析和抗差分方面表现更好

（3) SHA1 及其他

SHA1是由NIST NSA设计为同DSA一起使用的，它对长度小于264的输入，产生长度为160bit的散列值，因此抗穷举(brute-force)性更好。SHA-1 设计时基于和MD4相同原理,并且模仿了该算法。

那么这些Hash算法到底有什么用呢?

Hash算法在信息安全方面的应用主要体现在以下的3个方面：

（1) 文件校验

我们比较熟悉的校验算法有奇偶校验和CRC校验，这2种校验并没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。

MD5 Hash算法的"数字指纹"特性，使它成为目前应用最广泛的一种文件完整性校验和(Checksum)算法，不少Unix系统有提供计算md5 checksum的命令。

（2) 数字签名

Hash 算法也是现代密码体系中的一个重要组成部分。由于非对称算法的运算速度较慢，所以在数字签名协议中，单向散列函数扮演了一个重要的角色。 对 Hash 值，又称"数字摘要"进行数字签名，在统计上可以认为与对文件本身进行数字签名是等效的。而且这样的协议还有其他的优点。

（3) 鉴权协议

如下的鉴权协议又被称作挑战--认证模式：在传输信道是可被侦听，但不可被篡改的情况下，这是一种简单而安全的方法。以上就是一些关于hash以及其相关的一些基本预备知识。那么在emule里面他具体起到什么作用呢?

什么是文件的hash值呢?

大家都知道emule是基于P2P （Peer-to-peer的缩写，指的是点对点的意思的软件）， 它采用了"多源文件传输协议”(MFTP，the Multisource FileTransfer Protocol)。在协议中，定义了一系列传输、压缩和打包还有积分的标准，emule 对于每个文件都有md5-hash的算法设置，这使得该文件独一无二，并且在整个网络上都可以追踪得到。

MD5-Hash-文件的数字文摘通过Hash函数计算得到。不管文件长度如何，它的Hash函数计算结果是一个固定长度的数字。与加密算法不同，这一个Hash算法是一个不可逆的单向函数。采用安全性高的Hash算法，如MD5、SHA时，两个不同的文件几乎不可能得到相同的Hash结果。因此，一旦文件被修改，就可检测出来。

当我们的文件放到emule里面进行共享发布的时候，emule会根据hash算法自动生成这个文件的hash值，他就是这个文件唯一的身份标志，它包含了这个文件的基本信息,然后把它提交到所连接的服务器。当有他人想对这个文件提出下载请求的时候， 这个hash值可以让他人知道他正在下载的文件是不是就是他所想要的。尤其是在文件的其他属性被更改之后（如名称等）这个值就更显得重要。而且服务器还提供了,这个文件当前所在的用户的地址,端口等信息,这样emule就知道到哪里去下载了。

一般来讲我们要搜索一个文件，emule在得到了这个信息后，会向被添加的服务器发出请求，要求得到有相同hash值的文件。而服务器则返回持有这个文件的用户信息。这样我们的客户端就可以直接的和拥有那个文件的用户沟通，看看是不是可以从他那里下载所需的文件。

对于emule中文件的hash值是固定的，也是唯一的，它就相当于这个文件的信息摘要，无论这个文件在谁的机器上，他的hash值都是不变的，无论过了多长时间，这个值始终如一，当我们在进行文件的下载上传过程中，emule都是通过这个值来确定文件。

那么什么是userhash呢?

道理同上，当我们在第一次使用emule的时候，emule会自动生成一个值，这个值也是唯一的，它是我们在emule世界里面的标志，只要你不卸载，不删除config，你的userhash值也就永远不变，积分制度就是通过这个值在起作用，emule里面的积分保存，身份识别，都是使用这个值，而和你的id和你的用户名无关，你随便怎么改这些东西，你的userhash值都是不变的，这也充分保证了公平性。其实他也是一个信息摘要，只不过保存的不是文件信息，而是我们每个人的信息。

那么什么是hash文件呢?

我们经常在emule日至里面看到，emule正在hash文件，这里就是利用了hash算法的文件校验性这个功能了，文章前面已经说了一些这些功能，其实这部分是一个非常复杂的过程，目前在ftp,bt等软件里面都是用的这个基本原理，emule里面是采用文件分块传输，这样传输的每一块都要进行对比校验，如果错误则要进行重新下载，这期间这些相关信息写入met文件，直到整个任务完成，这个时候part文件进行重新命名，然后使用move命令，把它传送到incoming文件里面，然后met文件自动删除，所以我们有的时候会遇到hash文件失败，就是指的是met里面的信息出了错误不能够和part文件匹配，另外有的时候开机也要疯狂hash，有两种情况一种是你在第一次使用，这个时候要hash提取所有文件信息，还有一种情况就是上一次你非法关机，那么这个时候就是要进行排错校验了。

关于hash的算法研究，一直是信息科学里面的一个前沿，尤其在网络技术普及的今天，他的重要性越来越突出，其实我们每天在网上进行的信息交流安全验证，我们在使用的操作系统密钥原理，里面都有它的身影，特别对于那些研究信息安全有兴趣的朋友，这更是一个打开信息世界的钥匙，他在hack世界里面也是一个研究的焦点。

---

克什克腾旗19732705765： 哈希查找的介绍 - ？
奚龙同仁： 哈希查找是通过计算数据元素的存储地址进行查找的一种方法.

克什克腾旗19732705765： 什么是哈希查找??? - ？
奚龙同仁： 哈希查找是通过计算数据元素的存储地址进行查找的一种方法. 哈希查找的操作步骤: ⑴用给定的哈希函数构造哈希表; ⑵根据选择的冲突处理方法解决地址冲突; ⑶在哈希表的基础上执行哈希查找. 建立哈希表操作步骤: step1 取数据元素...

克什克腾旗19732705765： 什么是哈希表啊？
奚龙同仁： 哈希表是用于查找的一种表,它是根据某一函数H(key)=key,来确定某一元素的存储位置,构造哈希表的方法,一般有:或是它的线性函数,来构造;还有除留余数法等等;构造这种表的过程叫哈希造表,或散列,得到的地址,称为哈系地址或散列地址.

克什克腾旗19732705765： 哈希表的解释及用法 - ？
奚龙同仁： 哈希表就是散列存储结构,查找速度极快,空间效率低. 关键字 2 8 31 20 19 18 53 27 (18) 哈希地址 2 8 5 7 6 5 1 1 5 有冲突 13个元素 0 1 2 3 4 5 6 7 8 9 10 11 12 2 19 8 有冲突处理 第一个 18冲突 哈系地址(5+1)%13 求 的6 6号位置有冲突 则(5+2)%13=7 kan 7号位置是否有冲突 有则类推 没有则填如就可以

克什克腾旗19732705765： 数据结构中的哈希表查找 - ？
奚龙同仁： 在表中要插入一个元素,如果要插入的位置有元素存在,就要查找下一个位置,直到找到可以插入元素的位置,计算表中每个位置的查找次数的和除以元素个数即可.

克什克腾旗19732705765： 哈希表详细介绍,包括相关性质 - ？
奚龙同仁： 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映射函数叫做散列函数,存放记录的数组叫做散列表.给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数

克什克腾旗19732705765： 数据结构哈希查找？
奚龙同仁： 如果用JAVA来实现的话就很方便了,JAVA提供了HashSet类.使用HashSet的例子. import java.util.*; class HashSetDemo{ public static void main(String args[]){ // create a hash set HashSet hs = new HashSet(); // add elements to the hash set hs....

克什克腾旗19732705765： 什么是哈希表和哈希函数?给个最佳答案？
奚龙同仁： 对于动态查找表而言,1) 表长不确定;2)在设计查找表时,只知道关键字所属范围,而不知道确切的关键字.因此,一般情况需建立一个函数关系,以f(key)作为关键字为key的录在表中的位置,通常称这个函数f(key)为哈希函数.(注意:这个函数并不一定是数学函数) 哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,只要这个地址集合的大小不超出允许范围即可. 现实中哈希函数是需要构造的,并且构造的好才能使用的好. 用途:加密,解决冲突问题.... 用途很广,比特精灵中就使用了哈希函数,你可 以自己看看. 具体可以学习一下数据结构和算法的书.

克什克腾旗19732705765： 《软件开发》哈希表是什么在?？
奚龙同仁： 哈希表用于数据存储和查找 当我们查找数据时 希望数据之间存在某种特定的关系 这样查找起来比较方便 这个对应关系称为哈希函数 按这个思想建立的表称为哈希表

克什克腾旗19732705765： 什么是哈希规则 - ？
奚龙同仁： HASH规则源于传统的英国式的纸片追踪游戏.Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值.这种转换是一种...