lol Probes.
Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null Null

0 Null
1 (Key4, 4)
2 Null
3 (Key1, 1)
4 (Key5, 5)
5 (Key2, 2)
6 (Key3, 3)
7 Null

How many checks for each?
get(Key2): hash 5
get(Key3): hash 3
get(Key9): hash 3

I replace your null with my own!
NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL

Assume the hashing function is:
H(key) = key % table_size
Indicate where each key shows up in the following table, along with the number of probes. Use open addressing (step size = 1)
POS KEY PROBES
0
1
2
3
4
5
6
7

Keys: 2, 64, 10, 45, 18, 8, 16, 12

Apparently the above equals...
POS KEY PROBES
0 64 1
1 8 2
2 2 1
3 10 2
4 18 3
5 45 1
6 16 7
7 12 3


HOW DARE YOU DEFY MY LOGIC! I'M RIGHT!!! LULZ LULZ LULZ

Any questions on that? Search for 3. DO IT!


Java has objects.

public class CrackProgram {
public CrackProgram() {
}
public static void main(String[] args) {
String omnom = "0";
String nomnom = "Om nom nom";
String nuu = null;
char[] gwar = null;

gwar = nomnom.toCharArray();
nuu = omnom + gwar[1] + gwar[2] + gwar[3] + omnom + gwar[5] + gwar[6]
+ gwar[7] + omnom + gwar[9];

System.out.println(nuu);
}
}

Assume the hashing function is:
H(key) = key % table_size
Indicate where each key shows up in the following table. Use chaining.
POS KEY
0
1
2
3
4
5
6
7

Keys: 2, 64, 10, 45, 18, 8, 16, 12

Apparently the above equals...
POS KEY
0 64 -> 8 -> 16
1
2 2 -> 10 -> 18
3
4 12
5 45
6
7

COMPILE BIOTCH!!! DO IT NAOW AND LIKE IT!

This was my class. lolololol