python字典结构，速度问题

Question

我是Python新手。我需要一个数据结构来存储某些对象的计数。例如，我想存储最常访问的网页。可以说。我有 100 个访问量最大的网页。我记录了每个网页的访问次数。我可能需要更新列表。我一定会更新访问计数。不必订购。我将查看给定网页 ID 的关联访问计数。我打算使用字典。在 python 中是否有更快的方法来做到这一点？

Answer 1

字典是适合此任务(将网页 ID 映射到访问计数)的合适且快速的数据结构。

Python 字典是使用 hash tables 实现的用于快速 O(1) 访问。它们的速度是如此之快，以至于几乎任何避免它们的尝试都会使代码运行速度变慢，并使代码看起来不那么令人愉快。

附注另请查看 collections.Counter它是专门为此类工作(计算点击量)而设计的。它作为字典实现，初始默认值设置为零。