A. python3的元组，字典，列表，集合有什么联系和区别
4个都是python的数据结构。
元组和列表的底层实现是一样的，本质都是把一堆东西放在一排，区别在于元祖放完后就不能改了。
你把字典理解成我们普通用的字典就可以了，而集合就是把字典的所有value都设置成None。字典和集合的底层实现原理是一样的，但初学者不必关注这个原理。集合与数学中的集合有相同性质，比如唯一性，对比字典中key的唯一性来理解一下。
比方：你遇到一个没见过的字，查查看是不是标准的汉字，这就是集合的作用，集合只关注有没有的问题；如果是标准汉字，你要看看这个字的意思，这就是字典的作用；你现在找来一个汉字，打算组成成语，然后再找几个字，向第一个汉字左右放，就是列表的作用；一旦发现一个成语，就固定不变了，字和字的排列都不能改，这就是元祖。
B. Python列表，元组，集合，字典的区别和相互
元组和列表是类似的, 只是元组不可修改内容
注意这里指的是不可修改元组元素的指向, 你可以修改内容指向的内容
>>>lst=[1,2,3]#定义列表
>>>a=(1,2,lst,4)#注意元组a的a[2]是一个列表
>>>a
(1,2,[1,2,3],4)
>>>a[2]=4#试图修改元组元素的指向,报错
Traceback(mostrecentcalllast):
File"<pyshell#3>",line1,in<mole>
a[2]=4
TypeError:'tuple'
>>>a[2][0]=0#不修改元组元素的指向的元素,但是修改指向的内容
>>>a
(1,2,[0,2,3],4)
>>>a[2].append(5)#不修改元组元素的指向的元素,但是修改指向的内容
>>>a
(1,2,[0,2,3,5],4)
字典完全区别于列表和元组
因为字典使用hash表来存储, 所以只有能够进行hash运算的才能作为键值
个人认为, 一般不可变的都能作为键, 比如str/tuple/None/function.列表不能作为键
最后, 由于字典是hash表算法{字典查找O(1), 列表遍历O(n)}, 在数据量巨大的时候, 字典的查找效率出奇的高