前言:
C#视频中提到了哈希表,这个词有点新鲜,以前没接触过,而且看完视频以后觉得对这个哈希表的理解还是有点晕乎乎的,所以我就上网去查了一下有关哈希表的介绍。
什么是哈希表?
哈希表,也叫散列表,是根绝关键码值(Keyvalue)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中的一个位置来访问记录,以加快查找速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希函数。
Hashtable方法
1、 添加数据
添加数据都是以“键值对”的形式。比如:
Hashtable ht = n