黑马程序员技术交流社区
标题:
一直在说哈希表，哈希表的原理到底是什么，该怎么用？
[打印本页]
作者:
一江夜雨
时间:
2015-11-25 23:50
标题:
一直在说哈希表，哈希表的原理到底是什么，该怎么用？
一直在说哈希表，哈希表的原理到底是什么？
作者:
anuo
时间:
2015-11-28 16:00
就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。
而当使用哈希表进行查询的时候，就是再次使用哈希函数将key转换为对应的数组下标，并定位到该空间获取value，如此一来，就可以充分利用到数组的定位性能进行数据定位。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2