Python--list,tuple,dict,set.

看Python基础，被那几个容器弄得晕乎乎的，对比总结下，以便记忆，可能是因为学Java就没有弄清楚集合那块的底层数据结构吧。

list：列表，用方括号[]表示，是有序的，增加和删除的速度很快，但是查询慢。里面的元素是可变的，即可以根据索引去改变对于位置的值。

（*我一直没弄懂它的有序是什么意思，我之前一直理解错了，以为有序就是按照自然排序的顺序有序，其实这个有序是按照你放入容器中的顺序来排序。所以list这类有序的东西，查找是很慢的。需要从头开始，挨个去容器里面找。容器越大，查找的速度就越慢，毕竟它需要挨个遍历容器。）

tuple：元组，用圆括号()表示，也是有序的。和list的区别是，它里面的元素是不可变的，不能增加，不能根据索引去改变对应位置的元素。因为不可变，所以相对list就更安全。

dict：字典，类似于Java的map的一种键值对的集合。使用大括号{}表示，是一种无序的集合，即元素放进去的时候的顺序和在内存中存放的顺序完全没有关系，它有自己的算法来计算元素在内存中的位置。key必须是唯一的而且必须是不可变对象（string，number，tuple），value可以不唯一，即可以多个value对应一个key。因为你每次去查询的时候，每次给函数一个key，内部会自动计算它在内存中的内存地址值，而直接去找那个value。但是，查询快的代价是内存消耗极大，所以是一种用空间来换时间的容器。

（之前看到一个例子就是，list和dict的查询，拿在字典中查找一个字为例，list就是拿着字典挨个去翻你要找的字；而dict就是先找到要找的字对应的页码，直接翻到对应的页去找那个字。）

set：集合，也跟Java的set一样无序不重复（跟数学的定义也一样），也是用大括号{}表示，只是dict 的大括号里面是键值对的形式，set里面相当于只放了key，而没有对应的value。