usetostudy的专栏

原创 最近写课程设计的,想到一个hash算法.自我感觉比较实用.

假设有7个数据：21，36，33，44，56，24，26；利用hash:Key = value % 9;我分配了一个数组array[7]来存储，意味着不会浪费内存，当然接下来看效率如何，经过对7个数据的hash过后，应该得到7个索引依次为：1,6,3,4,6,4,6;显然有冲突连续出现。我把有冲突的暂且不放入数组中，就可以得到如下情况： 然后将有冲突的数据依次返回到数组中，首先