也许我听不懂。不,我绝对听不懂。有一个具有两个int类型属性的自定义类。重写GetHashCode方法,我想将这两个属性都用作获取哈希码的基础。但是,由于GetHashCode方法的返回类型为int,并且我的类中的两个属性都为int。事实证明,我的属性的各种值的组合将比int类型所能容纳的更多。结果,无论如何,我都会发生冲突。对?另外,我想说的是,我尝试了几种标记为可接受答案的算法,这些算法来自其他主题,其中包括Jon Skeet等权威人士提供了他们的选择,但仍然遇到冲突。
public class Equivalent
{
public Equivalent(int a, int b)
{
A = a;
B = b;
}
public int A { get; }
public int B { get; }
public override int GetHashCode()
{
var vals = new[]
{
A.GetHashCode(),
B.GetHashCode()
};
var hash1 = (5381 << 16) + 5381;
var hash2 = hash1;
var i = 0;
foreach (var hashCode in vals)
{
if (i % 2 == 0)
hash1 = ((hash1 << 5) + hash1 + (hash1 >> 27)) ^ hashCode;
else
hash2 = ((hash2 << 5) + hash2 + (hash2 >> 27)) ^ hashCode;
++i;
}
return hash1 + (hash2 * 1566083941);
}
public override string ToString()
{
return $"{A};{B}";
}
}
public void GetHash()
{
var len = 1000000;
var d = new Dictionary<int, Equivalent>();
for (var i = 0; i < len; i++)
{
var eq = new Equivalent(
_r.Next(int.MinValue, int.MaxValue),
_r.Next(int.MinValue, int.MaxValue));
var hash = eq.GetHashCode();
if (d.TryGetValue(hash, out var saved))
{
File.AppendAllText("result2.csv", $"{hash};{saved}\n");
File.AppendAllText("result2.csv", $"{hash};{eq}\n");
continue;
}
d.Add(hash, eq);
Thread.Sleep(1);
}
}
我怀疑您正在尝试将GetHashCode
用于并非该用于的目的。请查看this SO answer了解更多上下文。
我不太确定我是否理解if (d.TryGetValue(hash, out var saved))
的意图-我假设您想检查是否已将此特定行保存到CSV中。如果确实如此,您可能会发现维护HashSet更容易,因为它基本上掩盖了int
键,同时允许您检查唯一性:
for (var i = 0; i < len; i++)
{
var eq = new Equivalent(
_r.Next(int.MinValue, int.MaxValue),
_r.Next(int.MinValue, int.MaxValue));
if(!d.Contains(eq))
{
//File.AppendAllText("result2.csv", $"{hash};{saved}\n"); // do you need this line?
File.AppendAllText("result2.csv", $"{eq.GetProperSha1Hash()};{eq}\n");//you will need to implement the method, but there's plenty examples
d.Add(eq);
continue;
}
Thread.Sleep(1);
}