Python中字典和列表存在多方面的区别，以下为你详细介绍： #### 数据结构 - **列表**：是一种有序的集合，使用方括号 `[]` 来定义，其中的元素按照插入的顺序排列，每个元素都有对应的整数索引，索引从0开始，可通过索引访问元素。例如： ```python fruits = ['apple', 'banana', 'cherry'] print(fruits[0]) # 输出 'apple' ``` - **字典**：是一种无序的键值对集合，使用花括号 `{}` 来定义，每个键值对由键和对应的值组成，键是唯一的，通过键来访问对应的值。例如： ```python fruit_prices = {'apple': 2.5, 'banana': 1.5, 'cherry': 5} print(fruit_prices['apple']) # 输出 2.5 ``` #### 访问方式 - **列表**：通过索引访问元素，如果使用超出列表范围的索引，会引发 `IndexError` 异常。 ```python numbers = [10, 20, 30] print(numbers[1]) # 输出 20 ``` - **字典**：通过键来访问值，如果使用不存在的键，会引发 `KeyError` 异常。也可以使用 `get` 方法，若键不存在，返回默认值（不指定则为 `None`）。 ```python person = {'name': 'Alice', 'age': 25} print(person.get('name')) # 输出 'Alice' print(person.get('address', 'Unknown')) # 输出 'Unknown' ``` #### 可变性与键的限制 - **列表**：是可变的，意味着可以修改、添加或删除列表中的元素。列表可以作为字典的值，但不能作为字典的键，因为字典的键必须是不可变类型[^3]。 ```python # 列表作为字典的值 grades = {'Math': [85, 90, 78], 'English': [92, 88]} # 列表不能作为字典的键 # invalid_dict = {[1, 2]: 'value'} # 这会报错 ``` - **字典**：也是可变的，可以添加、修改或删除键值对。字典的键必须是不可变类型（如整数、字符串、元组），而值可以是任意类型。 ```python student = {'name': 'Bob', 'age': 22} student['age'] = 23 # 修改值 student['major'] = 'Computer Science' # 添加键值对 ``` #### 时间复杂度 - **列表**：查找元素时，如果要根据值查找其索引，平均时间复杂度是O(n)，因为可能需要遍历整个列表。 ```python animals = ['dog', 'cat', 'bird'] # 查找 'cat' 的索引 index = animals.index('cat') # 平均时间复杂度 O(n) ``` - **字典**：常规操作（如查找、插入、删除）的时间复杂度平均是O(1)，最坏情况下是O(n)，即需要遍历整个字典的键[^4]。 ```python phone_numbers = {'John': '123 - 4567', 'Jane': '234 - 5678'} print(phone_numbers['John']) # 平均时间复杂度 O(1) ```