Pur*_*ont 2 python dictionary list
我有一个大约50个字符串的列表.我会反复(可能数万次)需要知道列表中项目的位置.每次使用list.index()或创建将每个项目映射到其位置的字典是否更好？(我的直觉说要创建字典,但我不知道列表索引的基础,这可能是多余的.)
ars*_*jii 6
list.index()将遍历列表,直到找到它正在寻找的项目,这是一个线性时间操作.相比之下,在字典中查找字符串是一个固定时间操作,因此字典方法可能会有更好的性能.
list.index()
由于您的密钥是字符串而您的密钥相对较少,因此您可能想要探索的另一种数据结构是trie.
归档时间：
10 年，9 月 前
查看次数：
1348 次
最近记录：