摘要：破坏顺序性语义，其实在很多场景下其实是可以接受的。如果可以打破顺序性语义，对删除中间数据，可以不进行大量复制，说明如下我们删除中间的元素，然后直接将数组末的写入到点位置，只需要复制一次，比复制待删除元素后面的节点，其性能能得到显著提升。
大家好，我是威哥，《RocketMQ技术内幕》一书作者，荣获RocketMQ官方社区优秀布道师、CSDN2020博客执之星Top2等荣誉称号。目前担任中通快递技术平台部资深架构师，主要负责全链路压测、消息中间件、数据同步等产品的研发与落地，拥有千亿级消息集群的运维经验，不仅实践经验丰富，而且对其源代码有深入且系统的研究。欢迎大家关注我，一起抱团发展。
在面试的时候，当面试官问我们数组与链表的差别时，大家在谈到性能对比时应该会不约而同的提到：数组在中间部分删除节点，由于会涉及到数据复制，其性能会低于链表，其操作说明如下图所示：
正如图中所述，删除中间节点3，需要将后面的数据，4，5分别向前移动一位，如果是删除数组的头部，整个数组元素都会被移动，其性能开销是非常大的。
但有其他解法没？答案是有的，但可能需要破坏顺序性语义。
破坏顺序性语义，其实在很多场景下其实是可以接受的。
举一个例子，我们在编程过程中，通常是需要从数据库中按照指定的条件进行筛选，然后对其进行业务逻辑，容器初始时保留的是数据库查询时的顺序，但其实业务逻辑处理并不要求我们严格按照数据库的顺序(条件顺序)，这个时候如果对其进行删除，其实是可以打破其顺序性的。
如果可以打破顺序性语义，对删除中间数据，可以不进行大量复制，说明如下：
我们删除中间的元素3，然后直接将数组末的5写入到3点位置，只需要复制一次，比复制待删除元素后面的节点，其性能能得到显著提升。
打破常规思维，可能就是数据结构、算法的魅力所在，让我们一起开始学习数据与算法，关注我，私信：刷算法，共同抱团发展。
一键三连(关注、点赞、留言)是对我最大的鼓励。
一键三连(关注、点赞、留言)是对我最大的鼓励。
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/118859.html
摘要：实际中更多是作为其他数据结构的子结构，如哈希桶图的邻接表等等。单链表的结构头节点数据节点三单链表的实现光说不练假把式，我们了解了链表的结构用处。对于无头单向链表。 ...
摘要：实际中更多是作为其他数据结构的子结构，如哈希桶图的邻接表等等。单链表的结构头节点数据节点三单链表的实现光说不练假把式，我们了解了链表的结构用处。对于无头单向链表。 ...
单链表的基本操作【超详细备注和解释】 先赞后看好习惯 打字不容易，这都是很用心做的，希望得到支持你 大家的点赞和支持对于我来说是一种非常重要的动力 看完之后别忘记关注我哦！️️️ 强烈建议本篇收藏后再食用 文章目录 单链表基本介绍基本结构与顺序表的区别以及学习单链表的必要性 单链表的实现结点的定义以及头指针的创建单链表的遍历（打印接口的实现）【重点】开辟结点接口尾插接口尾删接口头插接口...
摘要：常用集合使用场景分析过年前的最后一篇，本章通过介绍，，，底层实现原理和四个集合的区别。和都是线程安全的，不同的是前者使用类，后者使用关键字。面试官会认为你是一个基础扎实，内功深厚的人才到这里常用集合使用场景分析就结束了。 Java 常用List集合使用场景分析 过年前的最后一篇，本章通过介绍ArrayList，LinkedList，Vector，CopyOnWriteArrayList...
摘要：一前言最近在回顾数据结构与算法，有部分的算法题用到了栈的思想，说起栈又不得不说链表了。 一、前言 最近在回顾数据结构与算法，有部分的算法题用到了栈的思想，说起栈又不得不说链表了。数组和链表都是线性存储结构的基础，栈和队列都是线性存储结构的应用～ 本文主要讲解单链表的基础知识点，做一个简单的入门～如果有错的地方请指正 二、回顾与知新 说起链表，我们先提一下数组吧，跟数组比较一下就很理解链...
阅读 2659·2023-04-25 20:02
阅读 1275·2021-11-11 16:55
阅读 415·2021-09-26 09:46
阅读 5646·2021-09-22 15:55
阅读 1280·2021-09-02 15:40
阅读 1711·2021-08-09 13:41
阅读 1474·2019-08-30 15:52
阅读 2229·2019-08-30 14:13
