communauté Apprendre Bibliothèque d'outils Loisirs

Français

Maison > développement back-end > tutoriel php > 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

Libérer： 2016-06-13 13:19:26

original

922 Les gens l'ont consulté

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 冲突是必然存在的，一般是在出现冲突时，采用顺序列表
如果你没有预留出现冲突时的存储空间，多半无解

Étiquettes associées：

hash hashcode java

source：php.cn

Article précédent： PHP函数速查手册,该如何处理 Article suivant： MYSQL多表关联插入数据有关问题，请高手帮忙，死了…

Déclaration de ce site Web

Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Derniers articles par auteur