为什么要实现两个如此相似的数据结构,如List和Tuple

Question

在python中,list数据结构是一系列元素.类似地,a tuple也是一系列元素,然而,元组是immutable.

是什么原因产生了这样一个类似的数据结构,那就是只有功能,而不是列表,它是不能改变的？它是否可以通过不可变来节省内存空间？

此外,如果列表和元组包含完全相同的数据,它们是否会在内存中使用相同的空间量？

Answer 1

不可变类型是可清除的,可以用作字典键.这有效:

key = (1, 2, 3)
d = {key: 1}

但这不是:

key = [1, 2, 3]
d = {key: 1}

如果是这样,你会期望这样做？

key[0] = 2
print d[key]        # id(key) hasn't changed, so surely the lookup should still work
print d[[1, 2, 3]]  # but also, we stored a piece of data at [1, 2, 3], didn't we?
print d[[2, 2, 3]]  # but if d[key] works, surely we can expand key to its value