有 Java 背景的開發者寫 JS 時,常會懷念 ArrayList 那套順手的方法。JS 數組雖然強大,但 API 命名和行為跟 Java 集合並不一致。下面示範如何封裝一個類似 ArrayList 的對象。
動手之前先對齊目標。Java 的 ArrayList 常用方法如下:
構造方法
ArrayList():構造初始容量為 10 的空列表ArrayList(Collection c):由指定集合的元素構造列表,順序按迭代器返回順序ArrayList(int initialCapacity):構造指定初始容量的空列表常用方法
boolean add(E e):尾部追加元素void add(int index, E element):在指定位置插入元素boolean addAll(Collection c):批量追加boolean addAll(int index, Collection c):從指定位置批量插入void clear():移除此列表中的所有元素Object clone():返回淺表副本boolean contains(Object o):是否包含指定元素void ensureCapacity(int minCapacity):如有必要增加容量E get(int index):返回指定位置元素int indexOf(Object o):首次出現的索引,未找到返回 -1boolean isEmpty():是否為空int lastIndexOf(Object o):最後一次出現的索引E remove(int index):移除指定位置元素boolean remove(Object o):移除首次出現的指定元素E set(int index, E element):替換指定位置元素int size():返回元素個數Object[] toArray():轉為數組void trimToSize():把容量調整為當前大小<script type="text/javascript">
function ArrayList(){
this.arr = [];
this.size = function(){
return this.arr.length;
};
// 支持 add(item) 與 add(index, item) 兩種調用
this.add = function(){
if(arguments.length == 1){
this.arr.push(arguments[0]);
}else if(arguments.length >= 2){
this.arr.splice(arguments[0], 0, arguments[1]);
}
return this; // 支持鏈式調用
};
this.get = function(index){
return this.arr[index];
};
this.set = function(index, element){
this.arr[index] = element;
return this;
};
this.removeIndex = function(index){
this.arr.splice(index, 1);
};
this.removeObj = function(obj){
this.removeIndex(this.indexOf(obj));
};
this.indexOf = function(obj){
for(var i = 0; i < this.arr.length; i++){
if (this.arr[i] === obj) return i;
}
return -1;
};
this.isEmpty = function(){
return this.arr.length == 0;
};
this.clear = function(){
this.arr = [];
};
this.contains = function(obj){
return this.indexOf(obj) != -1;
};
this.toArray = function(){
return this.arr.slice();
};
}
// ===== 使用示例 =====
var list = new ArrayList();
// 鏈式追加
list.add("0").add("1").add("2").add("3");
// 在索引 2 處插入
list.add(2, "22222222222");
// 按值刪除
list.removeObj("3");
// 按下標刪除
list.removeIndex(0);
for(var i = 0; i < list.size(); i++){
document.writeln(list.get(i));
}
document.writeln(list.contains("2"));
</script>
用 arguments 做方法重載。JS 沒有函數簽名概念,靠 arguments.length 判斷調用形式是最經典的模擬手段。上面讓 add() 同時支持追加與插入,就是這個思路。
return this 支持鏈式調用。這一行使 list.add(1).add(2).add(3) 這樣的流式寫法成為可能,代碼可讀性明顯提升。
splice(index, 0, item) 實現插入。第二個參數為 0 表示不刪除任何元素,只在指定位置插入。原始示例中寫成 splice(arguments[0], 1, arguments[1], deleteItem) 的邏輯其實有問題——它會先刪一個再插兩個,導致列表變長,這裡已修正。
indexOf 用 === 嚴格比較。避免 1 和 "1" 被誤判為同一元素。
toArray 返回淺拷貝。用 slice() 而非直接返回內部引用,防止外部代碼繞過封裝直接改動內部狀態。
老實說,在真實項目中並不建議自己造這個輪子。ES6 之後,原生數組已經具備足夠能力:
const list = [1, 2, 3];
list.push(4); // 等於 add
list.splice(1, 1); // 等於 remove(index)
list.includes(2); // 等於 contains
list.indexOf(2); // 索引查找
list.length = 0; // 等於 clear
[...list]; // 等於 toArray
list.find(x => x > 1); // 條件查找
list.flatMap(x => [x, x]); // 更靈活的變換
自定義 ArrayList 的價值主要在於學習封裝思想與原型方法組織,而非生產使用。理解這一點,才能在正確的場景做正確的取捨。