python 中的列表和集合有什么区别？

Question

我读到列表需要 O(n) 来搜索集合需要 O(1) 的位置。

1)我不明白为什么搜索需要不同的时间，即使它们包含多个元素。

2)为什么使用集合而不是列表会有很大的不同？ python 列表和 python 集之间的区别，尤其是在搜索时。

3)考虑到内存和时间，使用列表还是python哪个更好

Answer 1

集合和列表之间的几个主要区别。

• 集合的顺序未定义。例如您无法确定集合的“第一个”元素是什么。
• 集合必须是唯一的，不能包含重复的元素。

这一切都非常简单，但是对于一个只有唯一项目且其顺序未确定的集合，它允许根据自身唯一地定义对象在内存中的位置。因此，当您在集合中搜索特定对象时，它已经知道该对象在内存中的预期位置。这就是为什么它是O(1)的原因（它不需要遍历所有元素）

3. 如果您不关心列表的顺序并且总是有唯一的项目，则最好使用集合。