处理 Python 字典的开销有多大?
Python 中的字典经过了大量优化。从 N 个键或键值对创建字典的复杂度为 O(N),取值操作为 O(1),放入操作的摊销复杂度为 O(1),以此类推。你不需要明确地对其进行优化。你可以确定这一点,因为底层的 Python 使用字典来实现自己的类。
但是,不要将列表/元组与字典/集合进行比较,因为它们解决了不同的问题。
广告
Python 中的字典经过了大量优化。从 N 个键或键值对创建字典的复杂度为 O(N),取值操作为 O(1),放入操作的摊销复杂度为 O(1),以此类推。你不需要明确地对其进行优化。你可以确定这一点,因为底层的 Python 使用字典来实现自己的类。
但是,不要将列表/元组与字典/集合进行比较,因为它们解决了不同的问题。