Tag: 散列函数

为什么Git使用密码散列函数?

为什么Git使用encryption散列函数SHA-1而不是更快的非encryption散列函数? 相关问题: 堆栈溢出问题为什么Git使用SHA-1作为版本号? 问为什么Git使用SHA-1而不是序列号进行提交。

MD5input/输出的最大长度

什么是可以有md5哈希的string的最大长度? 或者:如果没有限制,那么md5输出值的最大长度是多less?

Java HashMap如何处理具有相同哈希代码的不同对象?

根据我的理解,我认为: 两个对象具有相同的哈希码是完全合法的。 如果两个对象相等(使用equals()方法),那么它们具有相同的哈希码。 如果两个对象不相等,则它们不能具有相同的哈希码 我对么? 现在,如果正确,我有以下问题: HashMap内部使用该对象的哈希码。 因此,如果两个对象可以具有相同的哈希码,那么HashMap如何跟踪它使用的密钥呢? 有人可以解释HashMap如何在内部使用对象的哈希码吗?

unordered_map散列函数c ++

我需要像这样定义一个unordered_map unordered_map<pair<int, int>, *Foo> ,定义和传递一个hash和equal函数到这个映射的语法是什么? 我试过传递给它这个对象: class pairHash{ public: long operator()(const pair<int, int> &k) const{ return k.first * 100 + k.second; } }; 没有运气: unordered_map<pair<int, int>, int> map = unordered_map<pair<int, int>, int>(1, *(new pairHash())); 我不知道size_type_Buskets是什么意思,所以我给了它1 。 什么是正确的方法来做到这一点? 谢谢。