Python使用列表会对性能产生影响吗？

Question

这可能看起来像一个愚蠢的问题,但我有一个400,000个项目的列表,其性能似乎与列表中的100个项目相同.在我看来,你只限于你可能拥有的RAM量,以及列表的最大大小？

再具体一点:

1. 如果我要搜索此列表(item in bigList)是否有性能影响？
2. 如果我在这400,000个项目列表中附加说200,000个项目,会不会有性能影响？
3. 如果我遍历列表中的每个项目,是否只有性能损失？
4. 如果使用列表中有性能命中,那么典型的最大大小是多少？

Answer 1

从手册:

Python的列表实际上是可变长度的数组

这意味着搜索在O(N)中完成,其中N是列表长度.如果需要不同的实现,可以查看集合.或使用集合(内部哈希表)