C# GetHashCode 的实现方式

页面导航:首页 > 软件编程 > C#教程 > C# GetHashCode 的实现方式

C# GetHashCode 的实现方式

来源: 作者: 时间:2016-01-15 14:58 【

在项目中,在使用哈希表时,有时会需要Override GetHashCode。这里给出一种普遍的做法:版本1:实现一个helper,传递类型T,返回这个类型的hashcode。函数逻辑很直接,只是做了null check而已

在项目中,在使用哈希表时,有时会需要Override GetHashCode。这里给出一种普遍的做法:


版本1:
实现一个helper,传递类型T,返回这个类型的hashcode。函数逻辑很直接,只是做了null check而已;如果obj不为空,则直接使用obj的hash code。


public class HashHelper
{
	private int _seed = 17;	
	public int Hash(T obj)
	{
		// why 31?
		// https://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/
		// shortly, to reduce the conflict of hashing key's distrabution
		return 31 * _seed + ((obj == null) ? -1 : obj.GetHashCode());
	}
}



为什么使用了magic number 31? 使用素数乘积可以相对增加唯一性,减少哈希键值分配时的冲突;而31则是为了编译器优化的考虑(有效的转换为i<<5-1)。大概搜了一下,这种实现方式来自JAVA中string 的hash code函数。这里有详细介绍:
https://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/




实现版本2:
可以扩展这个类成为流畅接口,它可以hash各种类型的,对于值类型来说,重载的意义在于减少装箱;对于集合或泛型,则为了让外部调用更自然,可读性更强。




public class HashFluent
{
	private int _seed = 17;	
	private int _hashContext;
	
	public HashFluent Hash(T obj)
	{
		// why 31?
		// https://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/
		// shortly, to reduce the conflict of hashing key's distrabution
		_hashContext = 31 * _seed + ((obj == null) ? -1 : obj.GetHashCode());
		return this;
	}
	
	public HashFluent Hash(int? value)
	{
		_hashContext = 31 * _seed + ((value == null) ? -1 : value.GetHashCode());
		return this;
	}
	
	public HashFluent Hash(IEnumerable sequence)
	{
		if (sequence == null)
		{
			_hashContext = 31 * _hashContext + -1;
		}
		else
		{
			foreach (var element in sequence)
			{
				_hashContext = 31 * _hashContext + ((element == null) ? -1 : element.GetHashCode());
			}
		}
		return this;
	}
	
	public override int GetHashCode (){
		return _hashContext;
	}
		
	// add more overridings here ..
	// add value types overridings to avoid boxing which is important
}


Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<