1、什么是哈希表
哈希表也叫散列表
是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做哈希表。
2、哈希表的原理——–汉语词典
若键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数,按这个思想建立的表为散列表(哈希表)。
哈希表以键值对的形式存值, key——-键 , value ————值,其实它就是相当于我们曾经用过的汉语词典,比如我们想要查汉字李,我们此时就需要去前几页找到汉语拼音li,然后翻到相应的页,找到李,这个时候你可能会问,不光有一个李啊,还可能有里、力、离等等。这个专门的术语交做哈碰撞(冲突),我们这里只研究其原理即可!
3、哈希表中键值的注意事项
(1)键值对均是object类型
(2)键是为了找数据用的,不可以重复
(3)HashTable使用键作为寻找的方式,是一种无序的结构
4、哈希表的意义
以上介绍了哈希表的原理,不就是查找内容吗,可是数组不是也可以吗?为什么又搞出来个哈希表,也就是哈希表的好处是啥呢,附上一篇博客,我个人觉得非常有道理