拉链法

拉链法是哈希表在存储时使用的一种方法，选定一个质数作为bucket，将hashkey=key%bucket相等的key放在数组arr[hashkey]中，这样一来，寻找某一个特定的键值对，就可以先用该key%bucket,找到对应的数组arr[hashkey],然后再遍历，比较temp[0]，若相等则找到了对应的值。