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>> lstArray = new List
>>(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
下面是整个程序的代码:
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>> lstArray = new List
>>(defaultSize);
public MyHash()
{
int i = lstArray.Capacity;
while(i>=0)
{
lstArray.Add(new List
i--;
}
}
public object this[string key]
{
get
{
EnsureNotNull(key);
List
Tuple
if (obj == null)
throw new Exception(Key不存在);
return obj.Item2;
}
set
{
EnsureNotNull(key);
List
Tuple
if (obj!=null)
lst.Remove(obj);
lst.Add(new Tuple
}
}
private Tuple
{
int hashIndex = MapString2Int(key);
lst = lstArray[hashIndex];
Tuple
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#调用dll,dll加载epk
易语言c#调用dll,dll加载epk例子源代码,通过c#调用dll,易语言写dll调用epk。...
- C#版的模块中所有的api和相关的结构体的声明
C#版的模块中所有的api和相关的结构体的声明例子源代码,直接用易语言封装成dll调用。...
- c#版写的重命名工具
c#版写的重命名工具绿色版,之前记得有个跟这个界面类似的重命名,后来一直找不到了,下载转存太麻烦了就自己弄...
- C#开源利用OpenCV找图经典例子
C#开源利用OpenCV找图经典例子绿色版,没有使用最新本版是因为该本版.NET4.0就能跑。...
- 把其它应用嵌入到C#窗口源代码
把其它应用嵌入到C#窗口源代码本文件感兴趣的可以参考一下,把一个现有的窗体应用程序界面嵌入到自己开发的...
- C#H264格式视频解码
C#H264格式视频解码本文件感兴趣的可以参考一下,使用FFMPEG解码为H264视频文件。...
- C# WinCE播放器WinCE_PlayMusic
C#WinCE播放器本文件感兴趣的可以参考一下,可播放*.wav,*.mp3等语音文件。...
- C#自动远程时间同步助手
C#自动远程时间同步助手本文件感兴趣的可以参考一下,时间服务器的ntp服务开启状态。...
- C#文件加密解密完整项目
C#文件加密解密完整项目本文件感兴趣的可以参考一下,实现C#加密各种文件和解密加密后的文件。...
- C#基于UDP的呼叫应答系统
C#基于UDP的呼叫应答系统本文件感兴趣的可以参考一下,一个简单的基于UDP的呼叫应答及时提醒系统。...
- C#商品销售管理系统
C#商品销售管理系统本文件感兴趣的可以参考一下,数据库课程设计做的,用到了SQLServer数据库。...
- C#指纹机考勤查询系统
C#指纹机考勤查询系统本文件感兴趣的可以参考一下,必到点考勤查询系统,可以根据日期查询签到信息。...