列表

1.任意对象的有序集合

列表是一组任意类型的值，按照一定顺序组合而成的。

2.通过偏移读取

组成列表的值叫做元素(Elements)。每一个元素被标识一个索引，第一个索引是0，序列的功能都能实现。

3.可变长度，异构以及任意嵌套

列表中的元素可以是任意类型，甚至是列表类型，也就是说列表可以嵌套。

4.可变的序列

支持索引、切片、合并、删除等等操作，它们都是在原处进行修改列表。

5.对象引用数组

列表可以当成普通的数组，每当用到引用时，Python总是会将这个引用指向一个对象，所以程序只需处理对象的操作。当把一个对象赋给一个数据结构元素或变量名时，Python总是会存储对象的引用，而不是对象的一个拷贝。

字典

1.通过键而不是偏移量来读取

字典就是一个关联数组，是一个通过关键字索引的对象的集合，使用键-值（key-value）进行存储，查找速度快。

2.任意对象的无序集合

字典中的项没有特定顺序，以“键”为象征。

3.可变长、异构、任意嵌套

同列表，嵌套可以包含列表和其他的字典等。

4.属于可变映射类型

因为是无序，故不能进行序列操作，但可以在远处修改，通过键映射到值。字典是唯一内置的映射类型（键映射到值的对象）。

5.对象引用表

字典存储的是对象引用，不是拷贝，和列表一样。字典的key是不能变的，list不能作为key，字符串、元祖、整数等都可以。

和list比较，dict有以下几个特点：

1.查找和插入的速度极快，不会随着key的增加而增加。

2.需要占用大量的内存，内存浪费多。

而list相反：

1.查找和插入的时间随着元素的增加而增加。

2.占用空间小，浪费内存很少。

所以，dict是用空间来换取时间的一种方法。