c#哈希算法的实现方法及思路
有想过hash["A1"] = DateTime.Now;这句是怎么实现的吗？我们来重温下学校时代就学过的哈希算法吧。
我们要写个class，实现如下主程序调用：
static void Main(string[] args)
{
MyHash hash = new MyHash();
hash["A1"] = DateTime.Now;
hash["A2"] = 1;
Console.WriteLine(Convert.ToString(hash["A1"]));
Console.WriteLine(Convert.ToString(hash["A2"]));
}
一看，也确实挺简单的，就是一个所引器，如下：
class MyHash
{
public object this[string key]
{
get
{
}
set
{
}
}
}
程序中要保存的对象，最终是要保存在一个数组中的，而且需要通过一个转换函数来进行string key与数组Index的Map，如下：
private List<List<Tuple<string, object>>> lstArray = new List<List<Tuple<string, object>>>(defaultSize);
private int MapString2Int(string key)
{
int hashIndex=0;
char[] keyAry = key.ToCharArray();
foreach (var c in keyAry)
hashIndex += (int)c;
hashIndex = hashIndex % lstArray.Capacity;
return hashIndex;
}
这个函数是遍历string key的每个char，累加，最终取模（同数组的长度），这样得出的一个value肯定就在数组范围内。
如果2个key转换出来的index相同呢？会导致冲突，一个最简单的解决办法是把数组中的每个元素变成List, 也就是说，如果string key转换后出现了相同的Index，没关系，只要把那2个元素都放在那个Index所标识的数组位置中即可，本文中用的是List<Tuple<string, object>>。
下面是整个程序的代码：
class Program
{
static void Main(string[] args)
{
MyHash hash = new MyHash();
hash["A1"] = DateTime.Now;
hash["A2"] = 1;
Console.WriteLine(Convert.ToString(hash["A1"]));
Console.WriteLine(Convert.ToString(hash["A2"]));
}
}
class MyHash
{
private const int defaultSize = 99999;
private List<List<Tuple<string, object>>> lstArray = new List<List<Tuple<string, object>>>(defaultSize);
public MyHash()
{
int i = lstArray.Capacity;
while(i>=0)
{
lstArray.Add(new List<Tuple<string,object>>());
i--;
}
}
public object this[string key]
{
get
{
EnsureNotNull(key);
List<Tuple<string, object>> lst;
Tuple<string, object> obj = FindByKey(key, out lst);
if (obj == null)
throw new Exception("Key不存在");
return obj.Item2;
}
set
{
EnsureNotNull(key);
List<Tuple<string, object>> lst;
Tuple<string, object> obj = FindByKey(key, out lst);
if (obj!=null)
lst.Remove(obj);
lst.Add(new Tuple<string, object>(key, value));
}
}
private Tuple<string, object> FindByKey(string key, out List<Tuple<string, object>> lst)
{
int hashIndex = MapString2Int(key);
lst = lstArray[hashIndex];
Tuple<string, object> obj = null;
for (var i = 0; i < lst.Count; i++)
{
if (lst[i].Item1 == key)
{
obj = lst[i];
break;
}
}
return obj;
}
private static void EnsureNotNull(string key)
{
if (key == null || key.Trim().Length == 0)
throw new Exception("Key不能为空");
}
private int MapString2Int(string key)
{
int hashIndex=0;
char[] keyAry = key.ToCharArray();
foreach (var c in keyAry)
hashIndex += (int)c;
hashIndex = hashIndex % lstArray.Capacity;
Console.WriteLine(string.Format("{0}相应的Index为：{1}", key, hashIndex));
return hashIndex;
}
}
运行效果图：
相关文章
这篇文章主要介绍了C#中WebBroeser控件用法,包括了常用属性、事件处理及应用实例,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了详解C#编程获取资源文件中图片的方法的相关资料,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了c# 在Emit代码中如何await一个异步方法,帮助大家更好的理解和学习使用c#，感兴趣的朋友可以了解下2021-03-03
这篇文章主要为大家详细介绍了C#使用游标实现补间函数，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要介绍了如何基于WPF实现简单的颜色选择器，文中的示例代码讲解详细，对我们学习或工作有一定帮助，需要的小伙伴可以参考一下2023-07-07
这篇文章主要介绍了C# 中的扩展方法的相关资料，文中讲解非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-08-08
这篇文章主要为大家详细介绍了C#如何使用哈希表实现XML文件查询功能,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考下2024-02-02
DevExpress之ChartControl创建Drill-Down样式的Title实例
这篇文章主要介绍了DevExpress之ChartControl创建Drill-Down样式的Title实现方法,以实例形式讲述了创建Drill-Down样式的Title原理与实现过程,需要的朋友可以参考下2014-10-10
轻松学习C#的异常处理，对C#的异常处理感兴趣的朋友可以参考本篇文章，帮助大家更灵活的运用C#的异常处理2015-11-11
经常要检测某些IP地址范围段的计算机是否在线。有很多的方法，比如进入到网关的交换机上去查询、使用现成的工具或者编写一个简单的DOS脚本等等，这些都比较容易实现。本文将用C#来实现，感兴趣的可以了解一下2022-12-12
最新评论