列举Python中常见的数据结构及其特点。

Python中最常见的数据结构包括列表、元组、字典和集合。列表是可变的有序序列，适合频繁修改的场景；元组是不可变的有序序列，用于固定数据；字典是键值对的无序集合，基于哈希表实现，查找效率高；集合是无序且不重复的元素集合，常用于去重和集合运算。此外，collections模块提供了deque、Counter、namedtuple等高效工具，适用于特定场景，如双端操作、计数统计和轻量级结构化数据处理。这些数据结构构成了Python程序设计的基础，合理选择能显著提升代码性能与可读性。

Python中最常见的数据结构包括列表（List）、元组（Tuple）、字典（Dictionary）和集合（Set）。它们各自拥有独特的特性，比如列表是可变的有序序列，元组是不可变的有序序列，字典是键值对的无序集合，而集合则是无序且不重复元素的集合。理解这些基本结构是高效编写Python代码的基础，它们在处理不同类型的数据和应用场景时各有侧重。

Python中的数据结构是构建复杂程序的基础砖瓦，它们决定了我们如何组织、存储和访问数据。在我看来，Python之所以如此受欢迎，很大程度上得益于其内置数据结构的设计哲学——既强大又易用。

列表（List） 列表大概是我在日常开发中最常用到的数据结构了。它是一个有序的、可变的项目集合，意味着你可以随时添加、删除或修改列表中的元素。对我来说，列表就像一个灵活的购物清单，你可以随时增减商品，或者改变商品的数量。

my_list = [1, 'hello', 3.14, True]
my_list.append(5) # 添加元素
my_list[1] = 'world' # 修改元素
print(my_list) # 输出: [1, 'world', 3.14, True, 5]

它的优点在于灵活性和便捷性，非常适合需要频繁变动元素内容的场景。但同时，由于其可变性，在多线程环境下处理不当可能会引发一些意想不到的问题，需要特别注意同步。

元组（Tuple） 元组和列表有点像一对孪生兄弟，但元组是“固定不变”的。它也是一个有序序列，但一旦创建，就不能修改其内容。我通常会用元组来存储一些不应该被程序意外修改的数据，比如坐标点、配置项或者函数返回的多个值。

my_tuple = (1, 'hello', 3.14)
# my_tuple[1] = 'world' # 这会报错！元组不支持修改
print(my_tuple[0]) # 输出: 1

元组的不可变性让它在某些场景下比列表更安全，尤其是在作为字典的键或者集合的元素时（因为它们需要元素是可哈希的）。而且，通常认为元组的创建和访问速度会比列表稍快一些，尽管在大多数应用中这种性能差异并不明显。

立即学习“Python免费学习笔记（深入）”；

字典（Dictionary） 字典，在我看来，是Python数据结构中的“瑞士军刀”。它存储的是键值对（key-value pairs），每个键都必须是唯一的，而且是不可变的（可哈希的）。字典是无序的，尽管从Python 3.7开始，字典会保持插入顺序，但这更多是一种实现细节，我们不应该依赖这种顺序进行逻辑处理。它就像一本电话簿，通过名字（键）快速找到电话号码（值）。

my_dict = {'name': 'Alice', 'age': 30, 'city': 'New York'}
print(my_dict['name']) # 输出: Alice
my_dict['age'] = 31 # 修改值
my_dict['occupation'] = 'Engineer' # 添加新的键值对
print(my_dict) # 输出: {'name': 'Alice', 'age': 31, 'city': 'New York', 'occupation': 'Engineer'}

字典在需要通过特定标识符快速查找数据时表现出色，其平均时间复杂度为O(1)。这是因为字典内部使用了哈希表实现。

集合（Set） 集合是另一个非常有用的数据结构，它是一个无序的、不重复元素的集合。如果你的需求是存储一组独一无二的元素，并且不关心它们的顺序，那么集合就是最佳选择。我经常用它来去重，或者进行集合运算（交集、并集、差集）。

my_set = {1, 2, 3, 2, 4}
print(my_set) # 输出: {1, 2, 3, 4} (顺序可能不同)

another_set = {3, 4, 5, 6}
print(my_set.union(another_set)) # 并集: {1, 2, 3, 4, 5, 6}
print(my_set.intersection(another_set)) # 交集: {3, 4}

集合的元素必须是可哈希的，所以列表和字典不能直接作为集合的元素。它的查找、添加、删除操作平均时间复杂度也是O(1)。

Python列表与元组：何时选择可变，何时选择不可变？

在Python编程中，列表（List）和元组（Tuple）常常让初学者感到困惑，它们看起来很相似，都是有序序列，但核心区别在于可变性。什么时候该用列表，什么时候又该用元组呢？这不仅仅是个人偏好的问题，更是关乎代码的健壮性、性能和意图表达。

从我个人的经验来看，选择列表通常是因为我需要一个动态的、可以随时调整的数据集合。比如，我正在收集用户输入的数据，或者处理一个需要不断添加、删除元素的队列或栈。列表的可变性赋予了它极大的灵活性，我可以轻松地使用

append()

extend()

remove()

pop()

然而，元组则代表了一种“不变性”的承诺。当我知道一组数据一旦创建就不应该被改变时，我就会选择元组。例如，一个点的坐标

(x, y)

(r, g, b)

更深层次地看，元组的不可变性也带来了一些技术上的优势。首先，元组可以作为字典的键（因为字典的键必须是可哈希的，而可变对象通常不可哈希），也可以作为集合的元素。列表则不能。其次，虽然在小规模数据上性能差异不明显，但在某些场景下，元组的创建和迭代速度可能会略快于列表，因为它不需要考虑内部结构变化的开销。此外，Python的解释器在某些情况下可以对元组进行更多的优化。

所以，我的选择标准很简单：如果数据需要频繁变动，或者我需要对序列进行排序、插入、删除等操作，那肯定是列表。如果数据是固定不变的，代表一个逻辑上的“整体”，并且我希望代码能明确表达这种不变性，那么元组就是更好的选择。这不仅仅是语法上的差异，更是编程思想上的体现。

先见AI

数据为基，先见未见

95

查看详情

Python字典的哈希机制如何提升查找效率？

Python字典之所以能实现极高的查找效率，其核心秘密在于它底层采用了哈希表（hash table）的实现机制。理解这一点，对于我们优化代码、避免潜在性能瓶颈至关重要。

简单来说，当我们往字典中插入一个键值对时，Python会首先计算键的哈希值（hash value）。这个哈希值是一个整数，它通过一个哈希函数从键中派生出来。理想情况下，不同的键会得到不同的哈希值。然后，字典会根据这个哈希值将键值对存储在哈希表中的特定“桶”（bucket）里。

当我们需要查找一个键对应的值时，Python会再次计算这个键的哈希值，并直接根据哈希值定位到对应的桶。如果桶中只有一个元素，那么查找过程几乎是瞬间完成的，这就是所谓的O(1)平均时间复杂度。这就像你有一本字典，每个单词（键）都有一个页码（哈希值），你可以直接翻到那一页找到解释（值），而不需要从头到尾逐页查找。

然而，哈希机制并非完美无缺。一个常见的问题是“哈希冲突”（hash collision），即两个不同的键计算出了相同的哈希值。Python的字典实现会通过一些策略来解决冲突，比如开放寻址法（open addressing）或链表法（separate chaining）。当发生冲突时，查找效率会略微下降，因为Python可能需要在同一个桶中遍历多个元素才能找到正确的键。这就是为什么字典的查找是“平均O(1)”而不是“最坏O(1)”的原因。如果哈希函数设计不佳，或者键的分布极端不均匀，导致大量冲突，字典的性能可能会退化到O(N)（N为字典中元素的数量），但这在实际应用中是比较罕见的。

因此，为了保证字典的高效性，作为键的对象必须是“可哈希的”（hashable）。这意味着对象在其生命周期内哈希值必须保持不变，并且可以与其它对象进行相等性比较。不可变类型如整数、浮点数、字符串、元组等都是可哈希的。而可变类型如列表、字典、集合则不可哈希，因此不能直接作为字典的键。理解这一机制，能帮助我们更好地设计数据结构，避免将不可哈希对象作为键引发的

TypeError

除了基础结构，Python还有哪些高效的数据结构应用场景？

当我们谈论Python的数据结构时，列表、元组、字典和集合无疑是基石。但Python的标准库，尤其是

collections

一个我经常用到的例子是

collections.deque

deque

deque

from collections import deque

history = deque(maxlen=5) # 限制最大长度为5
history.append('page1')
history.append('page2')
history.append('page3')
history.append('page4')
history.append('page5')
print(history) # deque(['page1', 'page2', 'page3', 'page4', 'page5'], maxlen=5)
history.append('page6') # page1会被自动移除
print(history) # deque(['page2', 'page3', 'page4', 'page5', 'page6'], maxlen=5)
print(history.popleft()) # 从左侧移除并返回 'page2'

另一个非常实用的工具是

collections.Counter

Counter

from collections import Counter

words = ['apple', 'banana', 'apple', 'orange', 'banana', 'apple']
word_counts = Counter(words)
print(word_counts) # Counter({'apple': 3, 'banana': 2, 'orange': 1})
print(word_counts.most_common(1)) # [('apple', 3)]

此外，

collections.namedtuple

from collections import namedtuple

Point = namedtuple('Point', ['x', 'y'])
p = Point(10, 20)
print(p.x, p.y) # 10 20

还有像

heapq

array

以上就是列举Python中常见的数据结构及其特点。的详细内容，更多请关注php中文网其它相关文章！