微信

使用微信服务,更方便

职友集>程序员面试题 > 什么是哈希表?

什么是哈希表?

2015-04-23 06:30:02 阅读( 159 )

1700人 收藏本页

标签:程序员面试题

哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
哈希表的做法其实很简单,就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字,然后就将该数字对数组长度进行取余,取余结果就当作数组的下标,将value存储在以该数字为下标的数组空间里。
而当使用哈希表进行查询的时候,就是再次使用哈希函数将key转换为对应的数组下标,并定位到该空间获取value,如此一来,就可以充分利用到数组的定位性能进行数据定位(文章第二、三部分,会针对Hash表详细阐述)。

来自IT公司面试手册

下一篇:什么是设计模式?介绍一下你了解的设计模式有哪些?

上一篇:面向对象程序设计与结构化程序设计的区别

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题