【C#】 哈希表(HashTable)

1、什么是哈希表

哈希表也叫散列表
是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做哈希表。

2、哈希表的原理——–汉语词典

若键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数,按这个思想建立的表为散列表(哈希表)。

哈希表以键值对的形式存值, key——-键value ————值,其实它就是相当于我们曾经用过的汉语词典,比如我们想要查汉字李,我们此时就需要去前几页找到汉语拼音li,然后翻到相应的页,找到李,这个时候你可能会问,不光有一个李啊,还可能有里、力、离等等。这个专门的术语交做哈碰撞(冲突),我们这里只研究其原理即可!

3、哈希表中键值的注意事项

(1)键值对均是object类型
(2)键是为了找数据用的,不可以重复
(3)HashTable使用键作为寻找的方式,是一种无序的结构

4、哈希表的意义

以上介绍了哈希表的原理,不就是查找内容吗,可是数组不是也可以吗?为什么又搞出来个哈希表,也就是哈希表的好处是啥呢,附上一篇博客,我个人觉得非常有道理

https://blog.csdn.net/songzi1111/article/details/10985429

猜你喜欢

转载自blog.csdn.net/jerry11112/article/details/80284661