哈希查找

哈希查找是通过计算数据元素的存储地址进行查找的一种方法。O(1)的查找，即所谓的秒杀。哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核心是构造一个哈希函数，它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。

哈希查找的操作步骤：

• 用给定的哈希函数构造哈希表；
• 根据选择的冲突处理方法解决地址冲突；
• 在哈希表的基础上执行哈希查找。

public class hash {
    public static void main(String[] args) {  
        //“除法取余法”  
        int hashLength = 13;  

        int [] array  = { 13, 29, 27, 28, 26, 30, 38 };  

        //哈希表长度  
        int[] hash = new int[hashLength];  
        //创建hash  
        for (int i = 0; i < array.length; i++)  
        {  
            insertHash(hash, hashLength, array[i]);  
        }  

        int result = searchHash(hash,hashLength, 29);  

        if (result != -1)  
            System.out.println("已经在数组中找到，索引位置为：" + result);  
        else  
            System.out.println("没有此原始");  
    }  

    //   Hash表检索数据 
    public static int searchHash(int[] hash, int hashLength, int key) {  
        // 哈希函数  
        int hashAddress = key % hashLength;  

        // 指定hashAdrress对应值存在但不是关键值，则用开放寻址法解决  
        while (hash[hashAddress] != 0 && hash[hashAddress] != key) {  
            hashAddress = (++hashAddress) % hashLength;  
        }  

        // 查找到了开放单元，表示查找失败  
        if (hash[hashAddress] == 0)  
            return -1;  
        return hashAddress;  

    }  

    // 数据插入Hash表 
    public static void insertHash(int[] hash, int hashLength, int data) {  
        // 哈希函数  
        int hashAddress = data % hashLength;  

        // 如果key存在，则说明已经被别人占用，此时必须解决冲突  
        while (hash[hashAddress] != 0) {  
            // 用开放寻址法找到  
            hashAddress = (++hashAddress) % hashLength;  
        }  

        // 将data存入字典中  
        hash[hashAddress] = data;  
    }  
}