DIV CSS 佈局教程網

用 JavaScript 模擬 ArrayList:方法對照與實作
編輯:關於JavaScript     

寫過 Java 的人到前端,常會懷念 ArrayList 那組熟悉的 API。JavaScript 的陣列本身已經很強,但我們可以用建構函式包一層,把常用方法做成一致介面。

一、先對照 Java 的 ArrayList 有哪些方法

建構方式有三種:ArrayList() 建立初始容量 10 的空清單、ArrayList(int initialCapacity) 指定初始容量、ArrayList(Collection c) 由既有集合建立。

常用方法大致可分為幾類:

  • 新增:add(E e)、add(int index, E element)、addAll(Collection c)、addAll(int index, Collection c)
  • 查詢:get(int index)、indexOf(Object o)、lastIndexOf(Object o)、contains(Object o)、size()、isEmpty()
  • 修改與刪除:set(int index, E element)、remove(int index)、remove(Object o)、removeRange(int from, int to)、clear()
  • 容量與轉換:ensureCapacity(int min)、trimToSize()、toArray()、toArray(T[] a)、clone()

二、JavaScript 版本

以下實作涵蓋 add / get / remove / indexOf / contains / isEmpty / clear / size,並讓 add 支援鏈式呼叫:

<script type="text/javascript">
function ArrayList(){
  this.arr = [];

  this.size = function(){ return this.arr.length; };

  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.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; };
}

// 使用示範
var list = new ArrayList();
list.add("0").add("1").add("2").add("3");   // 鏈式新增
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>

與原始寫法相比,這裡把指定位置插入改成正確的 splice(index, 0, item);原本用 splice(index, 1, newItem, oldItem) 的寫法會先把該位置的元素刪掉再插入兩項,結果和 Java 的「插入並往後遞移」語意不同,是一個容易忽略的差異。

三、真的需要這層封裝嗎

純 JavaScript 專案其實不太需要自製 ArrayList——原生陣列已經有 push / pop / shift / unshift / splice / indexOf / includes / find 等完整方法,而且效能與記憶體配置都經過引擎優化。這層封裝的價值主要在於「讓團隊沿用既有習慣的 API 名稱」,屬於風格選擇而非效能考量。若你需要的是 Java 那種型別安全與 ensureCapacity 之類的容量控制,TypeScript 搭配 ReadonlyArray 或 Immutable.js 會是更合適的方向。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved