DIV CSS 佈局教程網

JavaScript 的稀疏陣列與密集陣列有什麼不同
編輯:關於JavaScript     

稀疏陣列(Sparse array)

建立指定長度的稀疏陣列很簡單:

> var a = new Array(3);
> a
[ , , ]
> a.length
3
> a[0]
undefined

關鍵在於:它「看起來」有三個元素,實際上連一個都沒有。走訪時 JavaScript 會直接跳過這些空洞:

> a.forEach(function (x, i) { console.log(i + ". " + x) });
> a.map(function (x, i) { return i })
[ , , ]

forEach 完全沒有觸發,map 也保留了空洞。除了 new Array(n),跳號賦值也會產生稀疏陣列:

> var arr = [];
> arr[0] = 0;
> arr[100] = 100;
> arr.forEach(function (x, i) { console.log(i + ". " + x) });
0. 0
100. 100

密集陣列(Dense array)

Brandon Benvie 曾在 es-discuss 郵件論壇分享一個建立密集陣列的技巧:

> var a = Array.apply(null, Array(3));
> a
[ undefined, undefined, undefined ]

這行的作用等同於:

Array(undefined, undefined, undefined)

表面上它和稀疏陣列沒什麼兩樣:

> a.length
3
> a[0]
undefined

但差別在於,現在每個索引都真實存在,所以走訪得到、也能重新賦值:

> a.forEach(function (x, i) { console.log(i + ". " + x) });
0. undefined
1. undefined
2. undefined

> a.map(function (x, i) { return i })
[ 0, 1, 2 ]

補充一點背景:JavaScript 其實沒有傳統意義的陣列,所有陣列本質上就是物件,只是引擎會自動幫你管理那些「數字」屬性與 length。也因為索引在底層是字串,arr[1] 就是 arr["1"],而 arr["1000"] = 1 會讓 length 自動變成 1001。ES6 之後才補上了 Map 這種鍵可以是任意型別的集合。

另一個技巧

郵件裡還提到這個寫法:

> Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number))
[ 0, 1, 2 ]

它大致等同於:

Array.apply(null, Array(3)).map(
    function (x, i, ...) { return Number.call(x, i, ...) }
)

這裡 x 是 call 的第一個參數,會成為 Number 的 this 值,而這個值沒有意義,等於被忽略。個人偏好更一目了然的寫法:

Array.apply(null, Array(3)).map(function (x, i) { return i })

不過自訂函式終究比原生方法慢。例如 trim 每個元素:

var a = ["aaa ", " bbb", " ccc "]
a.map(function(x) { return x.trim(); });                    // ['aaa', 'bbb', 'ccc']
a.map(Function.prototype.call, String.prototype.trim);      // 同上,但更快

原生寫法較難讀懂,但效率明顯更好。

實際用途

在正式專案裡直接寫 Array.apply(null, Array(3)) 會讓同事看不懂,所以更好的做法是封裝成工具函式,例如 _.range:

> _.range(3)
[ 0, 1, 2 ]

搭配 map,就能用指定值填滿整個陣列:

> _.range(3).map(function () { return "a" })
[ 'a', 'a', 'a' ]

其他語言都有方便的遞增序列語法:Perl 與 Ruby 用 1..100,Python 用 range(100)。同樣地,重複字串在 Ruby 與 Python 是 "a" * 100,Perl 是 "a" x 100,而 JavaScript 則可以用 Array(100).join("a")。

延伸閱讀:Iterating over arrays and objects in JavaScript、Trying out Underscore on Node.js。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved