C# 通俗说 哈希表

1.何谓哈希

　　　哈希，也程散列。哈希表是一种与数组，链表等不一样的数据结构，与他们须要不断的

遍历比较查找的办法，哈希表设计了一个映射关系发f（key）=adress，根据key来计算adress，

这样能够一次查找。f既是存储过程当中用来指引数据存储到什么位置的函数，也是未来查找这个位置

的算法，叫作哈希算法。

2.哈希算法

　　哈希算法能够随意设计，好比：直接定址法，平方取中法，除数取余法。哈希算法的本质是

计算一个数字。

3.哈希冲突

　　算法若是不够严谨，会形成哈希冲突，就是查找出来的重复了，即多条记录都

映射在一个位置上。哈希冲突跟哈希函数的设计正相关的，随机性越大，那么产生哈希冲突的可能性越小，

在小几率状况若是还有冲突怎么办，这时须要作一些有损的设计，好比哈希再哈希。

4.哈希用途

　　某些数据会被高频率查询，数据量大，数据类型不惟一。

　　Hash表，他是一种数据结构，一种效率极高的查找方式。哈希表的核心在于哈希函数的设计，哈希冲突了没关系，

咱们要增长随机性以及对冲突进行适当的有损化处理。

 5.字典和哈希表区别？

　　　　哈希表和字典在内容实现上比较类似，不一样的是字典不须要装箱和拆箱操做，因此在添加数据时

效率上高一点，可是在频繁调用数据时字典更快一些。

　　　　哈希表：

　　　　　　　　①存入数据不限制类型和数量。

　　　　　　　　②存值时，哈希表以键值对的形式存入数据，且值不容许重复。

　　　　　　　　③取值时，取值时找key，key找value。

　　　　字典：

　　　　　　　　①键和值得类型取决于定义字典时的设置类型。

　　　　　　　　②键必须惟一，值不须要惟一。