在 JavaScript 與 ActionScript 的開發實踐中,遍歷陣列或物件是家常便飯。早期開發者多習慣使用 for...in,但隨著語言演進,for each...in(或現代 JS 的 for...of)展現出顯著的效能優勢。本文將從底層數據結構的角度,深入剖析兩者的本質差異。
傳統語言(如 C、Java)中的陣列是連續記憶體空間,元素緊密排列,索引直接對應位移量。然而,JavaScript 的 Array 並非真正意義上的陣列,而是雜湊表(Hash Table)結構的偽陣列。
當你寫入 arr[1000000] = 1 時,JS 引擎並不會分配百萬個空間,而是將鍵 1000000 透過雜湊函式轉換,映射到一小塊儲存區域。這意味著:
Hash(key) → 取模 → 處理碰撞 完整流程
使用 for...in 遍歷時,每次迴圈都必須:
kHash(k)這系列操作使得遍歷時間複雜度呈現 O(n × hash_cost),且無法利用 CPU 快取局部性原理。

支援 for each...in 的語言(如 ActionScript 3),其陣列內部維護一條雙向鏈表串聯所有值節點:
對於 AS3 的 Vector、HTML5 的 ArrayBuffer 等真正的線性陣列,兩者效能差距縮小。但理論上 for each...in 仍具優勢:
for...in 每次存取 arr[k] 需執行邊界檢查for each...in 直接從底層迭代器取值,省略越界檢查雖然標準 JS 僅 Firefox 早期支援 for each...in,但 ES6 引入的 for...of 結合迭代器協議,已成為遍歷可迭代物件的標準高效方案:
const arr = [10, 20, 30];
for (const value of arr) {
console.log(value); // 直接取值,無鍵值干擾
}
配合 Map、Set 等現代集合類型,更能發揮迭代器模式的效能優勢。
從數據結構本質看:
| 特性 | for...in | for each...in / for...of |
|---|---|---|
| 底層機制 | 鍵值雜湊查找 | 鏈表/迭代器順序訪問 |
| 時間複雜度 | O(n × hash) | O(n) |
| 記憶體局部性 | 差 | 優 |
| 適用場景 | 物件屬性枚舉 | 陣列/集合值遍歷 |
理解這層原理,能幫助我們在效能敏感場景做出正確選擇——遍歷值用 for...of,枚舉屬性用 for...in。