100万个成员的数组取第一个和最后一个有性能差距吗？

最新推荐文章于 2023-01-04 22:34:49 发布
最新推荐文章于 2023-01-04 22:34:49 发布
阅读量291 收藏
点赞数
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JavaShark/article/details/125336778
版权
本文分析了数组作为基本数据结构的特性，包括插入、删除、查找和读取操作的性能。虽然在大部分情况下读取数组的第一个和最后一个元素没有性能差异，但插入和删除操作可能导致O(n)的时间复杂度。通过二分查找和改变插入策略等方法，可以优化数组的性能。在面对大规模数据时，理解这些细节对于优化代码至关重要。
摘要由CSDN通过智能技术生成

数组几乎可以是所有软件工程师最常用到的数据结构,正是因为如此,很多开发者对其不够重视.

而面试中经常有这样一类问题: 「100万个成员的数组取第一个和最后一个有性能差距吗?为什么?」

除此之外,我们在平时的业务开发中会经常出现数组一把梭的情况,大多数情况下我们都会用数组的形式进行操作,而有读源码习惯的开发者可能会发现,在一些底层库中,我们可能平时用数组的地方,底层库却选择了另外的数据结构,这又是为什么?

希望大家带着以上的问题我们进行讨论.

什么是数组

数组是计算机科学中最基本的数据结构了,绝大多数编程语言都内置了这种数据结构,也是开发者最常见的数据结构.

数组（英语：Array），是由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储.

当然,在一些动态语言中例如Python的列表或者JavaScript的数组都可能是非连续性的内存,也可以存储不同类型的元素.

比如我们有如下一个数组:

arr = [1, 2, 3, 4, 5]

其在内存中的表现应该是这样的:

我们可以看到,这个数组在内存中是以连续线性的形式储存的,这个连续线性的储存形式既有其优势又有其劣势,只有我们搞清楚优劣才能在以后的开发中更好地使用数组.

数组的特性

一个数据结构通常都有「插入、查找、删除、读取」这四种基本的操作,我们会逐一分析这些操作带来的性能差异.

首先我们要辨析一个概念--

最低0.47元/天 解锁文章
JavaShark
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
从头开始搭建一个深度学习项目
程序员光剑
08-25 858
作者：禅与计算机程序设计艺术 1.简介 深度学习（Deep Learning）是一个新兴的机器学习领域，它利用多层神经网络（Multi-layer Neural Network，MLNN），从海量的数据中提取有效的特征，并应用到机器学习任务上。本文将详细地介绍如何利用TensorFlow、Keras、S
《利用Python进行数据分析》学习笔记 第4章 NumPy基础：数组和矢量计算
jasonzhang0105的博客
04-23 454
第4章 NumPy基础：数组和矢量计算 NumPy(Numerical Python的简称)是Python数值计算最重要的基础包。大多数提供科学计算的包都是用NumPy的数组作为构建基础。 NumPy的部分功能如下： ndarray，一个具有矢量算术运算和复杂广播能力的快速且节省空间的多维数组。 用于对整组数据进行快速运算的标准数学函数（无需编写循环）。 用于读写磁盘数据的工具以及用于操...
数组: 100万个成员的数组取第一个和最后一个有性能差距吗?
XunZhaoHaiLan的博客
09-09 808
数组: 100万个成员的数组取第一个和最后一个有性能差距吗? 本文首发于微信公众号「程序员面试官」 数组几乎可以是所有软件工程师最常用到的数据结构,正是因为如此,很多开发者对其不够重视. 而面试中经常有这样一类问题: 「100万个成员的数组取第一个和最后一个有性能差距吗?为什么?」 除此之外,我们在平时的业务开发中会经常出现数组一把梭的情况,大多数情况下我们都会用数组的形式进行操作,而有读源码习惯...
dict keys 取最后一个_面试官: 100万成员的数组取第一和最后一个有性能差距吗?...
weixin_39669982的博客
01-29 85
寻找海蓝读完需要7分钟速读仅需3分钟数组几乎可以是所有软件工程师最常用到的数据结构,正是因为如此,很多开发者对其不够重视.而面试中经常有这样一类问题: 「100万个成员的数组取第一个和最后一个有性能差距吗?为什么?」除此之外,我们在平时的业务开发中会经常出现数组一把梭的情况,大多数情况下我们都会用数组的形式进行操作,而有读源码习惯的开发者可能会发现,在一些底层库中,我们可能平时用数组的地...
长度一百万的数组，get(0)和get(999999)性能有区别吗？
程序员小潘
11-17 870
数组和链表，应该算是最基本的数据结构了吧。 最近在帮公司招人，这个问题我几乎是必问的，然而还是有很多同学答不上来呀，不禁让人唏嘘感慨，基础知识大家还是要多补补哦！ 长度一百万的数组，get(0)和get(999999)性能有区别吗？ 回答这个问题之前，先来看看数组和链表的一个区别，这样再回过头来看答案时，就会很清晰。 数组 数组（Array）是有序的元素序列。 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各
JavaSE学习（Day01）【变量、常量、包机制、方法的重载、数组】
weixin_42889562的博客
04-27 273
Day01 文章目录Day01Java的第一个程序变量变量的基础类型整数类型：浮点型：字符型：boolean类型：类型转换强制转换自动转换注意：变量作用域变量的命名规则常量定义示例常量命名规则Java的包机制建包导包方法静态方法非静态方法方法的重载递归数组声明数组变量的两种方法创建数组：用new操作符获取数组长度数组的初始化 Java的第一个程序 public class HelloWorld {...
JavaScript 中 你需要知道的有关于数组的详细知识点
guoqkmiss的博客
05-12 260
JavaScript 中你需要知道的有关于数组的详细知识点 1、ES6 新增数组方法 Array.from()、Array.of()、copyWithin()、find()、findIndex()、fill()、entries()、keys()、values()、includes()。 2、ES5 新增数组方法 forEach()、map()、filter()、some()、every()、indexOf()、lastIndexOf()、reduce()、reduceRight()。 3、数组的这些方法，哪
输出一百,十万,一百万,一千万,一亿,十亿,二十亿以内的所有质数的方法,个数和优化后的运行时间对比
weixin_52785861的博客
01-18 5065
一共四个代码段 首先是最基础的方法,因为方法效率太差,所以就用10W先进行测试,最终优化的程序将运行100W以内的所有质数,因为程序和人的思维计算能力不一样所以中间会有一个插曲,第三个和第四个代码的时候会说明. 第一个代码段是最基础的算法:输出10W以内的质数的数量和时间(同时本代码的结果用于对照优化后代码的输出正确性) 程序运行时间：7441ms 质数个数:9592 package cn.king; public class test1 { public static void main
c语言 释放结构体数组内存空间,讨教怎么样为C语言的结构体数组分配/释放内存？谢谢...
weixin_42559413的博客
05-21 2068
讨教怎么样为C语言的结构体数组分配/释放内存？谢谢structemp{charname[10];floatsalary;};intmain(intargc,char*argv[]){structemparray_emp[1000000];解决方案2http://blog.csdn.net/q345852047/article/details/734803830#include#i...
C语言数组
novice_qing的博客
01-04 802
C 语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。内容：数组的作用，数组的声明，数组的初始化，访问数组元素，字符型数组，一维数组名，数组作为函数的参数，数组作为函数的返回值，二维数组，二维数组名。
int数组最多多少个元素_*LeetCode每日一题--215. 数组中的第K个最大元素(Java)
weixin_39581571的博客
12-01 210
DailyChallenge215. 数组中的第K个最大元素Medium20200629Description在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。1说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。Solution基于快速排序的选择方法我们可以用快速排序来解决这个问题，先对原数组排序，再返回倒...
python列表与数组的效率对比
侯小啾技术博客
03-23 1019
分别对有100000个数据的列表和数组，分别对其中每个数字求平方值。根据程序执行所消耗时间对比来比较其运行效率。
前端面试题
L_C_sunny的博客
06-17 115
1.数组有10万个数据，取第一个和取第10万个的耗时多久？ 答：数组可以直接根据索引取的对应的元素，所以不管取哪个位置的元素的时间复杂度都是 O(1) JavaScript 没有真正意义上的数组，所有的数组其实是对象，其“索引”看起来是数字，其实会被转换成字符串，作为属性名（对象的 key）来使用。所以无论是取第 1 个还是取第 10 万个元素，都是用 key 精确查找哈希表的过程，其消耗时间大致相同。 得出结论：消耗时间几乎一致，差异可以忽略不计 ...
数组大小对 Cache 访问性能影响
锐龙处理器
07-09 1096
在知乎看到一个回答很有意思 “用C++写一个有栈协程，协程的栈设置为4096时，运行效率比4096-8或者4096+8慢了40%左右。。。。简直快要把脑袋钻到显示屏里了。。 结果努力的读了又读N-way associative cache相关的内容， 最终确定仅仅是CPU cache的问题。。还好2天之内就定位到问题了。 ---------------------------------------------------------------------------------------...
数组性能问题分析总结
doupifaner的博客
09-23 209
豆皮范儿们，今天我们来深入看几个与数组性能优化有关的case 数组的操作避免出现O(n^2)的复杂度 数组用来搜索元素的方法时间复杂度为O(n)。运行时间的增长速度与数据大小的增长速度相同，常用的如下 Array.prototype.every() Array.prototype.find() Array.prototype.findIndex() Array.prototype.forEach() Array.prototype.map() Array.prototype.reduce() A
面试题汇总
木槿之夏
10-30 177
100万个成员的数组取第一个和最后一个有性能差距吗? 参考链接：https://www.jqhtml.com/57474.html 虚拟DOM 参考链接：https://blog.csdn.net/suhuaiqiang_janlay/article/details/80256561 ...
c语言strcpy可以把一个数组直接复制给另一个数组吗？
最新发布
07-09
是的，C语言的 `strcpy()` 函数可以将一个字符数组（或称为字符串）直接复制给另一个字符数组。 下面是一个示例代码： ```c #include <stdio.h> #include <string.h> #define MAX_SIZE 100 int main() { char str1[MAX_SIZE] = "Hello, World!"; char str2[MAX_SIZE]; strcpy(str2, str1); printf("复制后的字符串是: %s\n", str2); return 0; } ``` 在这个代码中，我们首先定义了两个字符数组 `str1` 和 `str2`，其中 `str1` 初始化为 "Hello, World!"。 然后，使用 `strcpy()` 函数将 `str1` 复制到 `str2` 中。这个函数的原型为 `char *strcpy(char *dest, const char *src)`，它接受两个参数，第一个参数是目标数组，第二个参数是源数组。它会将源数组中的内容复制到目标数组中，并返回目标数组的指针。 最后，我们通过 `printf()` 函数将复制后的字符串打印出来。 通过使用 `strcpy()` 函数，我们可以将一个字符数组的内容直接复制给另一个字符数组，实现字符串的复制操作。需要注意的是，在使用 `strcpy()` 函数时要确保目标数组有足够的空间来存储源数组的内容。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值