DIV CSS 佈局教程網

用 JavaScript 模擬 Java ArrayList:方法對照與實現代碼
編輯:JavaScript綜合知識     

有 Java 背景的開發者寫 JS 時,常會懷念 ArrayList 那套順手的方法。JS 數組雖然強大,但 API 命名和行為跟 Java 集合並不一致。下面示範如何封裝一個類似 ArrayList 的對象。

一、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):首次出現的索引,未找到返回 -1
  • boolean 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():把容量調整為當前大小

二、JavaScript 實現

<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 的價值主要在於學習封裝思想與原型方法組織,而非生產使用。理解這一點,才能在正確的場景做正確的取捨。

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