建立指定長度的稀疏陣列很簡單:
> 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
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。