检查列表中是否存在值的最快方法

Question

检查列表中是否存在值的最快方法

知道一个值是否存在于一个列表中(一个包含数百万个值的列表)以及它的索引是什么的最快方法是什么？

我知道列表中的所有值都是唯一的，如本例所示。

我尝试的第一个方法是(实际代码中的3.8秒)：

a = [4,2,3,1,5,6]if a.count(7) == 1:
    b=a.index(7)
    "Do something with variable b"

我尝试的第二个方法是(实际代码快2倍：1.9秒)：

a = [4,2,3,1,5,6]try:
    b=a.index(7)except ValueError:
    "Do nothing"else:
    "Do something with variable b"

来自堆栈溢出用户的建议方法(实际代码为2.74秒)：

a = [4,2,3,1,5,6]if 7 in a:
    a.index(7)

在我的实际代码中，第一个方法需要3.81秒，第二个方法需要1.88秒。这是一个很好的改进，但是：

我是Python/脚本的初学者，有更快的方法来做同样的事情并节省更多的处理时间吗？

更具体地解释我的应用程序：

在Blender API中，我可以访问一个粒子列表：

particles = [1, 2, 3, 4, etc.]

从那里，我可以进入粒子的位置：

particles[x].location = [x,y,z]

对于每个粒子，我通过搜索每个粒子的位置来检验是否存在邻居，如下所示：

if [x+1,y,z] in particles.location    "Find the identity of this neighbour particle in x:the particle's index
    in the array"
    particles.index([x+1,y,z])

Answer 1

7 in a最清晰最快的方法。您还可以考虑使用set，但是从列表中构建这个集合可能需要更多的时间，而更快的成员资格测试将节省更多时间。唯一确定的方法是做好基准测试。(这还取决于所需的操作)

Answer 2

def check_availability(element, collection: iter):     return element in collection使用check_availability('a', [1,2,3,4,'a','b','c'])我相信这是知道所选值是否在数组中的最快方法。