hash表是干啥的？百科的看不懂

有次面试java，去的高大上世界著名外企，英语面试
人家问我hash表表示不懂

其实我大概的看过介绍，但是看了介绍仍然看不懂

这个真那么重要么？

另外有没有什么能让人能看懂的，我语文一直不大好，希望能有普遍中学生都能看懂的那种解释。

13 个解决方案

#1

搞算法还是N年前的事, 希望没记错,
数组可视为一个匿名元素的集合, 只能使用数组索引进行检索, 

hash表是一个包含命名元素的集合, 每个元素都有名称, 有数值, 
通过名称, 可直接检索对应的数值, 加快检索的速度. 

另外每个命名元素所对应的数值个数, 是可变的. 因此有很好的扩展性

#2

Key - value  主要是用于快速查找

#3

hash相当于对实物照相，无论多大的人，进来之后就是一张照片，这样当别人拿一张照片过来时候，你就可以跟你存储的那些照片进行比较，而不用一个人一个人的去比较。

#4

居然是水园，强烈谴责楼主在水园发技术贴。一定要让此贴变成水贴。
请遵守CSDN用户行为准则，不得违反国家法律法规。
转载文章请注明出自“CSDN（www.csdn.net）”。如是商业用途请联系原作者。
(Ctrl+Enter)
每天回帖即可获得10分可用分！小技巧：教您如何更快获得可用分 你还可以输入9841个字符

#5

引用 4 楼 jennyvenus 的回复:

居然是水园，强烈谴责楼主在水园发技术贴。一定要让此贴变成水贴。

那我应该放哪个区？水区人才多

#6

引用 5 楼 walkuere 的回复:

Quote: 引用 4 楼 jennyvenus 的回复:

居然是水园，强烈谴责楼主在水园发技术贴。一定要让此贴变成水贴。

那我应该放哪个区？水区人才多

放水区就算了，居然是个蛋贴

#7

引用 1 楼 leasor 的回复:

搞算法还是N年前的事, 希望没记错,
数组可视为一个匿名元素的集合, 只能使用数组索引进行检索, 

hash表是一个包含命名元素的集合, 每个元素都有名称, 有数值, 
通过名称, 可直接检索对应的数值, 加快检索的速度. 

另外每个命名元素所对应的数值个数, 是可变的. 因此有很好的扩展性

其他的大概没错，hashtable做优化查找用，用途非常广，不过不是通过名称检索，而是通过key的hashcode，
通过key值直接检索的是dictionary，所以hashtable比dictionary慢

#8

#9

引用 6 楼 xmnathan 的回复:

放水区就算了，居然是个蛋贴

地主家也没有余粮啊

#10

散列表！！！

#11

没有余粮也是地主，斗地主！！！！！！！

#12

找本数据结构的书认真读读就明白的了

#13

hash表都不懂表明你没有写过程序，最基础的数据结构之一
举例来说每个人都有一个名字，你可以根据这个名字一下子就找出那个人