Python字典与集合详解：无序数据结构与操作

本资源是关于Python语言程序设计的一份讲义，由陈峦副教授编撰，主要讲解了第七章的主题——字典与集合。Python是一种高级编程语言，其数据结构丰富多样，其中字典和集合是两种重要的非序列数据类型。 字典在Python中是一种无序的键值对集合，用大括号{}表示，每个键值对由关键字（类似于索引）和对应的值组成，关键字需是不可变类型（如整数、字符串等），具有唯一性，同一关键字的值会被后添加的值覆盖。字典提供了高效的数据查找功能，通过关键字即可获取对应的值，这得益于Python对关键字的哈希处理，使得查找速度极快。 与之相对的是集合（set），它由无序且不重复的元素组成，类似于数学中的集合概念。集合主要关注集合间的操作，如并集（union）、交集（intersection）和差集（difference），而不是像字典那样关注个体元素的检索、插入和删除。在Python中，集合同样支持哈希，但成员必须是可哈希的，不可变类型是常见的选择。 在使用字典时，需要注意以下几点： 1. 字典的索引是基于关键字的，而非像列表那样基于整数索引，这意味着你可以使用任何不可变类型作为关键字。 2. 如果试图用可变类型的列表作为字典的键，会抛出TypeError，因为列表是可变的，不能作为哈希的输入。 3. 通过Python的内置`hash()`函数可以验证数据是否适合用作字典的键，并获取其哈希值。 总结来说，本资源深入剖析了Python中字典和集合这两种数据结构的基本概念、特性以及使用方法，这对于理解Python的数据存储和操作方式至关重要。学习者将能够掌握如何有效地在这些数据结构中组织和查找数据，进一步提升编程技能。