处理 Python 字典的成本有多高?
python 中的 dicts 经过了大量优化。从 N 个键或键值对创建 dict 为 O(N),获取为 O(1),放入为摊销 O(1),依此类推。您不需要显式优化。您可以确定这一点,因为底层的 python 使用 dicts 实现了自己的类。
不要将 list/tuples 与 dicts/sets 进行比较,因为它们解决的是不同的问题。
广告
python 中的 dicts 经过了大量优化。从 N 个键或键值对创建 dict 为 O(N),获取为 O(1),放入为摊销 O(1),依此类推。您不需要显式优化。您可以确定这一点,因为底层的 python 使用 dicts 实现了自己的类。
不要将 list/tuples 与 dicts/sets 进行比较,因为它们解决的是不同的问题。