本文實例講述了javascript稀疏數(shù)組(sparse array)和密集數(shù)組用法。分享給大家供大家參考，具體如下：

學習underscore.js數(shù)組相關API的時候，遇到了sparse array這個東西，以前沒有接觸過。

這里學習下什么是稀疏數(shù)組和密集數(shù)組。

什么是密集數(shù)組呢？在Java和C語言中，數(shù)組是一片連續(xù)的存儲空間，有著固定的長度。加入數(shù)組其實位置是address，長度為n，那么占用的存儲空間是address[0],address[1],address[2].......address[n-1]。即數(shù)組元素之間是緊密相連的，不存在空隙。如下的js代碼創(chuàng)建的就是一個密集數(shù)組

var data = [3,1,6,9,2];

什么是稀疏數(shù)組呢？與密集數(shù)組相反，javascript并不強制要求數(shù)組元素是緊密相連的，即允許間隙的存在。如下的js代碼是合法的：

var sparse = new Array();
sparse[0] = 0;
sparse[3] = 3;
alert(sparse[0]);//輸出0
alert(sparse[1]);//輸出undefined

1、創(chuàng)建稀疏數(shù)組

如下代碼創(chuàng)建了一個固定長度的稀疏數(shù)組

var a = new Array(3);
a[2] = 1;
alert(a[0]);//undefined
alert(a[2]);//1

說白了js中建立稀疏數(shù)組很容易，只要你故意讓數(shù)組元素之間存在間隙即可。如

var arr = [];
arr[0] = 0;
arr[200] = 200;

2、創(chuàng)建密集數(shù)組

可以看到js中的數(shù)組一般都是稀疏的，一般來說稀疏數(shù)組的遍歷比較麻煩。

var dense = Array.apply(null, Array(3));

這行代碼等同于var  dense = Array(undefined, undefined, undefined) ;呵呵是不是覺得很奇怪，這種方式跟稀疏數(shù)組沒有什么差別。看代碼：

//稀疏數(shù)組
var array = new Array(3);
array[2] = "name";
for(var a in array)
{
  console.log("index=" + a + ",value=" + array[a]);
}
// 密集數(shù)組
var dense = Array.apply(null, Array(3));
dense[2] = "name";
for(var a in dense)
{
  console.log("index=" + a + ",value=" + dense[a]);
}

用F12觀察控制臺輸出結果是：

可以看到確實是有差別的：稀疏數(shù)組只遍歷了一次(因為只有一個元素)，密集數(shù)組遍歷了3次。

3、總結

JavaScript中的數(shù)組并不像我們在C或java等語言中遇到的常規(guī)數(shù)組，在js中數(shù)組并不是起始地址+長度構成的一片連續(xù)的地址空間。

javascript中數(shù)組其實就是個對象,只不過會自動管理一些"數(shù)字"屬性和length屬性罷了。

說的更直接一點,JavaScript中的數(shù)組根本沒有索引,因為索引應該是數(shù)字,而JavaScript中數(shù)組的索引其實是字符串。

arr[1]其實就是arr["1"],給arr["1000"] = 1,arr.length也會自動變?yōu)?001。

這些表現(xiàn)的根本原因就是：JavaScript中的對象就是字符串到任意值的鍵值對。

雖然稀疏數(shù)組和密集數(shù)組差別不大，javascript也沒有語法強制數(shù)組是稀疏的還是密集的，這不過是概念上的區(qū)分。

最佳實踐是：就把js數(shù)組當成是java或C中的數(shù)組，由我們程序員來負責讓js的數(shù)組元素是連續(xù)的。

如

var array = [1,2,3,4];

如：

var array = new Array();array[0]=0;array[1]=1;

這樣創(chuàng)建的js數(shù)組，就符合我們熟悉的數(shù)組了。

更多關于JavaScript相關內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript數(shù)學運算用法總結》、《JavaScript數(shù)據(jù)結構與算法技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調(diào)試技巧總結》

希望本文所述對大家JavaScript程序設計有所幫助。

最新評論