品易云推流 关闭
文章详情页
文章 > Python基础教程 > python列表的扩容机制介绍

python列表的扩容机制介绍

python列表

头像

小妮浅浅

2021-05-13 16:08:31525浏览 · 0收藏 · 0评论

1、说明

在对列表进行添加数据项时,如果列表内部的容量已满则会触发扩容机制。

2、判定当前列表是否需要扩容:

(1)当前列表容量>已有数据项个数+1and已有数据项个数>=当前列表容量的一半

则直接添加数据项,不进行扩容

并且新增数据项个数 Py_ssize_t ob_size + 1

(2)当前列表容量<已有数据项个数+1

则先进行扩容后再添加数据项

扩容是一种线性增长,增长规律为:0、4、8、16、24、32、40、52、64、76 …,总是为4的倍数

在扩容时不必担心发生内存溢出,因为内部已经设置了最大值

为:PY_SSIZE_T_MAX *(9/8)+ 6

以上就是python列表的扩容机制介绍,希望对大家有所帮助。更多Python学习指路:python基础教程

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

底部广告图