###设置查询指标 target = [ 765 , 987 , 54 , 7321 , 43 , 53 , 654 , 9887 , 0 , - 10 , - 20 , - 30 , - 40 , - 50 , - 60 , - 70 , - 80 , - 90 ] start = time . time ( ) for t in target : if t in list_a : continue end_list = time . time ( ) for t in target : if t in dict_a : continue end_dict = time . time ( ) print ( "list中的查找时间为：{}" . format ( end_list - start ) ) print ( "dict中的查找时间为：{}" . format ( end_dict - end_list ) )

list中的查找时间为：10.822270154953003
dict中的查找时间为：0.0011639595031738281

我们可以发现，其执行效率上相差了近10000倍。

       python中in函数的作用是查找是否有元素存在在list和dict中。我们现在测试一下执行的效率。原理说明       list的存储形式是线性表，查找的效率其实是O(n)；dict的存储形式是哈希表，查找的效率是O(1)实验部分import time###设置列表和字典list_a ... 需要做的操作如下： # 针对字典类型 pred_ list = [[row[0], row[1]] for row in pred if row[0] in truth.keys()] # 针对列表类型 pred_ list = [[row[0], row[1]] for row in pred if row[0] in truth_keys] 也即，针对每一行数据，判断该行的标签是否在truth 中 存在，如果存在，则赋值到pre