速度
关于数据结构中的项目数，列表中的查找为O（n），字典中的查找摊销为O（1）。如果不需要关联值，请使用集合。
记忆
字典和集合都使用哈希，并且它们使用的内存比仅用于对象存储的更多。根据AM Kuchling在Beautiful Code中的介绍，该实现尝试使哈希2/3保持完整，因此你可能会浪费一些内存。
如果你不立即添加新条目（根据更新的问题，你可以这样做），则可能需要对列表进行排序并使用二进制搜索。这是O（log n），对于字符串来说可能更慢，对于没有自然顺序的对象则不可能。
速度
关于数据结构中的项目数，列表中的查找为O（n），字典中的查找摊销为O（1）。如果不需要关联值，请使用集合。
记忆
字典和集合都使用哈希，并且它们使用的内存比仅用于对象存储的更多。根据AM Kuchling在Beautiful Code中的介绍，该实现尝试使哈希2/3保持完整，因此你可能会浪费一些内存。
如果你不立即添加新条目（根据更新的问题，你可以这样做），则可能需要对列表进行排序并使用二进制搜索。这是O（log n），对于字符串来说可能更慢，对于没有自然顺序的对象则不可能。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
