HashTable：像字典一样存储数据

想象一下，你要在一本厚厚的字典里查找一个单词，你会怎么做？你肯定不会从头到尾翻阅整个字典，而是会利用拼音或偏旁部首快速定位到单词所在的大概页码，然后再进行查找。

HashTable（哈希表）就像一本高效的字典，它可以根据数据的特征（键）快速找到对应的信息（值）。

HashTable 的基本概念

HashTable 使用了一种叫做哈希函数的特殊函数，它可以将任何类型的数据转换成一个数字，这个数字被称为哈希值。哈希值就像字典里的页码，它可以帮助我们快速定位数据存储的位置。

例如，我们可以用一个简单的哈希函数将学生姓名转换成学号：

姓名：张三  ->  哈希函数  ->  学号：1001
姓名：李四  ->  哈希函数  ->  学号：1002

这样，我们就可以根据学号快速找到对应的学生信息，而不需要遍历整个学生名单。

HashTable 的用途和在游戏开发中的应用

HashTable 就像一个万能的仓库，它可以用来存储各种类型的数据，并且可以根据数据的特征快速找到对应的信息。在游戏开发中，HashTable 经常被用于以下场景：

存储游戏对象信息： 可以用 HashTable 存储游戏对象的属性，例如：

// 创建一个 HashTable，存储游戏角色信息
Hashtable characterInfo = new Hashtable();

// 添加角色信息
characterInfo.Add("name", "战士");
characterInfo.Add("level", 10);
characterInfo.Add("health", 100);

// 根据角色名称获取角色等级
int level = (int)characterInfo["level"];

实现游戏缓存： 可以用 HashTable 缓存 frequently used 的游戏资源，例如：

// 创建一个 HashTable，缓存游戏贴图
Hashtable textureCache = new Hashtable();

// 加载贴图
Texture2D texture = LoadTexture("image.png");

// 将贴图添加到缓存
textureCache.Add("image.png", texture);

// 从缓存中获取贴图
Texture2D cachedTexture = (Texture2D)textureCache["image.png"];

管理游戏状态： 可以用 HashTable 存储游戏状态信息，例如：

// 创建一个 HashTable，存储游戏设置
Hashtable gameSettings = new Hashtable();

// 添加游戏设置
gameSettings.Add("soundVolume", 0.8f);
gameSettings.Add("musicVolume", 0.5f);

// 修改游戏设置
gameSettings["soundVolume"] = 0.3f;

HashTable 的语法规则和如何声明

在 C# 中，HashTable 由 Hashtable 类表示。你可以这样声明一个 HashTable：

Hashtable hashtable = new Hashtable();

Hashtable 类提供了一些方法来操作哈希表：

Add(object key, object value): 向哈希表中添加一个键值对。
ContainsKey(object key): 检查哈希表是否包含指定的键。
ContainsValue(object value): 检查哈希表是否包含指定的值。
Remove(object key): 从哈希表中移除指定的键值对。
Clear(): 清空哈希表中的所有元素。

HashTable 的优缺点

优点：

查询速度快：HashTable 可以根据键快速找到对应的值，查询效率高。
存储灵活：HashTable 可以存储不同类型的数据。

缺点：

不是类型安全的：HashTable 中的键和值都是 object 类型，需要进行类型转换，容易出错。
线程不安全：在多线程环境下，需要使用同步机制来保证线程安全。

示例代码

// 创建一个 HashTable，存储学生信息
Hashtable studentScores = new Hashtable();

// 添加学生信息
studentScores.Add("张三", 90);
studentScores.Add("李四", 85);
studentScores.Add("王五", 95);

// 获取张三的成绩
int zhangsanScore = (int)studentScores["张三"];

// 修改李四的成绩
studentScores["李四"] = 90;

// 遍历所有学生信息
foreach (DictionaryEntry entry in studentScores)
{
    Console.WriteLine("{0}: {1}", entry.Key, entry.Value);
}

练习题

基础题目：

创建一个 HashTable，存储水果的价格，并根据用户输入的水果名称查询价格。
创建一个 HashTable，存储学生的姓名和电话号码，并实现添加、删除、查询功能。

进阶题目：

实现一个简单的缓存系统，使用 HashTable 存储 frequently used 的数据，并设置缓存过期时间。
使用 HashTable 实现一个简单的单词计数器，统计文本文件中每个单词出现的次数。

需要注意的是：

在实际开发中，建议使用 Dictionary<TKey, TValue> 类来代替 Hashtable 类。Dictionary 类是类型安全的，并且性能更好。

菜单

分享

HashTable：像字典一样存储数据