DIV CSS 佈局教程網

用 JavaScript 打造自己的 ArrayList:方法對照與完整程式碼
編輯:關於JavaScript     

寫久了 Java 的開發者,往往會懷念 ArrayList 那套順手的方法:add、get、remove、contains、indexOf……然而在瀏覽器裡,我們手上只有原生陣列。如果想讓 JavaScript 的資料操作也能有相近的語感,其實可以自己封裝一層。

本文先整理 ArrayList 的建構子與常用方法,接著示範如何用 JavaScript 模擬出其中的核心功能,最後跑一段可執行的範例。

一、ArrayList 建構子對照

  • ArrayList():建立一個初始容量為 10 的空清單。
  • ArrayList(Collection<? extends E> c):以既有集合的元素建立清單,順序依該集合迭代器回傳的次序。
  • ArrayList(int initialCapacity):建立一個指定初始容量的空清單。

二、ArrayList 常用方法對照

  • add(E e):把元素附加到清單尾端。
  • add(int index, E element):在指定位置插入元素。
  • addAll(Collection c):依迭代順序,把集合中所有元素附加到尾端。
  • addAll(int index, Collection c):從指定位置起,插入集合中的所有元素。
  • clear():移除全部元素。
  • clone():回傳淺層複本。
  • contains(Object o):判斷是否包含指定元素。
  • ensureCapacity(int minCapacity):視需要擴充容量,確保能容納指定數量。
  • get(int index):取得指定位置的元素。
  • indexOf(Object o):回傳首次出現的索引,找不到則回 -1。
  • lastIndexOf(Object o):回傳最後一次出現的索引,找不到則回 -1。
  • isEmpty():清單為空時回傳 true。
  • remove(int index)/remove(Object o):依位置或依值移除元素。
  • set(int index, E element):以新元素取代指定位置。
  • size():回傳元素數量。
  • toArray()/toArray(T[] a):轉為陣列。
  • trimToSize():把容量收斂為目前實際大小。

三、用 JavaScript 實作

JavaScript 陣列本身已內建 push、splice、indexOf 等能力,封裝時只要把它們重新包裝成物件方法即可。以下範例實作了 size、add、get、removeIndex、removeObj、indexOf、isEmpty、clear、contains 等方法,並刻意讓 add 支援「單參數附加」與「雙參數插入」兩種呼叫形式。

<html>
<head>
<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){
      var deleteItem = this.arr[arguments[0]];
      this.arr.splice(arguments[0], 1, arguments[1], deleteItem);
    }
    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;
  }
};
</script>
</head>
<body>
</body>
</html>

設計上的兩個小細節

第一,add 回傳 this,因此可以串接呼叫,寫起來像鏈式風格。第二,add(index, value) 用 splice 一次完成「插入並保留原元素」,這比手動搬移索引乾淨得多。

四、使用示範

// 建立清單
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"));

這只是最小可用版本。若要更貼近 Java 的 ArrayList,還可以補上 lastIndexOf、ensureCapacity、toArray、subList 等方法;而若考慮到現代專案,ES6 的 Map、Set 與 Array 的高階方法(forEach、map、filter)往往才是更合適的選擇。這份封裝的價值,在於理解「用物件包住陣列」這個思路本身。

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