代码改变世界

Hash实现

2018-05-28 11:53  TaoGePureYeahMan  阅读(119)  评论(0编辑  收藏  举报

哈希 djb2,

将一个数组

映射到一个值

是通过哈希函数 输入字符串 ,输出一个值

举个栗子:

5381  、33是个经验数字。

Hash冲突:

当有两个或两个以上的数被分配到了哈希表数组的同一个索引上面时,即键发生了冲突(collision)

一般的再使用一个哈希函数。