17、Python数据结构与面向对象捷径

Python数据结构与面向对象捷径

1. Python数据结构

在Python编程中，数据结构的选择至关重要。有时候，对代码进行小改动就能显著优化数据处理方式。例如下面这段代码：

if __name__ == "__main__":
    collector = LinkCollector(sys.argv[1])
    collector.collect_links()
    for link, item in collector.collected_links.items():
        print("{}: {}".format(link, item))

原本创建两个集合并集的代码被替换为更新字典的三行代码。第一行指定该页面收集到的链接，第二行使用 setdefault 为字典中尚未添加的项创建空集合。最终得到一个字典，键为所有链接，内部链接映射到链接集合，外部链接映射为空集合。

为了更好地掌握如何选择正确的数据结构，我们可以进行一些练习：
- 选取最近编写的使用列表的代码，尝试用不同的数据结构重写，分析哪种更合适、哪种不合适以及哪种代码更优雅。
- 查看之前练习的示例，思考哪些使用方法的对象可以用 namedtuple 或字典替代。
- 检查字典是否可以用集合替代（如果不使用值），列表是否用于检查重复项，是否可以用集合替代。
- 可以尝试改进链接收集器，使其保存每个链接的标题，并生成包含所有页面和链接的HTML网站地图。
- 对于最近编写的容器对象，考虑通过继承