算法之双重散列

1. packagecom.eshore.sweetop.dataframe;
3. importjava.math.BigInteger;
5. importcom.eshore.sweetop.data.KeyData;
7. publicclassDoubleOpenHashextendsOpenHash{
8. publicDoubleOpenHash(intsize){
9. //super((int)Math.pow(2,((int)(Math.log(size)/Math.log(2)))+1));
10. super(newBigInteger(String.valueOf(size)).nextProbablePrime().intValue());
11. System.out.println(table.length);
12. }
14. publicinthash(intk,inti){
15. return(multihash1(k)+i*multihash2(k))%table.length;
16. }
18. publicintmultihash1(intk){
19. returnk%table.length;
20. }
22. publicintmultihash2(intk){
23. returnk%table.length+1;
24. }
25. publicstaticvoidmain(String[]args){
26. OpenHashoh=newDoubleOpenHash(6);
27. oh.insert(newKeyData(1));
28. oh.insert(newKeyData(2));
29. oh.insert(newKeyData(3));
30. oh.insert(newKeyData(14));
31. oh.insert(newKeyData(15));
32. KeyDatak=oh.search(2);
33. System.out.println(k);
34. }
35. }