众所周知，在Python中字典和集合依赖元素哈希表来存储，并不存在传统意义上的所谓元素“顺序”，当然，如果需要一个有序的字典可以使用collections模块提供的OrderedDict类。
在Python中，列表和元组属于有序序列，支持下标随机访问，也支持切片操作。当然，列表是可变序列而元组属于不可变序列，这一点决定了它们之间有很大不同。
今天的话题是列表和元组中的元素到底是不是连续存储的。了解C语言的朋友都知道，数组是连续存储的，所以可以下标来直接访问其中任意位置上的元素。而Head First Python戏称列表是“打了激素的列表”，又说元组是”轻量级的列表“，这样的说法仅仅是说列表比数组的功能强大很多吗？其实不是的，Python列表和C语言中数组在实现上也有很大区别，当然这是Python和C的内核与设计理念不同造成的。
在Python中，变量并不直接存储值，而是存储值的引用。也就是说，x=3这样一个语句执行的过程实际上是先把数字3放入内存合适位置，然后再让变量x引用这个地址（类似于指针）。这一点同样适用于任何类型的变量，也适用于列表或元组中的元素。也就是说，列表或元组中的元素实际上存储的是值的引用，而不是直接存储值。
因此，说列表或元组中元素是连续存储或不连续存储都是有道理的。列表中的元素是连续存储的，所以支持下标操作和切片，但这些元素引用的地址却在绝大多数情况下是不连续的。
>>> x = list(range(10))
>>> for item in x:
print(item, ':', id(item))
0 : 1584768064
1 : 1584768096
2 : 1584768128
3 : 1584768160
4 : 1584768192
5 : 1584768224
6 : 1584768256
7 : 1584768288
8 : 1584768320
9 : 1584768352
>>> import random
>>> x = [random.randrange(10000) for i in range(10)]
>>> for item in x:
print(item, ':', id(item))
2387 : 2036619874864
568 : 2036619874768
8162 : 2036619874960
1111 : 2036619874928
1171 : 2036619874992
2506 : 2036619874896
9331 : 2036619875056
5348 : 2036619875088
4738 : 2036619875120
3182 : 2036619875024或者说，可以用下图来表示列表和元组中元素的连续性，其中箭头表示每个元素引用的地址。
