是否存在定位数据与其数量无关的数据结构？
答案 0 :(得分：1)
“定位数据与其中的数据量无关” - 我认为这意味着O（1）用于获取操作。这将是一个哈希映射。
这假定您根据哈希获取对象。
如果您必须检查每个元素以查看属性是否与特定值匹配，例如rson或ern或其他任何部分，那么您必须将该值设为关键值前面。
如果您需要搜索多个值 - 所有值必须唯一且不可变 - 您可以创建多个映射，每个映射一个值。这可以让你搜索多个。但他们必须都是独一无二的，不可改变的，并且在前面已经知道。
如果你没有预先建立钥匙，那就是O（N），这意味着你必须轮流检查每个元素，直到找到你想要的为止。平均而言，这个时间会随着集合规模的增长而增加。这就是O（N）的含义。