配列（基本操作）

class Array {
    constructor(size = 0) {
        this.items = new Array(size);
        this.length = 0;
    }
    
    // 指定インデックスの要素にアクセス - O(1)
    access(index) {
        if (index < 0 || index >= this.length) {
            throw new Error("インデックスが範囲外です");
        }
        return this.items[index];
    }
    
    // 指定位置に要素を挿入 - O(n)
    insert(index, value) {
        if (index < 0 || index > this.length) {
            throw new Error("挿入位置が無効です");
        }
        
        // 要素を右にシフト
        for (let i = this.length; i > index; i--) {
            this.items[i] = this.items[i - 1];
        }
        
        this.items[index] = value;
        this.length++;
        return this.length;
    }
    
    // 指定インデックスの要素を削除 - O(n)
    delete(index) {
        if (index < 0 || index >= this.length) {
            throw new Error("削除インデックスが範囲外です");
        }
        
        const deletedValue = this.items[index];
        
        // 要素を左にシフト
        for (let i = index; i < this.length - 1; i++) {
            this.items[i] = this.items[i + 1];
        }
        
        this.length--;
        return deletedValue;
    }
    
    // 指定インデックスの要素を更新 - O(1)
    update(index, value) {
        if (index < 0 || index >= this.length) {
            throw new Error("更新インデックスが範囲外です");
        }
        
        const oldValue = this.items[index];
        this.items[index] = value;
        return oldValue;
    }
    
    // 指定値を線形検索 - O(n)
    search(value) {
        for (let i = 0; i < this.length; i++) {
            if (this.items[i] === value) {
                return i; // インデックスを返す
            }
        }
        return -1; // 見つからない場合
    }
    
    // 配列の要素数を取得 - O(1)
    size() {
        return this.length;
    }
    
    // 配列の内容を表示
    display() {
        return this.items.slice(0, this.length);
    }
}

// 使用例
const array = new Array(10);

// 要素の挿入
array.insert(0, 10);
array.insert(1, 20);
array.insert(2, 30);
console.log(array.display()); // [10, 20, 30]

// 要素へのアクセス
console.log(array.access(1)); // 20

// 要素の更新
array.update(1, 25);
console.log(array.display()); // [10, 25, 30]

// 要素の検索
console.log(array.search(25)); // 1

// 要素の削除
array.delete(0);
console.log(array.display()); // [25, 30]