JavaScript 的陣列本身就相當強悍:可以混放任意型別、長度自動擴充,還內建 forEach、filter、map 等一整套操作。這點比 Java 的陣列(長度固定、型別單一)靈活太多,而 Java 之所以要有集合類別,正是為了補足陣列的這些限制,其底層多數還是用 Object[] 儲存,只是加上了動態擴容的策略與豐富的 API。
既然那麼好用,我們也可以用 JavaScript 模擬一個 ArrayList,把 Java 熟悉的介面搬過來。
/**
* @class ArrayList
* @description 以陣列為底層的動態列表
*/
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')); // true
console.log(arr.indexOf('xyz')); // 3
console.log(arr.lastIndexOf('xyz')); // 5
console.log(arr.get(2)); // 5
arr.addAll([1, 2, 3]);
console.log(arr);

這份實作只是把 Java 介面平移過來,仍有不少可最佳化的空間。例如 add 用「element 是否存在」來判斷重載,遇到 0 或空字串會誤判,實務上應該改用 arguments.length;remove 目前只是把位置設為 null,並未真正縮短長度,比較合理的做法是用 splice;另外也可以掛上 iterator 讓它支援 for...of。
若繼續延伸,還可以用同樣的手法模擬 Stack、Queue、Map、Tree 等資料結構,對釐清各結構的行為很有幫助。