在C++中，哈希表（HashTable）通常是通过unordered_map或unordered_set这两个标准库容器来实现的
键值对类型：如果你需要一个存储键值对的集合，那么应该使用unordered_map。而如果你只需要一个存储唯一元素的集合，那么应该使用unordered_set。
键的唯一性：在unordered_map中，键必须是唯一的，因为它们用于区分不同的元素。而在unordered_set中，所有元素都是唯一的，不允许重复。
插入、删除和查找的平均时间复杂度：unordered_map和unordered_set的平均时间复杂度都是O(1)，这意味着它们在大多数情况下都能提供较快的性能。然而，在最坏的情况下，时间复杂度可能会退化为O(n)。为了避免这种情况，可以使用高质量的哈希函数和良好的哈希表实现。
内存使用：unordered_map和unordered_set通常比基于红黑树实现的map和set占用更多的内存，因为它们需要额外的空间来存储哈希值和链表节点。但是，这种内存开销通常是可以接受的，特别是当它们提供的性能优势时。
自定义哈希函数和相等性比较：unordered_map和unordered_set允许你自定义哈希函数和相等性比较，以便更好地适应你的特定需求。而map和set使用默认的整数键和默认的相等性比较。
总之，选择unordered_map还是unordered_set取决于你的具体需求。如果你需要一个存储键值对的集合，并且关心性能和自定义哈希函数，那么unordered_map是一个更好的选择。如果你只需要一个存储唯一元素的集合，并且关心性能和自定义哈希函数，那么unordered_set是一个更好的选择。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
