python字典结构，速度问题

Question

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

Answer 1

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

对于快速O（1）访问，使用hash tables来实现Python字典。它们非常快，几乎任何避免它们的尝试都会使代码运行速度变慢，并使代码看起来不愉快。

P.S.另外请看collections.Counter这是专门为这种工作（计数命中）而设计的。它被实现为一个初始默认值设置为零的字典。

Answer 2

Python字典对象是整个Python语言中最优化的部分之一，其原因是字典在任何地方都可以使用。

例如，通常每个类的每个对象实例都使用一个字典来保持实例数据成员的内容，该类是一个包含方法的字典，模块使用字典来保存全局变量，系统使用字典保留和查找模块等。

使用字典保持计数器是Python中的一个好方法。