上一篇聊了數組的索引,這一篇接著談談數組在使用過程中的幾個關鍵點,包括大小、遍歷、常用方法,以及如何區分數組與對象。
JS 的數組可以動態調整大小,嚴格說來它沒有「越界」的概念。聲明 a = [1, 3, 5] 時長度為 3,最後一個元素索引是 2,但你依然可以訪問 a[3],此時返回 undefined;給 a[3] 賦值則相當於新增了一個元素,數組長度變為 4。
var a = []; for(var i = 0; i <= a.length; i++) { a[a.length] = i; }
把上面這段代碼放到瀏覽器裡運行,很可能導致崩潰或 CPU 佔用飆高——因為循環條件裡的 a.length 在不斷變化,形成近似死循環。可見在動態數組上寫循環時要格外小心。
length 的值會隨元素變化而改變。手動設置更大的 length 不會分配更多空間,設置更小的 length 則會刪除所有下標大於等於新 length 的屬性。至於 length 的由來,可以理解為「最大數字索引值加一」,若把空槽也算進去,則等於元素總數。例如 a[0] 和 a[10] 已賦值時,length 為 11,中間夾著 9 個空槽,它們的值都是 undefined。在 Chrome 中用 forEach 遍歷會跳過空槽,而用 for 遍歷則會打印出 undefined。
有觀點認為遍歷時判斷 i<a.length 每次都會重新計算長度,從而影響性能。對此我持保留態度:length 是數組的屬性,屬性以 hash 方式存儲,訪問的時間複雜度是 O(1),我在 Chrome 中測試也未發現明顯差異。當然,具體優化仍建議以實際測試為準。
另外要注意,JS 的 foreach 遍歷方式與 Java/C# 不同:
for(var name in ['huey', 'dewey', 'louie']) { console.log(name); } /* 打印結果: 0 1 2 */
可見 for...in 打印的是數字索引而非元素本身,這一點要特別留意。
數組有 push 和 pop 方法,用起來就像堆棧。對數組使用 delete 可以移除某個元素,但會留下空洞(原位置變為 undefined,數組大小不變)。若希望真正移除並緊湊排列,應使用 splice。此外還有 map、reduce、filter 等方法,功能與 Python 的 list 相似,這裡不再展開。
由於 JS 中數組本質上就是對象,兩者在某種意義上可以互換。但為清晰起見,最好分開使用:當屬性名是小而連續的整數時用數組,否則用對象。由於 typeof 對數組和對象都返回 object,判斷是否為數組可用:
var is_array = function(value) { return Object.prototype.toString.apply(value) === '[object Array]'; };