算法之线性探查

1. package com.eshore.sweetop.dataframe;
3. import com.eshore.sweetop.data.KeyData;
5. /*
6.  * linear probing
7.  * Note: secondary chustering
8.  */
9. public class LineOpenHash extends OpenHash {
10.     public LineOpenHash(int size) {
11.         super(size);
12.     }
14.     @Override
15.     public int hash(int k,int i){
16.         return (multihash(k)+i)%table.length;
17.     }
18.     
19.     public int multihash(int k){
20.         double d=k*0.6180339887;
21.         int a=(int)Math.floor(table.length*(d-(new Double(d).intValue())));
22.         return a;
23.     }
24.     
25.     public static void main(String[] args) {
26.         OpenHash oh=new LineOpenHash(10);
27.         oh.insert(new KeyData(1));
28.         oh.insert(new KeyData(2));
29.         oh.insert(new KeyData(3));
30.         oh.insert(new KeyData(14));
31.         KeyData k=oh.search(2);
32.         System.out.println(k);
34.     }
35. }