什么是哈希表？

哈希表是一种存储键值对的数据结构，就像一个通过键查找条目的字典。它的妙处在于速度：构建良好的哈希表无论存储多少条目，都能以平均 O(1) 时间查找、插入或删除条目。

关键在于哈希函数。每个键都会转换为一个桶索引，这样我们就能准确知道要查找的位置，而不必扫描整个表。当两个不同的键落入同一个桶（发生冲突）时，我们会将它们一起存放在该桶的列表中。这种策略称为链地址法。

哈希表的五种主要操作是：

1. Put：存储一个键值对；如果键已存在，则更新其值。
2. Get：查找给定键对应的值。
3. ContainsKey：检查表中是否存储了某个键。
4. Remove：删除一个键值对。
5. Size：返回当前存储的键值对数量。

让我们来创建一个 HashMap 类吧！