萬盛學電腦網

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

JavaScript 實作 ArrayList 功能:完整方法表與自定義類別範例

Java ArrayList 方法對照表

參考 Java ArrayList API 設計,以下為常用方法摘要:

方法說明
add(E e)在尾部新增元素
add(index, E)在指定位置插入元素
addAll(Collection)批次新增集合元素到尾部
addAll(index, Collection)從指定位置批次插入
clear()移除所有元素
clone()回傳淺層複製
contains(Object)檢查是否包含指定元素
ensureCapacity(int)確保最小容量
get(index)取得指定位置元素
indexOf(Object)首次出現索引,無則 -1
isEmpty()是否為空列表
lastIndexOf(Object)最後出現索引
remove(index)移除指定位置元素
remove(Object)移除首次出現的指定元素
set(index, E)替換指定位置元素
size()回傳元素數量
toArray()轉為陣列
trimToSize()調整容量為當前大小

JavaScript 實作 ArrayList 類別

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) {
            // arguments[0] = index, arguments[1] = value
            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");

// 指定位置插入(索引 2 插入 "22222222222")
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("包含 '2': " + list.contains("2"));

輸出結果

1
22222222222
2
包含 '2': true

改進方向

  • 型別檢查:加入 index 邊界檢查,拋出自訂異常
  • 效能優化:大量資料時考慮 ensureCapacity 預分配
  • ES6 Class 重寫:使用 class ArrayList 語法更符合現代規範
  • 實作 Symbol.iterator:支援 for...of 迴圈與展開運算子

現代替代方案

現代 JavaScript 陣列已內建豐富方法(push/splice/filter/map/find 等),大多數場景直接使用原生陣列即可。此實作主要用於理解資料結構原理、遷移 Java 代碼、或需強型別語義的場景。

copyright © 萬盛學電腦網 all rights reserved