哈希表学习

哈希表的组成

哈希表（Hash Table）是一种常见的数据结构，它提供了快速的数据存取操作。哈希表的核心组成部分通常包括以下几个要素：

1. 键（Key）：

   • 哈希表中的每个元素都由一个唯一的键标识。键是用于检索数据的标识符。键对应的值是可以增加或者减少或者直接赋值的。

2. 值（Value）：

   • 与每个键相关联的数据。在哈希表中，每个键都映射到一个值。

3. 哈希函数（Hash Function）：

   • 一个将键转换为哈希表数组索引的函数。这个函数是哈希表高效性的关键，它决定了键如何分布在表中。

4. 哈希桶/槽（Buckets/Slots）：

   • 哈希表通常由一个数组构成，数组的每个位置称为一个桶或槽。哈希函数产生的索引指向这些桶中的一个。

5. 冲突解决机制（Collision Resolution）：

   • 当两个不同的键经过哈希函数处理后得到相同的索引时，就发生了冲突。为了解决这个问题，哈希表采用了特定的冲突解决机制。常见的机制有链地址法（Separate Chaining）和开放寻址法（Open Addressing）。

6. 负载因子（Load Factor）：

   • 表示哈希表中已占用的桶与总桶数的比率。负载因子是评估哈希表性能的一个重要指标。

7. 重哈希（Rehashing）：

   • 当哈希表的负载因子超过某个阈值时，可能需要进行重哈希，即创建一个更大的哈希表，并将旧表中的所有元素重新插入到新表中。

哈希表通过将键映射到数组索引来实现快速的查找、插入和删除操作。理想情况下，哈希函数应该将键均匀地分布在桶中，以减少冲突并提高操作效率。

关于 .count()与 [] 与（）对于访问哈希表的区别

在 C++ 中，当访问 std::unordered_map（哈希表）时，主要有三种方式：使用 [] 操作符、使用 .at() 方法和使用 .count() 方法。它们的区别如下：

1. 使用 []（方括号）:

   • 当使用 [] 操作符访问 unordered_map 的元素时，如果键不存在，则会自动创建该键，并将其与默认构造的值关联。
   • [] 可用于访问和修改元素的值。
   • 如果 unordered_map 是常量的，不能使用 []，因为这可能导致新元素的插入。

2. 使用 .at() 方法:

   • .at() 方法在访问元素时提供边界检查。如果尝试访问的键不在映射中，它会抛出一个 std::out_of_range 异常。
   • .at() 可用于安全地访问已存在的键，可以在常量和非常量的 unordered_map 上使用。
   • .at() 方法不会改变映射的大小，也不会插入新元素。

3. 使用 .count() 方法:

   • .count() 方法用来检查一个特定的键是否存在于 unordered_map 中。
   • 它返回键存在的数量。对于 unordered_map，这个数量只能是 0（不存在）或 1（存在）。
   • .count() 不用于直接访问或修改元素的值，而是用于检查键是否存在。
   • .count() 可以在常量和非常量的 unordered_map 上使用，不会修改映射。

总结来说，[] 用于访问和可能插入新元素，.at() 用于安全访问现有元素，而 .count() 用于检查元素是否存在。