js中性能更好的在數(shù)組頭部插入大量數(shù)據(jù)

codercao 發(fā)布于2019-08-26 11:38 / 1898人閱讀

摘要：今天閑著無聊測試了一下數(shù)組方法的性能發(fā)現(xiàn)當(dāng)數(shù)組的長度大于的時(shí)候整個(gè)頁面會(huì)出于比較長的卡死狀態(tài)，故試著寫了個(gè)性能更好的方法來實(shí)現(xiàn)批量在數(shù)組頭部插入數(shù)據(jù)和原生的性能比較測試代碼如下測試中發(fā)現(xiàn)當(dāng)數(shù)據(jù)量小于三百的時(shí)候，使用性能更好小數(shù)據(jù)量的時(shí)

今天閑著無聊測試了一下js數(shù)組splice方法的性能發(fā)現(xiàn)：當(dāng)數(shù)組的長度大于100000的時(shí)候整個(gè)頁面會(huì)出于比較長的卡死狀態(tài)，故試著寫了個(gè)性能更好的方法來實(shí)現(xiàn)批量在數(shù)組頭部插入數(shù)據(jù)：

let splice = function (arr) {
    let cache = arr || []
    return {
        add: function (value) {
            cache.push(value)
        },
        get: function () {
            return cache.reverse()
        }
    }
}

和ramda、原生splice的性能比較：

測試代碼如下：

測試中發(fā)現(xiàn)當(dāng)數(shù)據(jù)量小于三百的時(shí)候，使用splice性能更好；小數(shù)據(jù)量的時(shí)候ramda的prepend方法性能也是最差的。

云服務(wù)器 GPU云服務(wù)器 c語言在數(shù)組插入數(shù)據(jù) php在數(shù)組頭部 js 過濾大量數(shù)據(jù) js解析大量數(shù)據(jù)

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/107273.html

相關(guān)文章

高性能javascript小結(jié)

摘要：高性能小結(jié)文章轉(zhuǎn)載于我的博客最近看完了動(dòng)物叢書的高性能，覺得那本書的小結(jié)部分寫得非常不錯(cuò)，簡潔輕快易懂概括性很強(qiáng)。由于局部變量存在于作用域鏈的起始位置，因此訪問局部變量比訪問跨作用域變量更快。高性能javascript小結(jié) 文章轉(zhuǎn)載于我的CSDN博客：http://blog.csdn.net/hello_world_20/article/details/46793317 最近看完了動(dòng)...

wujl596 2019-08-21 10:44 評論0 收藏0
我的面試準(zhǔn)備過程--排序算法(更新中)

摘要：通常情況下，快速排序的時(shí)間復(fù)雜度為，但在最壞情況下它的時(shí)間復(fù)雜度會(huì)退化至，不過我們可以通過對輸入數(shù)組進(jìn)行隨機(jī)化打亂元素的排列順序來避免最壞情況的發(fā)生。寫在最前面導(dǎo)師貪腐出逃美國，兩年未歸，可憐了我。拿了小米和美團(tuán)的offer，要被延期，offer失效，工作重新找。把準(zhǔn)備過程紀(jì)錄下來，共勉。冒泡算法最初級 public void bubbleSort(int[] a){ ...

Karrdy 2019-08-16 10:37 評論0 收藏0
Java 常用List集合使用場景分析

摘要：常用集合使用場景分析過年前的最后一篇，本章通過介紹，，，底層實(shí)現(xiàn)原理和四個(gè)集合的區(qū)別。和都是線程安全的，不同的是前者使用類，后者使用關(guān)鍵字。面試官會(huì)認(rèn)為你是一個(gè)基礎(chǔ)扎實(shí)，內(nèi)功深厚的人才到這里常用集合使用場景分析就結(jié)束了。 Java 常用List集合使用場景分析過年前的最后一篇，本章通過介紹ArrayList，LinkedList，Vector，CopyOnWriteArrayList...

godruoyi 2019-08-16 11:03 評論0 收藏0
Java 集合 Queue

摘要：除此之外，還有一個(gè)接口，代表一個(gè)雙端隊(duì)列，雙端隊(duì)列可以同時(shí)從兩端刪除添加元素，因此的實(shí)現(xiàn)類既可當(dāng)成隊(duì)列使用，也可當(dāng)成棧使用。相當(dāng)于棧方法將一個(gè)元素進(jìn)該雙端隊(duì)列所表示的棧的棧頂。 Queue用于模擬隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)，隊(duì)列通常是指先進(jìn)先出（FIFO）的容器。隊(duì)列的頭部保存在隊(duì)列中存放時(shí)間最長的元素，隊(duì)列的尾部保存在隊(duì)列中存放時(shí)間最短的元素。新元素插入（offer）到隊(duì)列的尾部，訪問元素（p...

bang590 2019-08-14 17:04 評論0 收藏0
前端面試題總結(jié)——綜合問題(持續(xù)更新中)

摘要：如何實(shí)現(xiàn)瀏覽器內(nèi)多個(gè)標(biāo)簽頁之間的通信阿里調(diào)用等本地存儲(chǔ)方式頁面可見性可以有哪些用途通過的值檢測頁面當(dāng)前是否可見，以及打開網(wǎng)頁的時(shí)間等在頁面被切換到其他后臺(tái)進(jìn)程的時(shí)候，自動(dòng)暫停音樂或視頻的播放網(wǎng)頁驗(yàn)證碼是干嘛的，是為了解決什么安全問題。前端面試題總結(jié)——綜合問題(持續(xù)更新中) 1.頁面從輸入U(xiǎn)RL到頁面加載顯示完成，這個(gè)過程中都發(fā)生了什么？（流程說的越詳細(xì)越好） 1.輸入域名地址2.發(fā)...

Lin_YT 2019-08-30 13:59 評論0 收藏0