简单看看 Python 中的 List 和 Tuple

1. 为什么 list 比 tuple 要多16个字节？

l = [1, 2, 3]
t = (1, 2, 3)
print(l.__sizeof__())
# 64
# 列表是动态的，存储指针，指向对应的元素， int 8字节
# 动态存储 List 还存储了 已分配长度大小 8字节
print(t.__sizeof__())
# 48

2. List 的 over-allocating

l = []
print(l.__sizeof__())
# l 初始化40字节
l.append(1)
# 增加一个元素后，(注意，这里是append之后，)预分配了 4个 元素的32 个字节
print(l.__sizeof__())
# 72
l.append(2)
print(l.__sizeof__())
l.append(3)
print(l.__sizeof__())
# 还是72
l.append(4)
print(l.__sizeof__())
l.append(5)
print(l.__sizeof__())
# 104
# over-allocating 保证了增加删除的时间复杂度为 O(1)
# list 在 add/remove 比元组性能更优 （元组需要新建一个元组）

List 和 Tuple 的特点也决定了他们的应用场景：

• 存储的数据和数量不变 - 用元组 返回固定数据 省内存空间
• 可变的 - 用列表 浏览记录

3 . 分别用 函数调用 和 [] 方式创建1亿次 List ，哪个会快 ？

import timeit

empty_list = list()
print(empty_list.__sizeof__())

# option B
empty_list1 = []
print(empty_list1.__sizeof__())


print(timeit.timeit('a=list()', number=100000000))
print(timeit.timeit('a=[]', number=100000000))
print(timeit.timeit('a=()', number=100000000))
# 8.22 : 2.29 : 1.38  S

• list() 是一个 函数调用 ，Python的函数调用会创建 stack ，并且进行一系列 参数检查 的操作
• 反观[]是一个内置的 C函数 ，可以 直接被调用 ，因此效率高。

稍微不那么简单，看看Python 中的 List 和 Tuple