当前位置：网站首页>莫让“学院派”限制我们的思维：在数组的中间位置删除数据一定比链表慢？

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

2022-08-08 20:12:00 【中间件兴趣圈】

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

在面试的时候，当面试官问我们数组与链表的差别时，大家在谈到性能对比时应该会不约而同的提到：数组在中间部分删除节点，由于会涉及到数据复制，其性能会低于链表，其操作说明如下图所示：
在这里插入图片描述
正如图中所述，删除中间节点3，需要将后面的数据，4，5分别向前移动一位，如果是删除数组的头部，整个数组元素都会被移动，其性能开销是非常大的。

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

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

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

如果可以打破顺序性语义，对删除中间数据，可以不进行大量复制，说明如下：
在这里插入图片描述
我们删除中间的元素3，然后直接将数组末的5写入到3点位置，只需要复制一次，比复制待删除元素后面的节点，其性能能得到显著提升。

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

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

打造完备分布式架构体系

在这里插入图片描述

  1. 源码分析RocketMQ专栏(48篇+)
  2. 源码分析Sentinel专栏(12篇+)
  3. 源码分析Dubbo专栏(28篇+)
  4. 源码分析Mybatis专栏
  5. 源码分析Netty专栏(29篇+)
  6. 源码分析JUC专栏
  7. 源码分析Elasticjob专栏
  8. Elasticsearch专栏（20篇+）
  9. 源码分析MyCat专栏
  10. 源码分析Canal专栏

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

原网站

版权声明
本文为[中间件兴趣圈]所创，转载请带上原文链接，感谢
https://codingw.blog.csdn.net/article/details/120028701

边栏推荐

猜你喜欢

随机推荐