- 哈希表（Hash Table）：也叫做散列表。是根据关键码值（Key Value）直接进行访问的数据结构。
- 哈希表通过「键 key 」和「映射函数 Hash(key) 」计算出对应的「值 value」，把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
- 这个映射函数叫做「哈希函数（散列函数）」，存放记录的数组叫做「哈希表（散列表）」。
| 属性 | 说明 |
|---|---|
| Count | 获取包含在Hashtable中键值对的数目 |
| IsFixedSize | 获取一个值，该值指示Hashtable中是否具有固定的大小 |
| IsSyncronized | 获取一个值，该值指示是否同步对Hashtable的访问 |
| Item | 获取或设置与指定键相关联的值 |
| Keys | 获取包含在Hashtable中键的ICollection |
| SyncRoot | 获取可用于同步Hashtable访问的对象 |
| Values | 获取包含在Hashtable中值的ICollection |
- 1️⃣ Add()方法
用来将带有指定键和值的元素添加到Hashtable中，其语法格式：
public virtual void Add(Object key,Object value)
☑ key：要添加的元素的键。
☑ value：要添加的元素的值，该值可以为空引用。
- 1️⃣ Clear()方法
用来从Hashtable中移除所有元素，其语法格式：
public virtual void Clear()
- 2️⃣ Remove()方法
用来从Hashtable中移除带有指定键的元素，其语法格式：
public virtual void Remove(Object key)
key：要移除的元素的键。
- 1️⃣ DictionaryEntry结构
Hashtable的遍历与数组类似，都可以使用foreach语句。这里需要注意的是，由于Hashtable中的元素是一个键/值对，因此需要使用DictionaryEntry结构来进行遍历。DictionaryEntry结构表示一个键/值对的集合。
class Program
{
static void Main(string[] args)
{
if (args is null) //解除IDE0060
{
throw new ArgumentNullException(nameof(args));
}
Hashtable hashtable = new /*Hashtable*/() //实例化Hashtable对象
{
{ "id", "BH0001" }, //向Hashtable哈希表中添加元素
{ "name", "TM" },
{ "sex", "男" }
};
Console.WriteLine("\t 键\t 值"); //格式化输出表头
foreach (DictionaryEntry dicEntry in hashtable) //遍历Hashtable哈希表中的元素并输出其键值对
{
Console.WriteLine("\t " + dicEntry.Key + "\t " + dicEntry.Value);
}
Console.WriteLine();
Console.Read();
}
}
运行结果：
键 值
id BH0001
name TM
sex 男
可以使用Hashtable类提供的Contains()方法、ContainsKey()方法和 ContainsValue()方法
- 1️⃣ Contains()方法
用来确定Hashtable中是否包含特定键，其语法格式：
public virtual bool Contains(Object key)
☑ key：要在Hashtable中定位的键。
☑ 返回值：如果Hashtable包含具有指定键的元素，则为true；否则为false。
-
2️⃣ ContainsKey()方法
ContainsKey()方法和Contains()方法实现的功能、语法都相同。
-
3️⃣ ContainsValue()方法
用来确定Hashtable中是否包含特定值，其语法格式:
public virtual bool ContainsValue(Object key)
☑ value：要在Hashtable中定位的值，该值可以为空引用。
☑ 返回值：如果Hashtable包含带有指定的value的元素，则为true；否则为false。
哈希算法将任意长度的输入数据转换为固定长度的输出数据（即哈希值）。 这些算法在计算过程中涉及以下步骤：
- 输入数据转换为字节数组：输入数据（通常是字符串）首先被转换为字节数组，因为哈希算法只能处理字节数据。
- 计算哈希值：使用特定的哈希算法处理字节数组，生成固定长度的哈希值（也称为摘要或散列值）。
- 将字节数组转换为十六进制字符串：为了便于阅读和存储，哈希值通常会转换为十六进制字符串表示。
- MD5（Message-Digest Algorithm 5）：虽然因为安全性问题，MD5已不再适用于安全敏感的应用，但因其快速和简单，仍然广泛用于文件校验等场景。
- SHA（Secure Hash Algorithm）系列：包括SHA-1、SHA-256、SHA-384和SHA-512等，SHA家族提供了更高的安全性，目前广泛用于数字签名和区块链等。
- RIPEMD：一种与MD5类似的哈希函数，有RIPEMD-128、RIPEMD-160等版本。
- BLAKE2：作为SHA-3竞赛的优秀选手，BLAKE2提供更快的速度和更好的安全性，有BLAKE2b和BLAKE2s两个变种。
- SHA-3（Keccak）：SHA-3是NIST（美国国家标准和技术研究所）于2012年选定的下一代哈希标准，设计时特别考虑了抗攻击的安全性。
我们以SHA-256算法为例，详细说明每一步的过程：
输入数据是一个字符串。在C#中，可以使用Encoding.UTF8.GetBytes(input)方法将字符串转换为字节数组。
UTF-8是一种常用的字符编码方式，可以将字符串中的每个字符转换为对应的字节。
string input = "Hello, World!";
byte[] inputBytes = Encoding.UTF8.GetBytes(input);
使用SHA-256算法计算哈希值。
C#提供了内置的SHA-256类，通过SHA256.Create()方法创建一个SHA-256实例，然后使用ComputeHash方法计算字节数组的哈希值。
using (SHA256 sha256 = SHA256.Create())
{
byte[] hashBytes = sha256.ComputeHash(inputBytes);
}
可以使用StringBuilder来构建最终的字符串结果
StringBuilder sb = new StringBuilder();
foreach (byte b in hashBytes)
{
sb.Append(b.ToString("x2"));
}
string hash = sb.ToString();
using System;
using System.Security.Cryptography;
using System.Text;
public class HashingExample
{
public static string ComputeSHA256Hash(string input)
{
// 1. 将输入数据转换为字节数组
byte[] inputBytes = Encoding.UTF8.GetBytes(input);
// 2. 使用SHA-256算法计算哈希值
using (SHA256 sha256 = SHA256.Create())
{
byte[] hashBytes = sha256.ComputeHash(inputBytes);
// 3. 将字节数组转换为十六进制字符串
StringBuilder sb = new StringBuilder();
foreach (byte b in hashBytes)
{
sb.Append(b.ToString("x2"));
}
return sb.ToString();
}
}
public static void Main()
{
string input = "Hello, World!";
string hash = ComputeSHA256Hash(input);
Console.WriteLine($"SHA-256 Hash of '{input}': {hash}");
}
}