python中 array 和 list 不同场景效率对比

摘要:
在搜索场景中,index方法用于list,np。其中方法用于数组。在100000个数据测试中,列表时间为0.0h0.0min57.01秒,数组时间为0.0h 0.0min8.93秒。原理分析表明,阵列存在于连续的磁盘空间中,并且具有相同的数据类型。它具有自然的搜索优势,可以并发执行。然而,对于新的添加,数组相当于每次都复制所有内容,这需要大量时间,而且没有任何优势。列表是一块预先划分的存储空间,添加时直接添加到末尾。当新添加的数据超过此空间时,它将作为一个整体进行复制,以找到新的空间。

新添加场景中,即 list 使用 append方法,array使用np.append方法。 在100000条数据测试中,list用时:0.0 时 0.0分0.01秒,array用时:0.0 时 0.0分1.93秒。结论: list胜出。

搜索场景中,即 list 使用 index方法,array使用np.where方法。 在100000条数据测试中,,list用时:0.0 时 0.0分57.01秒,array用时:0.0 时 0.0分8.93秒。结论: array胜出。

原理分析,array是存在一片连续的磁盘空间中,且是同一数据类型,对于搜索有天然优势,且可以并发执行。但是对于新增,array相当于要每次全部复制,耗费大量时间,毫无优势。 list是预先划分一片存储空间,新增时直接追加到最后,当新添加数据超过这一空间时,会整体复制找寻新的空间。

免责声明:文章转载自《python中 array 和 list 不同场景效率对比》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Oracle 数字格式化jenkins使用ssh remote插件执行shell后无法退出的问题处理下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

list 转 map

今天在代码中看到这么一段写法,记录下来。list转map. 1 循环 建一个list 然后循环赋值。 这样,一个key对应一个value. 2Collectors.toMap java8新特性。诸多方法, 这个collectors.map 有三个方法。 参数含义分别是: keyMapper:Key 的映射函数 valueMapper:Value...

Redis AOF重写

AOF 重写 AOF 持久化是通过保存被执行的写命令来记录数据库状态的,所以AOF文件的大小随着时间的流逝一定会越来越大;影响包括但不限于:对于Redis服务器,计算机的存储压力;AOF还原出数据库状态的时间增加; 为了解决AOF文件体积膨胀的问题,Redis提供了AOF重写功能:Redis服务器可以创建一个新的AOF文件来替代现有的AOF文件,新旧两个文...

vue springboot利用easypoi实现简单导出

vue springboot利用easypoi实现简单导出 前言 一、easypoi是什么? 二、使用步骤 1.传送门 2.前端vue 3.后端springboot 3.1编写实体类(我这里是dto,也一样) 3.2控制层 结尾 前言 今天玩了一下vue springboot利用easypoi实现excel的导出,以前没玩过导入导出,...

java spring boot 导出/下载文本文件操作(包含写文本文件)

内容简介 本文主要内容为使用java把内容写入文本文件,并实现下载/导出的功能。 实现步骤 1. controller层 @ResponseBody @RequestMapping(value = "/exportLand2ndClassIndex", method = RequestMethod.GET) public Res...

对List中每个对象元素按时间顺序排序

1 import java.util.*; 2 3 public class ListSort { 4 public static class UserBean { 5 private String id; 6 private String birthday; 7...

springboot报错_Cannot deserialize instance of `java.util.ArrayList` out of START_OBJECT token

一、问题描述: springboot框架,前台通过ajax像后台controller传递参数。 前台代码: $.ajax({ type: "POST",//方法类型 contentType:'application/json', dataType: "json",//预期服务器返回的数据类型 url:...