本文介绍如何在 JavaScript 中通过原型链模拟实现 ArrayList 类，以弥补原生数组在特定场景下的限制。代码展示了包含添加、删除、查找及遍历等核心功能的实现细节，并提供测试用例验证其功能，旨在帮助开发者理解数据结构在 JS 中的底层构建逻辑。
JavaScript ArrayList 模拟实现概述
前文已探讨 JavaScript 原生 Array 的 API，其功能十分强大：既能存储任意类型的数据，又支持长度自动扩容，同时提供了遍历、过滤等多种操作数组的便捷方法。
相比之下，Java 原生数组长度固定且仅支持单一类型，显得较为局限。Java 集合类正是为了弥补这一不足而设计，其底层大多基于 Object[] 存储，并提供了动态扩容策略。当然，JDK 丰富的 API 是其他语言难以比拟的。
尽管如此，这并不影响我对 Java 和 JavaScript 的喜爱。
Java 犹如一位风韵犹存的中年女性，在构建大型分布式系统时，其严谨的设计与丰富的库（JDK）能体现出深厚的底蕴与稳定的指导作用；
而 JavaScript 则像一位含苞待放的少女，每一次功能的绽放都能激起开发者内心的涟漪，但需要小心驾驭，才能将其能力充分发挥。
抱歉使用了不太恰当的比喻，下面直接展示具体的代码实现。
ArrayList 核心代码实现
/**
*@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);
总结与后续计划
上述代码实现了 ArrayList 的部分功能，其中仍有可优化的空间。
未来若有时间，我将尝试用 JavaScript 模拟实现 Tree、Stack、Queue、Map 等其他数据结构的类。