python列表中扩容机制的示例分析

这篇文章将为大家详细讲解有关python列表中扩容机制的示例分析，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

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常用的库：1.requesuts；2.scrapy；3.pillow；4.twisted；5.numpy；6.matplotlib；7.pygama；8.ipyhton等。

关于“python列表中扩容机制的示例分析”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。