第五章 深入Python的set和dict

目录

6.1 先来看看collections中的abc

深入解释

6.2 dict的常见用法

增删改查操作

常用方法

6.3 dict的子类

深入解释

6.4 set和frozenset

set的基本操作

frozenset

6.5 dict和set实现原理

哈希表

dict实现原理

set实现原理

6.6 本章小结

---

Python中，set和dict是两个非常重要的数据结构，它们在不同的编程场景下都有着广泛的应用。本章将深入探讨Python中集合和字典的相关内容，包括其基础知识、常见用法、实现原理及其在collections模块中的抽象基类。

6.1 先来看看collections中的abc

在深入探讨set和dict之前，我们首先需要了解collections模块中的抽象基类（Abstract Base Classes，简称abc）。这些抽象基类定义了一些通用的接口，帮助我们实现自定义的数据结构。

深入解释

collections.abc模块提供了许多抽象基类，这些基类定义了容器对象的基本接口。通过继承这些基类，我们可以确保自定义的数据结构实现了必要的方法和行为。

示例代码：

from collections.abc import MutableSet

class MySet(MutableSet):
    def __init__(self, iterable=None):
        self.data = set()
        if iterable is not None:
            self.data.update(iterable)
    
    def __contains__(self, value):
        return value in self.data
    
    def __iter__(self):
        return iter(self.data)
    
    def __len__(self):
        return len(self.data)
    
    def add(self, value):
        self.data.add(value)
    
    def discard(self, value):
        self.data.discard(value)
    
my_set = MySet([1, 2, 3])
print(my_set)  # 输出：{1, 2, 3}

6.2 dict的常见用法

字典（dict）是Python中最常用的数据结构之一，用于存储键值对。在字典中，每个键都是唯一的，可以通过键快速查找对应的值。

增删改查操作

字典的基本操作包括添加、删除、更新和查找。

示例代码：

# 创建一个字典
my_dict = {'name': 'Alice', 'age': 25}

# 添加键值对
my_dict['city'] = 'New York'

# 更新键值对
my_dict['age'] = 26

# 删除键值对
del my_dict['city']

# 查找键值对
print(my_dict['name'])  # 输出：Alice

常用方法

字典提供了许多方法来操作键值对，例如get、keys、values、items等。

示例代码：

# 使用 get 方法
print(my_dict.get('age'))  # 输出：26

# 获取所有的键
print(my_dict.keys())  # 输出：dict_keys(['name', 'age'])

# 获取所有的值
print(my_dict.values())  # 输出：dict_values(['Alice', 26])

# 获取所有的键值对
print(my_dict.items())  # 输出：dict_items([('name', 'Alice'), ('age', 26)])

6.3 dict的子类

在某些情况下，我们可能需要自定义字典的行为。这时可以通过继承内置的dict类来创建自己的字典子类。

深入解释

通过继承dict类，我们可以重写其方法来实现特定的功能。例如，可以创建一个有序字典来维护插入顺序，或者创建一个默认值字典，当键不存在时返回默认值。

示例代码：

class MyDict(dict):
    def __missing__(self, key):
        return 'Key not found'

my_dict = MyDict(name='Alice', age=25)
print(my_dict['name'])  # 输出：Alice
print(my_dict['city'])  # 输出：Key not found

6.4 set和frozenset

集合（set）是一个无序且不重复的元素集合。Python还提供了一个不可变集合类型frozenset。

set的基本操作

集合支持标准的数学集合操作，如并集、交集、差集等。

示例代码：

# 创建集合
my_set = {1, 2, 3, 4, 5}

# 添加元素
my_set.add(6)

# 删除元素
my_set.remove(2)

# 集合运算
another_set = {4, 5, 6, 7, 8}
print(my_set.union(another_set))  # 并集
print(my_set.intersection(another_set))  # 交集
print(my_set.difference(another_set))  # 差集

frozenset

frozenset与set的区别在于它是不可变的，即一旦创建就不能修改。

示例代码：

my_frozenset = frozenset([1, 2, 3, 4, 5])
# my_frozenset.add(6)  # AttributeError: 'frozenset' object has no attribute 'add'

# 集合运算
another_frozenset = frozenset([4, 5, 6, 7, 8])
print(my_frozenset.union(another_frozenset))  # 并集
print(my_frozenset.intersection(another_frozenset))  # 交集
print(my_frozenset.difference(another_frozenset))  # 差集

6.5 dict和set实现原理

dict和set的高效性主要得益于其底层的哈希表实现。哈希表允许我们在常数时间内进行插入、删除和查找操作。

哈希表

哈希表是一种数据结构，通过计算键的哈希值来快速访问数据。哈希冲突通过开放地址法或链地址法解决。

dict实现原理

字典通过维护一个数组和一个哈希函数，将键映射到数组中的特定位置，从而实现快速查找。Python中的字典采用了开放地址法来解决哈希冲突。

示例代码：

# 示例代码展示dict的实现原理
class SimpleDict:
    def __init__(self, size=101):
        self.size = size
        self.table = [None] * size
    
    def hash_function(self, key):
        return hash(key) % self.size
    
    def insert(self, key, value):
        index = self.hash_function(key)
        self.table[index] = value
    
    def get(self, key):
        index = self.hash_function(key)
        return self.table[index]

simple_dict = SimpleDict()
simple_dict.insert('name', 'Alice')
print(simple_dict.get('name'))  # 输出：Alice

set实现原理

集合的实现与字典类似，但集合只存储键，没有对应的值。Python的集合也采用了哈希表来实现快速查找和插入。

示例代码：

# 示例代码展示set的实现原理
class SimpleSet:
    def __init__(self, size=101):
        self.size = size
        self.table = [None] * size
    
    def hash_function(self, key):
        return hash(key) % self.size
    
    def add(self, key):
        index = self.hash_function(key)
        self.table[index] = key
    
    def contains(self, key):
        index = self.hash_function(key)
        return self.table[index] is not None

simple_set = SimpleSet()
simple_set.add('Alice')
print(simple_set.contains('Alice'))  # 输出：True

6.6 本章小结

在本章中，我们深入探讨了Python中的set和dict。首先，我们了解了collections.abc模块中的抽象基类，帮助我们实现自定义的数据结构。接着，我们详细介绍了字典的常见用法，包括增删改查操作及其常用方法。然后，我们探讨了如何通过继承内置dict类来创建自定义字典子类。

此外，我们还介绍了集合和不可变集合的基本操作及其实现原理。最后，我们分析了dict和set的底层实现原理，揭示了其高效性的原因。

通过这些内容，读者可以更深入地理解Python中的集合和字典操作及其实现，进而编写出更高效、可维护的代码。希望这篇博客能够帮助您在Python编程中更好地掌握和应用set和dict的相关知识。如果您有任何进一步的问题或需要更详细的解释，请随时告诉我！