玩转python: 掌握Python数据结构之数组与列表

最新推荐文章于 2025-04-22 15:53:49 发布

原创最新推荐文章于 2025-04-22 15:53:49 发布 · 1k 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python #开发语言

浅显易懂玩转python 专栏收录该内容

49 篇文章

订阅专栏

在Python编程中，数组和列表是两种常见的数据结构，它们都可以用来存储一组数据。虽然它们的功能相似，但底层实现和使用场景却有所不同。本文将通过丰富的代码案例和通俗易懂的解释，帮助你深入理解数组和列表的底层原理，并掌握它们的正确使用方法。

1. 什么是数组和列表？

1.1 数组（Array）

数组是一种固定大小、存储同类型数据的线性数据结构。在Python中，数组可以通过array模块实现。数组的特点是：

存储同类型数据：例如只能存储整数或浮点数。
内存连续：数组的元素在内存中是连续存储的，因此访问速度非常快。
大小固定：数组一旦创建，大小就不能改变。

1.2 列表（List）

列表是Python中最常用的数据结构，它可以存储任意类型的数据，并且大小是动态可变的。列表的特点是：

存储任意类型数据：例如可以同时存储整数、字符串、对象等。
动态大小：列表可以根据需要动态扩展或缩小。
功能丰富：列表提供了丰富的操作方法，如添加、删除、排序等。

2. 数组与列表的底层实现

2.1 数组的底层实现

数组在内存中是连续存储的。例如，一个整数数组[1, 2, 3, 4, 5]在内存中的存储方式如下：

内存地址: 1000 1004 1008 1012 1016
值:      [1,   2,   3,   4,   5]

由于数组的元素类型相同，且内存连续，因此可以通过索引快速访问任意元素。例如，访问arr[2]时，计算机会直接跳到内存地址1008获取值3。

2.2 列表的底层实现

列表的底层实现是一个动态数组。它由两部分组成：

存储元素的数组：列表的元素存储在一个数组中。
容量和大小：列表会维护一个容量（capacity）和当前大小（size）。当元素数量超过容量时，列表会动态扩展容量。

例如，一个列表[1, 2, 3, 4, 5]的底层存储可能是这样的：

容量: 8
大小: 5
数组: [1, 2, 3, 4, 5, None, None, None]

当向列表中添加新元素时，如果容量不足，列表会创建一个更大的数组（通常是原容量的1.5倍），并将旧数组中的元素复制到新数组中。

3. 数组与列表的代码案例

3.1 使用数组

Python中的array模块提供了数组的实现。以下是一个简单的例子：

import array

# 创建一个整数数组
arr = array.array('i', [1, 2, 3, 4, 5])
print("数组内容:", arr)  # 输出: array('i', [1, 2, 3, 4, 5])

# 访问数组元素
print("第一个元素:", arr[0])  # 输出: 1

# 修改数组元素
arr[1] = 10
print("修改后的数组:", arr)  # 输出: array('i', [1, 10, 3, 4, 5])

# 添加元素
arr.append(6)
print("添加元素后的数组:", arr)  # 输出: array('i', [1, 10, 3, 4, 5, 6])

3.2 使用列表

列表的使用更加灵活，以下是一个简单的例子：

# 创建一个列表
my_list = [1, 2, 3, 4, 5]
print("列表内容:", my_list)  # 输出: [1, 2, 3, 4, 5]

# 访问列表元素
print("第一个元素:", my_list[0])  # 输出: 1

# 修改列表元素
my_list[1] = 10
print("修改后的列表:", my_list)  # 输出: [1, 10, 3, 4, 5]

# 添加元素
my_list.append(6)
print("添加元素后的列表:", my_list)  # 输出: [1, 10, 3, 4, 5, 6]

# 删除元素
my_list.remove(10)
print("删除元素后的列表:", my_list)  # 输出: [1, 3, 4, 5, 6]