C++中Hash表与哈希表选择依据

在C++中，哈希表（HashTable）通常是通过unordered_map或unordered_set这两个标准库容器来实现的

1. 键值对类型：如果你需要一个存储键值对的集合，那么应该使用unordered_map。而如果你只需要一个存储唯一元素的集合，那么应该使用unordered_set。

2. 键的唯一性：在unordered_map中，键必须是唯一的，因为它们用于区分不同的元素。而在unordered_set中，所有元素都是唯一的，不允许重复。

3. 插入、删除和查找的平均时间复杂度：unordered_map和unordered_set的平均时间复杂度都是O(1)，这意味着它们在大多数情况下都能提供较快的性能。然而，在最坏的情况下，时间复杂度可能会退化为O(n)。为了避免这种情况，可以使用高质量的哈希函数和良好的哈希表实现。

4. 内存使用：unordered_map和unordered_set通常比基于红黑树实现的map和set占用更多的内存，因为它们需要额外的空间来存储哈希值和链表节点。但是，这种内存开销通常是可以接受的，特别是当它们提供的性能优势时。

5. 自定义哈希函数和相等性比较：unordered_map和unordered_set允许你自定义哈希函数和相等性比较，以便更好地适应你的特定需求。而map和set使用默认的整数键和默认的相等性比较。

总之，选择unordered_map还是unordered_set取决于你的具体需求。如果你需要一个存储键值对的集合，并且关心性能和自定义哈希函数，那么unordered_map是一个更好的选择。如果你只需要一个存储唯一元素的集合，并且关心性能和自定义哈希函数，那么unordered_set是一个更好的选择。