萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

在 JavaScript 中構建類 ArrayList 的集合類(封裝陣列增強 API)

動機

JS 原生陣列已極其強大(動態長度、混合類型、豐富 API),但某些場景需要:

  • 類 Java 風格 API(add, remove, get, size, contains...)
  • 封裝內部存儲,防止直接篡改
  • 統一異步/同步介面,便於遷移至其他數據結構

完整 ArrayList 實現(ES6 Class 版)

class ArrayList {
  #elements = []; // 私有字段(ES2022),外部不可直接訪問

  constructor(initial = []) {
    if (Array.isArray(initial)) this.#elements = [...initial];
    else if (initial != null) throw new TypeError('初始值必須是陣列');
  }

  // 核心增刪改查
  add(element) { this.#elements.push(element); return this; } // 支援鏈式
  addAll(index, collection) {
    const arr = Array.from(collection);
    this.#elements.splice(index, 0, ...arr);
    return this;
  }
  get(index) { return this.#elements[index]; }
  set(index, element) {
    const old = this.#elements[index];
    this.#elements[index] = element;
    return old;
  }
  remove(index) { return this.#elements.splice(index, 1)[0]; }
  removeObject(obj) {
    const idx = this.indexOf(obj);
    if (idx !== -1) this.remove(idx);
    return idx !== -1;
  }
  clear() { this.#elements.length = 0; }

  // 查詢
  size() { return this.#elements.length; }
  isEmpty() { return this.#elements.length === 0; }
  contains(obj) { return this.#elements.includes(obj); }
  indexOf(obj) { return this.#elements.indexOf(obj); }
  lastIndexOf(obj) { return this.#elements.lastIndexOf(obj); }

  // 迭代與轉換
  toArray() { return [...this.#elements]; }
  toJSON() { return this.toArray(); } // JSON.stringify 自動調用
  *[Symbol.iterator]() { yield* this.#elements; } // 可迭代:for...of、展開運算符

  // 函數式方法(代理原生陣列)
  forEach(fn) { this.#elements.forEach(fn); }
  map(fn) { return this.#elements.map(fn); }
  filter(fn) { return this.#elements.filter(fn); }
  reduce(fn, init) { return this.#elements.reduce(fn, init); }
  find(fn) { return this.#elements.find(fn); }
  some(fn) { return this.#elements.some(fn); }
  every(fn) { return this.#elements.every(fn); }

  // 克隆
  clone() { return new ArrayList(this.#elements); }
}

使用示例

const list = new ArrayList(['a', 'b']);
list.add('c').add('d'); // 鏈式
console.log(list.size()); // 4
console.log(list.get(2)); // 'c'
console.log(list.contains('b')); // true
console.log(list.indexOf('c')); // 2

for (const item of list) console.log(item); // 可迭代

const filtered = list.filter(x => x > 'b'); // 返回原生陣列
// 若需返回 ArrayList:new ArrayList(list.filter(...))

對比:原文基於原型的實現 vs 現代 Class

特性原文(原型手動掛載)現代 Class + 私有字段
封裝性弱(_elementData 可被外部訪問)強(#elements 真私有)
繼承手動 $.extend 原型extends 關鍵字
可迭代無內建 [Symbol.iterator]
方法代理手動列舉可批量代理或繼承
類型檢查無可配合 TypeScript 介面

TypeScript 介面定義(型別安全)

interface List {
  add(element: T): this;
  get(index: number): T | undefined;
  set(index: number, element: T): T;
  remove(index: number): T;
  size(): number;
  isEmpty(): boolean;
  contains(element: T): boolean;
  indexOf(element: T): number;
  toArray(): T[];
  forEach(callback: (item: T, index: number) => void): void;
  map(callback: (item: T, index: number) => U): U[];
  filter(callback: (item: T, index: number) => boolean): List;
  [Symbol.iterator](): Iterator;
}

// 實現
class ArrayList implements List {
  #elements: T[] = [];
  // ... 實現上述方法
}

總結

在 JS 中構建 ArrayList 主要價值在於**統一團隊 API 風格、封裝內部實現、提供語義化方法名**。現代實現請使用 class + #私有字段 + Symbol.iterator + 代理原生陣列方法,兼具封裝性、效能與生態互操作性。若無特殊需求,**直接使用原生陣列**是最佳選擇。

copyright © 萬盛學電腦網 all rights reserved