合并数组(合并数组和非合并数组)

合并数组(合并数组和非合并数组)svg xmlns http www w3 org 2000 svg style display none svg

大家好,我是讯享网,很高兴认识大家。



 <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> <p>数组合并是我们日常中通常使用的方法&#xff0c;那么&#xff0c;什么条件下用什么方法&#xff1f;方法的区别是什么呢&#xff1f;<br /> 随我一起&#xff0c;我来告诉你。</p> 

讯享网

先考验一下大家,数组合并有几种方法,分别是什么?

这不是面试,所以,我的答案也不一定准确哦,我一般会使用到4种方法。

  • new Set() 方法
  • concat()方法
  • push()方法
  • 扩展操作符

如果抱着都能用的思想,那任何的方法都是一样的,如果你想优化你的代码,减少内存消耗,那你就得考虑一下使用场景了。

如果你都不会使用,那么,无所谓场景。所以,首先,一起来看看,这4个方法都是如何使用的吧!

讯享网

2.1 new Set() 方法

作用:合并数组并去重。

 


讯享网

2.2 concat()方法

作用:合并两个或多个数组。它不修改现有数组,而是返回一个新数组。

讯享网

2.3 push()方法

作用:向一个数组的尾部添加一个或多个元素,并返回新数组长度。

 

2.4 扩展操作符

作用:合并数组

讯享网

接下来,我会从是否生成新数组,时间复杂度、以及内存占用三方面来分析。

  • new Set()
    • 是否生成新数组:是
    • 时间复杂度:

      <ul><li>合并多个数组时&#xff0c;我们首先使用扩展操作符 <strong>…</strong> 将它们展开&#xff0c;然后将展开后的结果传递给 Set 构造函数。这个过程的时间复杂度是 O(n)&#xff0c;其中 n 是多个数组中所有元素的总长度。</li><li>使用 Set 进行去重的过程的时间复杂度是 O(m)&#xff0c;其中 m 是合并后的数组的长度。</li><li>所以总的时间复杂度是 O(n &#43; m)&#xff0c;以上述例子&#xff0c;则时间复杂度是O(10&#43;8)</li></ul> </li><li>内存占用&#xff1a;Set 存储的是唯一值&#xff0c;因此如果合并的数组中存在重复元素&#xff0c;Set 将只保留其中的一个副本&#xff0c;从而节省内存。</li></ul> </li><li>concat() 

      • 是否生成新数组:是
      • 时间复杂度:

        讯享网<ul><li>它需要创建一个新数组&#xff0c;并将所有元素复制到其中&#xff0c;时间复杂度为 O(n)&#xff0c;其中 n 是所有数组的总长度。</li><li>以上述例子&#xff0c;则时间复杂度是O(10)</li></ul> </li><li>内存占用&#xff1a;concat 方法会创建一个新数组&#xff0c;在合并数组时可能会导致额外的内存开销。</li></ul> </li><li>push() 

        • 是否生成新数组:否
        • 时间复杂度:

          <ul><li><strong>push</strong> 方法在数组末尾添加元素的时间复杂度为 O(1)。但在将一个数组的元素添加到另一个数组末尾时&#xff0c;需要将所有元素复制到新数组中&#xff0c;时间复杂度为 O(m)&#xff0c;其中 m 是被添加的数组的长度。</li><li>以上述例子&#xff0c;则时间复杂度是O(7)</li></ul> </li><li>内存占用&#xff1a;<strong>push</strong> 方法会修改原始数组&#xff0c;在合并数组时可能会导致额外的内存开销。</li></ul> </li><li>扩展操作符 

          • 是否生成新数组:是
          • 时间复杂度:

            讯享网<ul><li>使用扩展操作符 <strong>…</strong> 将它们展开&#xff0c;然后将展开后的结果传递给数组。这个过程的时间复杂度是 O(n)&#xff0c;其中 n 是多个数组中所有元素的总长度。</li><li>以上述例子&#xff0c;则时间复杂度是O(10)</li></ul> </li><li>内存占用&#xff1a;concat 方法会创建一个新数组&#xff0c;在合并数组时可能会导致额外的内存开销。</li></ul> </li></ul> 

            通过实验发现,这四种方法,各有利弊

            • 优点:
              • new Set():可以在合并数组的同时进行去重。
              • concat():是复制粘贴操作,不会改变原数组。
              • push():如果是将小数组合并给大数组,push的时间复杂度最低。
              • 扩展操作符:不改变原数组,操作比较简洁,不需要编写额外的逻辑。
            • 缺点
              • new Set():顺序不保证。Set 不保证元素的顺序,即合并后的数组的顺序可能与原始数组的顺序不同。如果您需要保留原始数组的顺序,则可能不适合使用 Set。
              • concat():在合并大型数组时,由于生成新数组,性能会慢。
              • push() :方法会直接修改原始数组,而不是创建一个新的数组。这可能会导致意外的副作用,特别是在多个地方共享相同的数组时。
              • 扩展操作符: 在合并大型数组时,操作符的性能可能会比较差。

            综合考虑,
            如果需要去除重复值,并且不关心元素的顺序,则可以使用 new Set()。
            如果希望简洁地合并数组,并且不改变原始数组,可以考虑使用 concat() 方法或操作符 …。
            如果性能很重要,或者希望原地修改原始数组,则 push() 方法可能更适合。

            日拱一卒,不断前行。

小讯
上一篇 2025-05-22 18:59
下一篇 2025-05-04 19:57

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/163093.html