简单看看 Python 中的 List 和 Tuple

た入场券 2021-12-11 16:51 275阅读 0赞

#### 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][Python _ List _ Tuple]

[Python _ List _ Tuple]: https://blog.csdn.net/qq_28018283/article/details/96853010