Python中重要数据结构总结

发表于   |   分类于   |  

简介

本文主要对Python中一些重要的内置数据结构做一个梳理，主要包括列表(list)、元组(tuple)和字典(dict)。

列表

列表算是Python中一种最常见的数据类型了。list是一种有序集合，可变，其中元素的数据类型也可以不同。下面创建一个列表：

>>> names = ['Alice','Beth', 'Cecil']
>>> names
['Alice', 'Beth', 'Cecil']

列表是用索引来访问每个位置的元素。可以执行删除，添加，替换等操作。

元组

元组和列表基本类似，它们都统称为序列(sequence)，tuple是有序集合，不可变。不可变是元组与列表的不同之处。下面创建一个元组：

>>> names = ('Alice','Beth', 'Cecil')
>>> names
('Alice', 'Beth', 'Cecil')

字典

字典使用键-值(key-value)存储，具有很快的查找速度，是无序的。下面创建一个字典：

>>> phonebook = {'Alice': '1234', 'Beth': '5656', 'Cecil': '8957'}
>>> phonebook
{'Beth': '5656', 'Alice': '1234', 'Cecil': '8957'}

set

set和字典差不多，set是一组key的集合，没有value。set中的key不能重复。其中传入的必须是list：

>>> s = set([1, 2, 3])
>>> s
set([1, 2, 3])
>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
set([1, 2, 3])