前言
哈希查找算法是一种高效的查找算法，通过将键值映射到哈希表中的位置来实现快速访问。在C#中，哈希查找通常通过哈希表（Hashtable）或字典（Dictionary）来实现。
实现原理
- 哈希函数：将键值转换成哈希值，该哈希值决定了键值在哈希表中的位置。
- 哈希表：一种数据结构，用于存储键值对。哈希表中的位置称为“桶”或“槽”。
- 冲突处理：当多个键值映射到同一个槽时，需要处理冲突，常见的方法有链地址法和开放地址法。
C# Dictionary
C# 中的 Dictionary<TKey, TValue> 类实现了一个键值对的集合，它基于哈希表数据结构。哈希表是一种通过哈希函数组织数据，以支持快速插入和查找的数据结构。
代码实现
public class 哈希查找算法 { /// <summary> /// 哈希查找函数 /// </summary> /// <param name="target">target</param> public static void HashSearchFunctionRun(int target) { //创建一个字典来存储键值对 var dic = new Dictionary<int, string>(); dic.Add(1, "one"); dic.Add(2, "two"); dic.Add(3, "three"); //查找目标值是否在Dictionary中存在 //TryGetValue方法可以返回一个bool值和值，如果找到了目标值，则返回true和对应的值，否则返回false和默认值 string value; if (dic.TryGetValue(target, out value)) { Console.WriteLine("Found Data: " + value); } else { Console.WriteLine("Not Found Data."); } } }
