1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > javascript比较删除数组头元素的不同方法的效率

javascript比较删除数组头元素的不同方法的效率

时间:2021-12-12 20:37:44

相关推荐

javascript比较删除数组头元素的不同方法的效率

javascript比较删除数组头元素的不同方法的效率

Array.prototype.shift()删除并返回数组的第一个元素

我搜索的实现是,创建一个新数组,然后对从i=1开始,对新数组的i-1赋值,然后再对原数组重新赋值。赋值操作一共是 n-1+n-1=2n-1,时间复杂度是O(2n)。

参考:/greybearchao/article/details/84562832

Array.prototype.slice(start,end)

slice() 方法返回一个从开始到结束(不包括结束)选择的数组的一部分浅拷贝到一个新数组对像,原始数组不会改变。

new array=oldArray.slice(1)

slice方法是创建一个新数组,将原数组由start到end都push进新数组,时间复杂度是O(n)

参考:/DLGDark/article/details/85629073?ops_request_misc=&request_id=&biz_id=102&utm_term=js%20silce%20%E5%BA%95%E5%B1%82%E5%AE%9E%E7%8E%B0&utm_medium=distribute.pc_search_result.none-task-blog-2allsobaiduweb~default-0-85629073.nonecase&spm=1018.2226.3001.4187

Array.prototype.splice(start, deleteCount, item1, item2, …)

splice()方法通过删除现有元素和/或添加新元素来更改一个数组的内容。

plice先执行删除操作,删除指定个数的元素,然后再插入elements(元素或数组),他的每次删除都涉及大量元素的重新排列,而在插入元素时引入队列来管理。所以splice()的效率不高。

参考:/coder_chenz/article/details/77193695?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163426458216780357288665%2522%252C%2522scm%2522%253A%25220713.130102334.pc%255Fall.%2522%257D&request_id=163426458216780357288665&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2allfirst_rank_ecpm_v1~rank_v31_ecpm-1-77193695.first_rank_v2_pc_rank_v29&utm_term=js+spilce+%E5%BA%95%E5%B1%82%E5%AE%9E%E7%8E%B0&spm=1018.2226.3001.4187

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。