莫让“学院派”限制我们的思维:在数组的中间位置删除数据一定比链表慢?

先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7

深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年最新Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以添加V获取:vip1024b (备注Java)
img

正文

大家好,我是威哥,《RocketMQ技术内幕》一书作者,荣获RocketMQ官方社区优秀布道师、CSDN2020博客执之星Top2等荣誉称号。目前担任中通快递技术平台部资深架构师,主要负责全链路压测、消息中间件、数据同步等产品的研发与落地,拥有千亿级消息集群的运维经验,不仅实践经验丰富,而且对其源代码有深入且系统的研究。欢迎大家关注我,一起抱团发展。

在面试的时候,当面试官问我们数组与链表的差别时,大家在谈到性能对比时应该会不约而同的提到:数组在中间部分删除节点,由于会涉及到数据复制,其性能会低于链表,其操作说明如下图所示:

在这里插入图片描述

正如图中所述,删除中间节点3,需要将后面的数据,4,5分别向前移动一位,如果是删除数组的头部,整个数组元素都会被移动,其性能开销是非常大的。

但有其他解法没?答案是有的,但可能需要破坏顺序性语义

破坏顺序性语义,其实在很多场景下其实是可以接受的。

举一个例子,我们在编程过程中,通常是需要从数据库中按照指定的条件进行筛选,然后对其进行业务逻辑,容器初始时保留的是数据库查询时的顺序,但其实业务逻辑处理并不要求我们严格按照数据库的顺序(条件顺序),这个时候如果对其进行删除,其实是可以打破其顺序性的。

如果可以打破顺序性语义,对删除中间数据,可以不进行大量复制,说明如下:

在这里插入图片描述

我们删除中间的元素3,然后直接将数组末的5写入到3点位置,只需要复制一次,比复制待删除元素后面的节点,其性能能得到显著提升。

打破常规思维,可能就是数据结构、算法的魅力所在,让我们一起开始学习数据与算法,关注我,私信:刷算法,共同抱团发展。

一键三连(关注、点赞、留言)是对我最大的鼓励

打造完备分布式架构体系


最后

手绘了下图所示的kafka知识大纲流程图(xmind文件不能上传,导出图片展现),但都可提供源文件给每位爱学习的朋友

image.png

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加V获取:vip1024b (备注Java)
img

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值