如果我理解正确的话，因为std：：map使用二叉树来维护其排序，所以它具有对数复杂度查找。那么，为什么不使用像std::unordered_map这样的哈希表来实现呢？
创建自己的数据结构（一个无序Map，其中值是链表中的节点）的缺点是什么？
插入将是使用无序Map键对列表进行二进制搜索，并且为了从节点检索数据，我将使用具有常量时间的无序Map键访问节点。
如果这是合理的，有没有更简单的解决方案？
编辑：为我的用例添加一些上下文我需要一个存储项目的结构，每个项目都有一个价格和一个唯一的ID，这样它们就可以按价格排序，在添加或删除项目时应该保持排序。
我最初的想法是将它们存储在一个向量中，并有一个单独的unordered_map，它将每个IDMap到向量的一个in迭代器，这样我就可以用常数时间从向量中删除项目，并用对数时间添加项目，由于排序而无法转义。
现在我知道这是行不通的，因为当添加或删除Item时，向量迭代器会失效。
所以我需要一个稳定的数据结构（在内存中可能不是连续的），它有索引，可以排序，这就是为什么我认为我可以使用Map，同时保留O（1）查找。