如何在hash table里解决collision resolution问题

## 有一道代码题是如何使用开放寻址open addressing中的方法举一反三，来解决hash table里面的碰撞问题。

g(k) = k mod n;
f(i) = 3*i;

我们需要找到 Array [((k mod n) + 3*i) mod n]这个序列

这里的Array A是一个integer array，用作hash table。假设hash table里面有13个插槽。

Keys = 8, 5, 13, 7, 2, 18, 6, 11, 7
keys都是正数，这里，如果插槽等于0，说明插槽是空的，就可以插入keys里面的值。

代码如下

public static void main(String[] args) {
	int N = 13; 
	int[] A = new int [N];
	int[] Keys = {8, 5, 13, 7, 2, 18, 6, 11, 7};		
	for (int i = 0; i < Keys.length; i++) {
		int j = 0;
		// 这是i的位置变量
		int Position = (Keys[i] % num + 3*j) % N;
		// 当插槽不为空的时候
		while (A[Position] != 0) {
			j = j + 1;
			// 这是j的位置变量
			Position = (Keys[i] % N + 3*j) % N;
		}
		//把keys里面的第i个值给Array A
		A[Position] = Keys[i];			
	}
}