在python中搜索列表的最快方法
当您执行类似列表"test" in a在哪里a的操作时，python会在列表上进行顺序搜索吗？还是创建哈希表表示来优化查找？在应用程序中，我需要这样做，因为我将在列表上进行很多查找，所以最好先执行诸如此类的操作b = set(a)，然后执行"test" in b？还要注意，我将拥有的值列表将没有重复的数据，而且我实际上并不在乎它的顺序。我只需要能够检查值的存在。
问题答案：
还要注意，我将拥有的值列表将没有重复的数据，而且我实际上并不在乎它的顺序。我只需要能够检查值的存在。
不要使用列表，set()而是使用列表。它完全具有您想要的属性，包括快速的in测试。
我已经看到在一组更改一组列表的地方（大多数情况下是繁重的运算），速度提高了20倍以上。
-
问题内容： 如果要尝试在列表中查找某项的索引，则可以采用几种不同的方法来完成，这就是我所知道的最快的方法 另一种方式不是pythonic且速度较慢 第一种方法无疑是更快的方法，但是如果您想更快地进行操作，那该怎么办呢？对于第一个索引使用方法 速度很快，但无法处理多个索引如何加快速度？ 问题答案： 假设您想要一个列表作为输出：对于我的测试，所有选项似乎都表现出相似的时间性能，列表理解最快（几乎没有）
-
问题内容： -我只是解析了一个大文件，然后创建了一个包含42.000个字符串/单词的列表。我想查询[针对此列表]以检查给定的单词/字符串是否属于它。所以我的问题是： 进行查找的最有效方法是什么？ 第一种方法是对列表（）进行排序，然后使用 这确实是微不足道的，我相信有更好的方法可以做到。我的目标是应用快速查找来查找给定字符串是否在此列表中。如果您对其他数据结构有任何想法，欢迎使用。但是，我现在想避免
-
问题内容： 我有一个包含嵌套列表的列表，我需要知道在这些嵌套列表中搜索的最有效方法。 例如，如果我有 并且我必须搜索上面的整个列表，找到“ d”的最有效方法是什么？ 问题答案： 使用列表推导，给出： 产量： 这也可以使用生成器来完成（如@AshwiniChaudhary所示） 根据以下评论进行更新： 这是相同的列表理解，但是使用了更具描述性的变量名： 列表理解部分中的循环构造等效于 并生成一个列表
-
问题内容： 假设我正在创建一个简单的类以类似于C样式的结构工作，只保存数据元素。我试图弄清楚如何在对象列表中搜索属性等于某个值的对象。下面是一个简单的示例，以说明我要执行的操作。 例如： 我将如何搜索myList列表以确定它是否包含n == 5的元素？ 我一直在谷歌搜索和搜索Python文档，我想我可以通过列表理解来做到这一点，但是我不确定。我可能还要补充一点，我必须使用Python 2.4.3，
-
问题内容： 据我所知，在python中，至少有3到4种方法可以创建和初始化给定大小的列表： 简单循环： 简单循环： 清单理解： 列表和整数乘法： 在这些示例中，考虑到列表仅包含50个元素，我认为不会有任何性能差异，但是如果我需要一百万个元素的列表怎么办？使用make会有所改善吗？在python中创建和初始化列表的首选/最快方法是哪种？ 问题答案： 让我们使用进行一些时间测试* ： 从上面可以看到，
-
问题内容： 有没有比在Python中交换两个列表元素更快的方法了 还是我不得不求助于Cython或Weave之类？ 问题答案： 看起来Python编译器使用此构造优化了临时元组： 码： 输出： 两个加载，一个和两个保存，而三个加载和三个保存。您不太可能找到更快的机制。