哈希表简介
下面笔者用一个例子介绍哈希的核心思想,比如从1到1000000这些数怎么存到到长度是10000或者更小的数组中去,可以把数对10000取余(哈希函数),然后存储到数组对应位置,如果有冲突,可以使用链表的形式链起来或往后找到空位置填上去,当不够用的时候就扩展数组吧!!
下面笔者用一个例子介绍哈希的核心思想,比如从1到1000000这些数怎么存到到长度是10000或者更小的数组中去,可以把数对10000取余(哈希函数),然后存储到数组对应位置,如果有冲突,可以使用链表的形式链起来或往后找到空位置填上去,当不够用的时候就扩展数组吧!!