用拉链法实现哈希算法的运算

最新推荐文章于 2024-05-28 22:08:12 发布

Ikeepmoving

最新推荐文章于 2024-05-28 22:08:12 发布

阅读量1.8k

点赞数

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.csdn.net/u012814506/article/details/38555495

版权

本文探讨了如何使用拉链法解决哈希冲突，详细解释了拉链法的工作原理，并通过实例展示了其在哈希表操作中的效率优势。通过对哈希函数的选择和拉链结构的设计，实现了高效的数据查找、插入和删除操作。

摘要由CSDN通过智能技术生成

package lirui.find;

import java.util.LinkedList;

/**
 * Created by lirui on 14-8-13.
 * 用拉链法实现哈希算法的运算
 */
public class MyHashSearch2 {
    public static final int SIZE = 10;
    public static MyHashElement[] hashtable = new MyHashElement[SIZE];

    // 记录hash表中的数量。
    public static int count = 0;

    // 哈希函数  h(key)= key mod p
    public static int hashFunction(int key, int p) {
        return key % p;
    }

    // 将key插入到哈希表中
    public static void insertHT(MyHashElement[] hashTable,int key, int p) {
        int adr;
        adr = hashFunction(key, p);
        // 当没有冲突发生的时候,说明还没有存过。
        if (hashTable[adr] == null){
            hashTable[adr] = new MyHashElement();
            hashTable[adr].setKey(new LinkedList<Integer>());
            hashTable[adr].getKey().add(key);
        } else {
            // 当发生冲突，说明已经有链表了，则直接存入。
            hashTable[adr