高效能JavaScript 迴圈語句和流程控制

2021-09-23 06:21:26 字數 2349 閱讀 2887

前言

迴圈語句

眾所周知,常用的迴圈語句有for、while、do-while以及for-in,foreach。除了for-in和foreach效能略 低外,平時我們對前三者的選擇更多的是基於需求而非效能考慮,今天我們就對它們各自的效能做個測試,告訴我們最極端的情況下還能做哪些優化。

首先我們來談談為何for-in和foreach會比其他的慢。for-in一般是用在物件屬性名的遍歷上的,由於每次迭代操作會同時搜尋例項 本身的屬性以及原型鏈上的屬性,所以效率肯定低下;而foreach是基於函式的迭代(需要特別注意的是所有版本的ie都不支援,如果需要可以用 jquery等庫),對每個陣列項呼叫外部方法所帶來的開銷是速度慢的主要原因。

接著我們看看每次迭代中for、while以及do-while都做了什麼。

var length = items.length; 

for(var i = 0; i <

length; i++) 

process(items[i]); 

var j = 0; 

while(j <

length)  

process(items[j++]); 

var k = 0; 

do  while(k <

length); 

上面的每個迴圈中,每次執行迴圈體時都會產生這樣的操作:

一次控制條件中的數值大小比較(i < length)

一次控制條件結果是否為true的比較(i < length === true)

一次自增操作(i++)

一次陣列查詢(items[i])

一次函式呼叫process(items[i])

我們可以通過顛倒陣列的順序來提高迴圈效能:

for(var i = items.length; i--; ) 

process(items[i]); 

var j = items.length; 

while(j--)  

process(items[j]); 

var k = items.length - 1; 

do  while(k--); 

本例中使用了倒序迴圈,並把減法操作整合在迴圈條件中。現在每個控制條件只是簡單地與0比較。控制條件與true值比較,任何非零數會自動轉換 為true,而零值等同於false。實際上,控制條件從兩個比較(迭代數少於總數嗎?它是true嗎?)減少到一次比較(它是true嗎?)。每次迭代 從兩次比較減少到一次,進一步提高了迴圈速度。

效能測試:

那麼事實真的如此嗎?真金不怕瀏覽器驗。測試**很簡單,針對不同的8種情況封裝了8個函式(不加定時器firefox下無法列印profiles資訊,原因不明):

if (value == 0) else

if (value == 1) else

if (value == 2) else

if (value == 3) else

if (value == 4) else

if (value == 5) else

if (value == 6) else

if (value == 7) else

if (value == 8) else

if (value == 9) else 

當陣列長度為100時,我們發現firefox下的結果確實和預料的相似:for-each和for-in效率低下,倒序比正序效率略微提公升。(chrome下的profiles由於時間太短不顯示)

當資料量達到100w時,firefox和chrome下的結果都如人所願,但是也略微有所不同。ff下的for-in表現地比for- each好,而chrome下for-in表現糟糕,直接提出了警告。而倒序迭代雖然效能略微有所提公升,但是提公升的不是很多,且降低了**閱讀性。

小結:

倒序迭代確實能略微提公升**效能,但是犧牲了**可讀性,除非追求極端效能優化情況下不然沒必要用

遍歷陣列能用普通的迴圈就不要用for-in和for-each

高效能JavaScript摘要 三

程式設計實踐 避免二次評估 js指令碼允許獲取乙個字串當作指令碼執行,四種方法可以實現。eval function 構造器,settimeout 和setinterval var num1 5,num2 6 var result eval num1 num2 console.log result v...

高效能 JavaScript 讀書筆記(三)

概念 重排 當元素的寬和高發生改變的時候,就會重新排列元素,稱為重拍。重繪 將重排的的元素重新繪製在瀏覽器中,稱為重繪。在元素中新增段落 新增邊框 新增或者刪除元素 修改內外邊距等,一切改變現有元素的位置的操作都會導致重排的發生。相應的,新增背景色這一類沒有改變元素位置的操作則不會導致重排和重繪。最...

java 高效能計算 展開迴圈

size medium 可以優化的地方實在是太多了,只要你願意去想,去嘗試。如下 size package 高效能 public class 展開迴圈 system.out.println 未展開 last time system.currenttimemillis begin long begin...