.NET 数据结构：哈希表

var group = new List<Person> {
                new Person("001", "AAA"), 
                new Person("002", "BBB"), 
                new Person("003", "CCC")};
	
Person target;
foreach(var person in group)
{
    if(person.Id == "003")
    {
        target = person;
        Console.WriteLine($"Person {target.Name} is at {target.Id}");
        break;
    }
}

public class Person(string id, string name)
{
	public string Id {get; set;} = id;
	public string Name {get; set;} = name;
}

var group = new Dictionary<string, Person>();
group.Add("001", new Person("AAA"));
group.Add("002", new Person("BBB"));
group.Add("003", new Person("CCC"));
Console.WriteLine(group["003"]);

public class Person(string name)
{
	public string Name {get; set;} = name;
}

// 初始化
var group = new Dictionary<string, Person>();

// 向哈希表添加键值对
group.Add("001", new Person("AAA"));
group.Add("002", new Person("BBB"));
group.Add("003", new Person("CCC"));

// 删除一个键为 002 的键值对
group.Remove("002");

// 获取键为 003 的值
var personC = group["003"];

// 通过 foreach 遍历哈希表的每一个键值对
foreach(var pair in group){
    var id = pair.Key;  // 获取键
    var person = pair.Value;  // 获取值
}

// 遍历哈希表的每一个键，在循环体中获取值
foreach(var key in group.Keys){
    var id = key;  // 获取键
    var person = group[key];  // 获取值
}

// 遍历哈希表的每一个值
foreach(var value in group.Values){
    var person = value;
}

/*  int: string 键值对 */
class Pair(int key, string value)
{
	public int Key { get; init; } = key;
	public string Value { get; init; } = value;
}

/* 基于列表实现 */
class ListHashTable {
	const int Capacity = 1000;
    List<Pair> units = new(Capacity);  // 初始化长度为 1000 的列表
	
	public ListHashTable()
	{
		for(int i=0; i<Capacity; i++){
			units.Add(null);
		}
	}

	// 哈希函数
	int HashFunction(int key) => key % Capacity;

	// 添加
	public void Add(int key, string value) => units[HashFunction(key)] = new Pair(key, value);

	// 删除
	public void Remove(int key) => units[HashFunction(key)] = null;

	// 查询
	public string GetValue(int key) => units[HashFunction(key)].Value;
}