data-structures - 数据结构，与其中的数据量无关

Question

是否有任何数据结构可以在其中定位数据与数据量无关？

Answer 1

“定位数据与其中的数据量无关” - 我认为这意味着获取操作的 O(1)。那将是一个哈希映射。

这假定您基于散列获取对象。

如果您必须检查每个元素以查看属性是否与特定值匹配，例如您的rson或ern它的任何其他部分，那么您必须预先将该值作为键。

如果您需要搜索多个值 - 所有值都必须是唯一且不可变的 - 您可以创建多个映射，每个值对应一个。这使您可以搜索多个。但它们都必须是唯一的、不可变的和预先知道的。

如果您没有预先确定密钥，则为 O(N)，这意味着您必须依次检查每个元素，直到找到所需的内容。平均而言，这个时间会随着集合大小的增加而增加。这就是 O(N) 的意思。