哈希表c语言代码 C# 哈希表（Hashtable）

哈希表c语言代码

哈希表是一种数据结构，它可以将键映射到值。它的主要优势在于查找速度快，因为它可以在常数时间内找到键。哈希表也可以用来存储大量的数据，并且可以快速地检索出想要的数据。

使用C语言来实现哈希表，首先需要定义一个结构体来存储键和值：

struct HashTableEntry {
    int key;
    int value;
};

然后，我们需要定义一个HashTable结构体来存储HashTableEntry结构体：

struct HashTable { 
    int size;  // 存储HashTableEntry的大小 
    struct HashTableEntry *entries; // 数组，用于存储HashTableEntry 
};

最后，我们需要定义一些函数来初始化、插入、删除、查找和释放哈希表。这些函数的代码如下所示：

// 初始化哈希表 
struct HashTable *initHashTable(int size) { 
    struct HashTable *ht = malloc(sizeof(struct HashTable)); 

    ht->size = size; 

    ht->entries = malloc(sizeof(struct HashTableEntry) * size); 

    return ht; 
}  

 // 插入新的键-值对   void insertHashTable(struct HashTable *ht, int key, int value) {   struct HashTableEntry *entry = &ht->entries[key];   entry->key = key;   entry->value = value; }  

 // 删除特定键-值对 void deleteHashTable(struct HashTable *ht, int key) { struct HashTableEntry *entry = &ht->entries[key]; entry->key = 0; entry->value = 0; }  

 // 查找特定键-值对 int searchHashtable(struct Hashtable *ht, int key) { struct HashtableEntry *entry = &ht->entries[key]; return entry->value; }  

 // 释放内存 void freeHashtable(struct hashtable *ht) { free(ht->entries); free(ht); } 

C# 哈希表（Hashtable）

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         Hashtable ht = new Hashtable();


         ht.Add("001", "Zara Ali");
         ht.Add("002", "Abida Rehman");
         ht.Add("003", "Joe Holzner");
         ht.Add("004", "Mausam Benazir Nur");
         ht.Add("005", "M. Amlan");
         ht.Add("006", "M. Arif");
         ht.Add("007", "Ritesh Saikia");

         if (ht.ContainsValue("Nuha Ali"))
         {
            Console.WriteLine("This student name is already in the list");
         }
         else
         {
            ht.Add("008", "Nuha Ali");
         }
         // 获取键的集合 
         ICollection key = ht.Keys;

         foreach (string k in key)
         {
            Console.WriteLine(k + ": " + ht[k]);
         }
         Console.ReadKey();
      }
   }
}

001: Zara Ali
002: Abida Rehman
003: Joe Holzner
004: Mausam Benazir Nur
005: M. Amlan
006: M. Arif
007: Ritesh Saikia
008: Nuha Ali