【问题标题】:Is Python's Counter a hash map?Python 的 Counter 是哈希映射吗?
【发布时间】:2025-12-07 08:35:01
【问题描述】:

标题几乎就是问题所在。 Python 的内置 Counter 是哈希映射吗? Counter 中的 get() 和 put() 是否具有 O(1) 的时间复杂度?

【问题讨论】:

  • 是的,它是一个 dict 子类。
  • 是的,是dict

标签: python time-complexity counter


【解决方案1】:

Python 文档非常有用。如果您有任何问题,我强烈建议您先在那里检查一下。

collection.Counter 文档中的第一句话:

Counter 是一个 dict 子类,用于计算可散列对象。

【讨论】: