算法之双重散列

最新推荐文章于 2023-09-15 08:00:00 发布

吴冬冬

最新推荐文章于 2023-09-15 08:00:00 发布

阅读量2k

点赞数 1

分类专栏：算法文章标签：算法 string

本文链接：https://blog.csdn.net/lastsweetop/article/details/3035544

版权

算法专栏收录该内容

46 篇文章 0 订阅

订阅专栏

 
 package com.eshore.sweetop.dataframe;
import java.math.BigInteger;
import com.eshore.sweetop.data.KeyData;
public class DoubleOpenHash extends OpenHash {
    public DoubleOpenHash(int size) {
//      super((int)Math.pow(2, ((int)(Math.log(size)/Math.log(2)))+1));
        super(new BigInteger(String.valueOf(size)).nextProbablePrime().intValue());
        System.out.println(table.length);
    }
    
    public int hash(int k,int i){
        return (multihash1(k)+i*multihash2(k))%table.length; 
    }
    
    public int multihash1(int k){
        return k%table.length;
    }
    
    public int multihash2(int k){
        return k%table.length+1;
    }
    public static void main(String[] args) {
        OpenHash oh=new DoubleOpenHash(6);
        oh.insert(new KeyData(1));
        oh.insert(new KeyData(2));
        oh.insert(new KeyData(3));
        oh.insert(new KeyData(14));
        oh.insert(new KeyData(15));
        KeyData k=oh.search(2);
        System.out.println(k);
    }
}
 