Python中的C ++“map”

时间:2017-12-21 19:05:19

标签: python algorithm list

我想知道Python中是否存在类似C ++“map”的东西。例如,如果我有10 ^ 9个项目,并且每个项目需要保存一个值:True或False(只有“True”值有意义,但为了快速检查而不是O(n ^ 2)),我的代码效率很低:

for k in range(0, numberOfItems):
myList.append([False])

我可以检查值是True还是False,但是如果数字更大,比如10 ^ 9,由于列表大小,我会收到运行时错误。它只是不能容纳那么多项目。任何帮助将不胜感激,提前谢谢!

1 个答案:

答案 0 :(得分:-2)

确实存在,你可以使用字典!
有关其工作原理的更多信息,请参阅文档:link to python documentation over dictionary