Python学习笔记20：字典与集合 这篇笔记的内容源自《Fluent Python》第二章的部分，主要是对之前笔记中字典和集合没有涉猎部分的一个补充。 关于字典和集合的基础部分可以阅读Python学习笔记2：字典和Python学习笔记3：元组和集合。 散列 在介绍字典与集合的延伸内容之前，我们先要理解一个数据结构：散列。 数据结构 散列这种数据结构用于解决这么一类问题：如何将一组随机分布的数据放置在一组容量有限的存储中，并且要有一个快速读写的性能。 这个问题有这么几个要点： 容量有限：如果是无限空间，自然可以用无…

概述 除了列表，Python中最常用的内建容器就是字典了，这是一种无序的键值对形式的对象集合。 这其中包含三层含义： 无序，即你不应该对字典数据的访问顺序抱有期待，其真是的访问顺序完全由Python解释器决定。 键值对，这在其它编程语言中也叫做关系数组或者散列，其运用在实际开发中相当普遍，像json或者XML格式的数据都通常会用这种数据结构来处理。 对象集合，这意味着和列表一样，可以包含任何形式的数据。 需要注意的是字典中的键是具有唯一性的。当然，如同值一般，字典的键也是对象，其是否唯一的判断逻辑取决于对象对==运…