集合和索引

Question

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

Answer 1

当您允许集合可转换时，您会签订一份合约，限制您优化集合内部的能力。

特别是，有一种隐含的理解是，如果您在某个时间点在索引i处看到某个项目，然后向该集合添加更多项目，则{{ {1}}在添加后出现在不同的索引处。这提出了一个限制：如果您想要使用索引器实现基于散列的集合，则无法自动调整其大小，并忽略索引。与删除索引要求相比，您的实现必须做更多的工作。