python如何快速索引列表？

netspirit

假设我有一个大列表，里面有很多个小列表或者小字典，每个小列表或者字典里面有多项数据。
比如每一个小列表里面是[名字，数据1，数据2，数据3]
或者每一个小字典里面是{'名字':名字，"数据1":数据1,"数据2":数据2,'数据3':数据3}

现在我需要从这个大列表里面寻找指定的小列表很多次。而且不只是根据名字，也根据数据1，数据2，数据3
比如

[Python] 纯文本查看 复制代码

def get_item_from_list1(list1,name):
    for i in list1:
        if name in i:
            return i
    else:
        raise ValueError('找不到该项目')

但是每一次索引列表都要遍历一次效率很低
尤其是数据量大的时候 跑一次脚本都需要很久的

如何才能进行索引呢？

额外说一下，列表里面的数据是有顺序的，要保持顺序。而且最好支持使用任意一个数据来取值而不是只能根据名字来取值的。

leonrein

重构大列表吧, 把内容存到字典里, 树或哈希表查起来快

xiaoran1431

树或哈希表查起来快

YuanFang0w0

列表直接索引得知道索引值，不然只能遍历。还是应该存成字典之类的。

thepoy

Python3现在的字典好像就是有序的，顺序与插入字典的顺序。