C#实现哈希搜索算法

C#实现哈希搜索算法

哈希搜索算法是一种高效的查找算法，可以在大规模数据中快速定位目标数据。本文将介绍如何使用C#语言实现哈希搜索算法，并附上完整源码。

首先，我们需要定义一个哈希表类，用于存储数据并支持快速查找。以下是一个简单的哈希表类实现：

public class HashTable
{
    private const int TABLE_SIZE = 10000;

    private List<int>[] table;

    public HashTable()
    {
        table = new List<int>[TABLE_SIZE];
    }

    public void Add(int key, int value)
    {
        int index = GetIndex(key);
        if (table[index] == null)
            table[index] = new List<int>();
        table[index].Add(value);
    }

    public List<int> Find(int key)
    {
        int index = GetIndex(key);
        return table[index];
    }

    private int GetIndex(int key)
    {
        return key % TABLE_SIZE;
    }
}

在哈希表类中，我们使用一个数组来存储数据，并通过取模运算将