前面我們介紹了javascript Array 的API，在javascript 中 數(shù)組 本身就非常強(qiáng)大，可以存儲(chǔ)任意類(lèi)型，且長(zhǎng)度自動(dòng)擴(kuò)容，又提供 遍歷， 過(guò)濾，等多個(gè)操作數(shù)組的方法。

簡(jiǎn)直完爆Java的的數(shù)組（長(zhǎng)度固定，單一類(lèi)型）。而Java中的集合類(lèi) 就是彌補(bǔ)數(shù)組不足，其底層大多使用Object [] 存儲(chǔ)，只是提供動(dòng)態(tài)擴(kuò)容的策略，當(dāng)然JDK的 API 之豐富，是其他語(yǔ)言難以匹敵的。

但是不妨礙我對(duì)Java、JavaScript的喜愛(ài)。

Java就像 一個(gè)中年老婦女，你總能在JDK中 看到她的 風(fēng)韻猶存，在構(gòu)建 大型分布式 系統(tǒng)，就能體現(xiàn)出她的 諄諄教導(dǎo)；

而JavaScript 就是含苞待放的 少女 ，每一次綻放 ，就會(huì)激起你 內(nèi)心的 漣漪，得小心調(diào)教，才能為你所用。

好吧 原諒我不恰當(dāng)?shù)谋扔?，?lái)點(diǎn)干貨。

/**
*@class ArrayList
*@description
*@time 2014-09-16 21:59
*@author StarZou
**/

function ArrayList(arr) {
this._elementData = arr || [];
}

var arrayListPrototype = {

'_arrayPrototype': Array.prototype,

'_getData': function () {
return this._elementData;
},

'size': function () {
return this._getData().length;
},

'isEmpty': function () {
return this.size() === 0;
},

'contains': function (obj) {
return this.indexOf(obj) > -1;
},

'indexOf': function (obj) {
var i , data = this._getData(), length = data.length;
for (i = 0; i < length; i++) {
if (obj === data[i]) {
return i;
}
}
return -1;
},

'lastIndexOf': function (obj) {
var i , data = this._getData(), length = data.length;
for (i = length - 1; i > -1; i--) {
if (obj === data[i]) {
return i;
}
}
return -1;
},

'get': function (index) {
return this._getData()[index];
},

'set': function (index, element) {
this._getData()[index] = element;
},

'add': function (index, element) {
if (element) {
this.set(index, element);
} else {
return this._getData().push(index);
}
},

'remove': function (index) {
var oldValue = this._getData()[index];
this._getData()[index] = null;
return oldValue;
},

'clear': function () {
this._getData().length = 0;
},

'addAll': function (index, array) {
if (array) {
this._getData().splice(index, 0, array);
} else {
this._arrayPrototype.push.apply(this._getData(), index);
}
}

};

ArrayList.prototype = arrayListPrototype;

// Test 代碼
var arr = new ArrayList([3, 6, 5, 'xyz', 'foo', 'xyz']);

console.log(arr.contains('xyz'));
console.log(arr.indexOf('xyz'));
console.log(arr.lastIndexOf('xyz'));
console.log(arr.get(2));
arr.addAll([1, 2, 3]);
console.log(arr);

上面代碼實(shí)現(xiàn)了 一部分 ，還有優(yōu)化地方，

以后 有時(shí)間 寫(xiě) JavaScript 模擬 實(shí)現(xiàn) Tree ， Stack ，Queue ,Map 等數(shù)據(jù)結(jié)構(gòu)的類(lèi)。