【发布时间】:2013-06-25 15:59:53
【问题描述】:
我有一个由哈希组成的数组:
people = [{'name':'Bob','id':12}, {'name':'Sam','id':25}, ...etc]
是否有任何简单的方法可以检查数组 people 是否包含例如包含 id 16 的哈希?
如果这可以用其他数据结构完成,请提出建议。我并不固执地使用哈希。我只需要存储名称和 ID(以后可能会扩展到更多字段)。
我来自 Java/C 背景,如果这有助于您的解释。
【问题讨论】:
-
为什么字符串和符号都作为键?
-
您可能希望将所有内容存储在哈希而不是数组中。您添加的内容越多,查找速度越慢将使用数组。纯哈希解决方案将具有几乎线性的查找速度。