collections - 集合和索引

Question

是否存在您不希望被视为可索引的集合类型？我正在编写一个集合库，但我想不出你不想要的集合类型。您可以获取和设置索引，在索引处删除并在链接列表中插入，尽管它的工作方式不同......

Answer 1

当您允许集合可索引时，您承担了限制您优化集合内部的能力的合同。

特别是，有一种隐含的理解是，如果您在某个时间点在某个索引处看到某个项目，i然后将更多项目添加到集合中，那么在添加i之后该项目出现在不同的索引处是极不寻常的. 这提出了一个限制：如果您想使用索引器实现基于哈希的集合，您将无法自动调整它的大小，并且忽略索引。与放弃索引要求相比，您的实现必须做更多的工作。