深入浅出哈希表：原理与实践

哈希表是一种数据结构，它使用哈希函数将键映射到存储位置，从而实现快速的查找、插入和删除操作。哈希表在计算机科学中广泛应用于各种场景，如数据库、缓存系统、搜索引擎等。
一、哈希表的原理
哈希表的基本原理是将键通过哈希函数计算出一个唯一的地址，然后将值存储在该地址中。查找、插入和删除操作都可以通过计算键的哈希值来快速定位到相应的值。

1. 哈希函数
   哈希函数是将键映射到存储位置的函数。一个好的哈希函数应该能够将键均匀地分布到存储空间中，以减少哈希冲突的可能性。常见的哈希函数有除法取余法、平方取中法等。
2. 哈希冲突
   当两个不同的键通过哈希函数计算出相同的地址时，就发生了哈希冲突。解决哈希冲突的方法有多种，如开放地址法、链地址法等。
   二、C语言实现简单哈希表
   下面是一个使用C语言实现简单哈希表的示例代码：

   #include <stdio.h>
   #include <stdlib.h>
   #include <string.h>
   #define HASH_SIZE 101
   typedef struct {
   char *key;
   int value;
   } HashItem;
   HashItem *hashTable[HASH_SIZE];
   // 哈希函数：平方取中法
   unsigned int hash(char *key) {
   unsigned int hashValue = 0;
   int length = strlen(key);
   for (int i = 0; i < length; i++) {
   hashValue += (unsigned int)key[i];
   }
   hashValue = hashValue % HASH_SIZE;
   return hashValue;
   }
   // 向哈希表中插入一个元素
   void insert(char *key, int value) {
   unsigned int hashIndex = hash(key);
   HashItem *newItem = (HashItem*)malloc(sizeof(HashItem));
   newItem->key = strdup(key);
   newItem->value = value;
   hashTable[hashIndex] = newItem;
   }
   // 从哈希表中查找一个元素
   int get(char *key) {
   unsigned int hashIndex = hash(key);
   HashItem *currentItem = hashTable[hashIndex];
   while (currentItem != NULL) {
   if (strcmp(currentItem->key, key) == 0) {
   return currentItem->value;
   }
   currentItem = currentItem->next;
   }
   return -1;  // 未找到元素，返回-1表示空值或无效值
   }