Python基本数据结构总结

Python作为一种高级语言，拥有非常完善的基础库，以及第三方库，Python语言可以用少量的代码实现复杂的功能，这篇文章总结一下Python的基础数据结构。

list

list是一种有序的集合，可以随时添加和删除其中的元素，类似于定义一个任意长度的数组。

删除指定位置的元素，用pop(i)方法；

list内部元素可以是不同类型，也可以是另一个list。

tuple

tuple和list非常类似，但是tuple一旦初始化就不能修改。

dict

Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。

查找和插入的速度极快，不会随着key的增加而增加；
需要占用大量的内存，内存浪费多。dict是用空间来换取时间的一种方法。

set

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。

通过add(key)方法可以添加元素到set中

通过remove(key)方法可以删除元素