Python：查找表的列表与字典
需要在某种类型的查找表中放入大约1000万个值，所以我想知道列表或字典哪个更有效？
我知道你可以为这两种方法执行以下操作：
if something in dict_of_stuff:
pass
和
if something in list_of_stuff:
pass
我的想法是，该命令将更快，更高效。
谢谢你的帮助。
编辑1
我正在尝试做的更多信息。 欧拉问题92。我正在查找表，以查看计算出的值是否已经准备好了。
编辑2
查找效率。
编辑3
没有与值相关的值…那么集合会更好吗？
问题答案：
速度
关于数据结构中的项目数，列表中的查找为O（n），字典中的查找摊销为O（1）。如果不需要关联值，请使用集合。
记忆
字典和集合都使用哈希，并且它们使用的内存比仅用于对象存储的更多。根据AM Kuchling在Beautiful Code中的介绍，该实现尝试使哈希2/3保持完整，因此你可能会浪费一些内存。
如果你不立即添加新条目（根据更新的问题，你可以这样做），则可能需要对列表进行排序并使用二进制搜索。这是O（log n），对于字符串来说可能更慢，对于没有自然顺序的对象则不可能。
-
问题内容： 关于你的第一个问题：该代码非常好，并且如果与其中的一个元素相等就可以正常工作。也许你尝试查找与其中一项不完全匹配的字符串，或者你使用的浮点值会导致不准确。 关于第二个问题：如果“查找”列表中的内容，实际上有几种可能的方法。 检查里面是否有东西 这是你描述的用例：检查列表中是否包含某些内容。如你所知，你可以使用in运算符： 过滤集合 即，找到满足特定条件的序列中的所有元素。你可以为此使用
-
我有超过15个字符串列表，每个列表包含几个不同的代码。每个列表包含一种特定类型的代码。我有一个输入代码，必须找出该输入代码属于哪个列表，并根据结果返回一个特定字符串。我用if，else if来做这个。下面是示例代码 每个列表如下所示：公共静态列表codeTypeOneList=新ArrayList（）； （其他代码类型的类似列表） 有没有更好的方法来实现这一点？谢谢
-
问题内容： 我必须在Python中找到列表的平均值。到目前为止，这是我的代码 我已经知道了，所以它可以将列表中的值相加，但是我不知道如何将其划分为它们？ 问题答案： 在Python 3.4+上，你可以使用 statistics.mean() 在旧版本的Python上，你可以执行 在Python 2上，你需要转换len为浮点数才能进行浮点数除法 无需使用。它慢得多，并已在Python 3 中删除。
-
主要内容：index() 方法,count()方法Python 列表（list）提供了 index() 和 count() 方法，它们都可以用来查找元素。 index() 方法 index() 方法用来查找某个元素在列表中出现的位置（也就是索引），如果该元素不存在，则会导致 ValueError 错误，所以在查找之前最好使用 count() 方法判断一下。 index() 的语法格式为： listname.index(obj, start, en
-
问题内容： 背景： 示例列表： 我想检索一个子串是否匹配的元素，例如 码： 如果列表中的任何元素包含模式，则上面的命令会打印出来。 我想打印与子字符串匹配的元素。因此，如果我要检查，我只想从列表中打印。 问题答案： print [s for s in list if sub in s] 如果要用换行符分隔它们： 完整示例，不区分大小写：
-
如何查找每个字符串在列表中出现的次数？ 说我有这个词： 这在我的清单上大概有20次。我怎样才能发现它在我的列表中出现了20次？我需要知道这一点，以便将该数字显示为一种类型的答案。 例如： 我将如何以类似的方式显示它？：