suchen

Heim >Backend-Entwicklung >PHP-Tutorial > s[零]*31^(n-1) + s[1]*31^(n-2) + . + s[n-1] 用这种算法做hash

s[零]*31^(n-1) + s[1]*31^(n-2) + . + s[n-1] 用这种算法做hash

WBOY
WBOYOriginal
2016-06-13 13:19:26911Durchsuche

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 用这种算法做hash
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]用这种算法做hash

怎么样？

怎么检测冲突？

当我是一段定长的字符串时候 比如说 10个字符的时候

冲突情况是怎么样的？

据说这个算法是 java的hashcode中的 不知道是不是 ？ 我就发java版吧

------解决方案--------------------
海量数据的 hash 冲突是必然存在的，一般是在出现冲突时，采用顺序列表
如果你没有预留出现冲突时的存储空间，多半无解

Stellungnahme：
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel： PHP函数速查手册,该如何处理 Nächster Artikel： MYSQL多表关联插入数据有关问题，请高手帮忙，死了…

In Verbindung stehende Artikel

Mehr sehen