【Python】易错点——数组;列表;内存分配

在很多其他语言中用到的数组,没有展现出比Python的列表结构有更强的性能。  

在许多其他编程语言中,数组通常是一种基本的数据结构,它们在内存中以连续的方式存储数据,这使得数组在某些操作上具有较高的性能。例如,数组的随机访问速度通常比链表快,因为可以直接通过索引访问任何元素,而不需要从头开始遍历。

相比之下,Python的列表(list)是一种动态数组,它提供了更多的灵活性,如动态大小调整和多样化的数据类型。

然而,这种灵活性有时会牺牲性能。例如,当列表需要扩容时,可能需要重新分配内存并复制现有元素到新的内存地址,这个操作的平均时间复杂度是O(n)。

but说回来,Python的列表在某些操作上仍然表现良好。例如,列表的随机访问速度与数组相当,因为它们都提供了直接的内存访问。此外,Python的列表还有一些内置的优化,如列表推导式和生成器表达式,这些可以在某些情况下提供比传统循环更好的性能

思考另一个问题?

为什么Python的列表在扩容时需要重新分配内存?

连续内存空间

Python的列表是基于连续内存空间的动态数组实现的。当列表的长度达到其容量时(满),需要分配更多的内存空间来存储新的元素(扩容)。这是因为连续的内存空间可以提供快速的访问速度,而非连续的内存空间则会导致性能下降。

扩容策略

Python在扩容时并不是简单地增加一个元素的空间,而是按照一定的策略来分配新的内存空间。通常,当列表需要扩容时,Python会分配一段更大的内存空间,并将原列表中的元素复制到新的内存空间中。新的内存空间通常会比原来的内存空间大一倍或者更多,这取决于具体的实现和策略。 

性能考虑

虽然重新分配内存可能会带来一定的性能开销,但这种设计可以避免在每次添加元素时都需要重新分配内存空间的开销。此外,Python在扩容时会预留一些额外的空间,以缓解频繁扩容带来的性能问题。 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/26082.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LNMP配置

文章目录 一、相关概念CGI的由来FastCGIPHP-FPM 二、编译安装编译安装nginxyum安装mysql编译安装php配置nginx支持php解析增加数据库安装论坛 一、相关概念 CGI的由来 最早的Web服务器只能简单地响应浏览器发来的HTTP请求,并将存储在服务器上的HTML文件返回给浏览器…

gdb 【Linux】

程序发布方式:  1、debug版本:程序会被加入调试信息,以便于进行调试。  2、release版本:不添加任何调试信息,是不可调试   确定一个可执行程序是debug,还是release [cxqiZ7xviiy0goapxtblgih6oZ test_g…

LIMS系统在汽车第三方检测实验室的应用

随着汽车行业的快速发展,汽车第三方检测实验室的工作量不断增加,对实验室的管理效率和数据准确性提出了更高的要求。LIMS系统的引入可以实现实验室的全面数字化管理,提高工作效率,降低运营成本,并提升数据质量与决策支…

python科研做图系列之时序图的绘制——对比折线图

参考知乎 折线图 我需要从两个不同的excel都读取第一列作为时间列,第二列作为编码列。 在同一张图上画出两条时间序列的折线图 横坐标是分钟,纵坐标是编码 帮我画的好看一些,记得解决中文乱码问题 英文版折线图 ,先搞个英文版,导师要求中文的话,再换成中文版 impor…

[Algorithm][动态规划][完全背包问题][零钱兑换][零钱兑换Ⅱ][完全平方数]详细讲解

目录 1.零钱兑换1.题目链接2.算法原理详解3.代码实现 2.零钱兑换 II1.题目链接2.算法原理详解3.代码实现 3.完全平方数1.题目链接2.算法原理详解3.代码实现 1.零钱兑换 1.题目链接 零钱兑换 2.算法原理详解 思路: 确定状态表示 -> dp[i][j]的含义 dp[i][j]&am…

QSqlDatabase、QSqlQuery、QSqlRecord、Sqlite用法

使用QSqlDatabase、QSqlQuery、QSqlRecord、Sqlite数据库实现一个简单的界面查询 1. 创建Sqlite数据库,表 mainwindow.cpp #include "mainwindow.h" #include "ui_mainwindow.h" #include "QSqlDatabase" #include "QSqlQuery&q…

【计算机毕业设计】273基于微信小程序的刷题系统

🙊作者简介:拥有多年开发工作经验,分享技术代码帮助学生学习,独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。🌹赠送计算机毕业设计600个选题excel文件,帮助大学选题。赠送开题报告模板&#xff…

算法训练营day52

题目1&#xff1a;123. 买卖股票的最佳时机 III - 力扣&#xff08;LeetCode&#xff09; class Solution { public:int maxProfit(vector<int>& prices) {vector<vector<int>> dp(prices.size(), vector<int>(4,0));dp[0][0] -prices[0];dp[0][…

JavaSE面试

①.简述面向对象的三大特征 封装、继承、多态 1.封装&#xff1a; 概念&#xff1a; 是将类的某些信息隐藏在类的内部&#xff0c;不允许外部程序直接访问&#xff0c;而是通过该类提供的方法来实现对隐藏信息的操作和访问。 好处 &#xff1a; ①便于修改&#xff0c;增强了代…

前端实现流文件下载

在现代Web开发中&#xff0c;经常会遇到需要从服务器下载文件的情况。有时候这些文件是事先存储好的&#xff0c;可以通过简单的URL链接直接下载&#xff1b;但有时候&#xff0c;我们需要从数据流中动态生成文件并将其提供给用户。本篇博客将介绍如何在前端实现流文件下载的完…

MySQL8基于GTID以及VIP实现高可用主从架构

jdbc客户端配置高可用以及故障切换 jdbc客户端实现故障切换 MySQL Connector/J 支持服务器故障转移。当底层活动连接发生与连接相关的错误时&#xff0c;就会发生故障转移 参考官网地址 jdbc:mysql://[primary host][:port],[secondary host 1][:port] jdbc客户端实现故障切…

C# String

String字符串字面量字符串连接字符串是不可变的字符串比较字符串方法字符串插值字符串和字符数组字符串格式化空字符串和 null字符串的安全性正则表达式 注意String.Format基本语法参数 基本使用使用索引指定对齐和宽度使用格式字符串组合使用 总结 C# String 在C#中&#xff0…

vAttention:用于在没有Paged Attention的情况下Serving LLM

文章目录 0x0. 前言&#xff08;太长不看版&#xff09;0x1. 摘要0x2. 介绍&背景0x3. 使用PagedAttention模型的问题0x3.1 需要重写注意力kernel0x3.2 在服务框架中增加冗余0x3.3 性能开销0x3.3.1 GPU上的运行时开销0x3.3.2 CPU上的运行时开销 0x4. 对LLM服务系统的洞察0x5…

自动驾驶跟驰仿真

联合仿真需求分析报告 一、项目背景 随着汽车技术的快速发展&#xff0c;自动驾驶和智能网联汽车已成为行业发展的重要趋势。为确保自动驾驶车辆在复杂交通环境中的安全性和可靠性&#xff0c;进行联合仿真测试显得尤为重要。本报告旨在明确联合仿真的具体需求&#xff0c;为…

Springboot结合redis实现关注推送

关注推送 Feed流的模式 Timeline:不做内容筛选&#xff0c;简单的按照内容发布时间排序。常用于好友与关注。例如朋友圈的时间发布排序。 优点:信息全面&#xff0c;不会有缺失。并且实现也相对简单 缺点:信息噪音较多&#xff0c;用户不一定感兴趣&#xff0c;内容获取效率…

佳能5DMARK IV mov视频覆盖的恢复方法

5DMARK IV算是佳能比较经典的一款摄像机&#xff0c;是佳能早期使用MOV的摄像机之一&#xff0c;MOV是当初佳能高端机的象征&#xff0c;当然现在佳能已经不在通过MOV和MP4来区分硬件级别了。下边这个案例是文件拍摄时断电&#xff0c;结果变成0字节&#xff0c;然后覆盖了部分…

mysql实现json数据的解析

在MySQL中&#xff0c;你可以使用JSON函数来解析、查询和修改JSON数据。MySQL 5.7及更高版本提供了对JSON的原生支持。 以下是一些常用的JSON函数及其用法&#xff1a; JSON_EXTRACT(): 从JSON文档中提取数据。 sql SELECT JSON_EXTRACT({"name": "John"…

epoll 为什么能提高网络性能

epoll⾼性能最根本的原因是&#xff0c;epoll 可以同时监听多个fd事件&#xff0c;这在很⼤程度地减少了⽆⽤的进程上下⽂切换&#xff0c;让进程更专注地处理⽹络请求。 其实在内核的硬、软中断上下⽂中&#xff0c;包从⽹卡接收过来进⾏处理&#xff0c;然后放到socket的接 …

oc中类都是在main执行前,加载到内存中的,正确吗?

oc中类加载 在Objective-C中&#xff0c;类是在程序运行时&#xff08;runtime&#xff09;加载到内存中的&#xff0c;而不是在main函数执行前。 在Objective-C中&#xff0c;类的加载是由运行时系统负责的。当程序启动时&#xff0c;Objective-C运行时系统会自动加载所有…

速度位置规划实现精确定位的问题

&#x1f3c6;本文收录于「Bug调优」专栏&#xff0c;主要记录项目实战过程中的Bug之前因后果及提供真实有效的解决方案&#xff0c;希望能够助你一臂之力&#xff0c;帮你早日登顶实现财富自由&#x1f680;&#xff1b;同时&#xff0c;欢迎大家关注&&收藏&&…