溫馨提示×

java怎么自定義順序表

小億
84
2023-12-12 13:21:53
欄目: 編程語言

要自定義順序表，你可以創(chuàng)建一個類來表示順序表，并在類中定義適當(dāng)?shù)姆椒▉聿僮髟摿斜?。以下是一個簡單的示例：

public class MyArrayList {
    private int[] array;
    private int size;
    
    public MyArrayList() {
        array = new int[10];
        size = 0;
    }
    
    public void add(int value) {
        if (size == array.length) {
            expandArray();
        }
        array[size] = value;
        size++;
    }
    
    public int get(int index) {
        if (index >= 0 && index < size) {
            return array[index];
        } else {
            throw new IndexOutOfBoundsException();
        }
    }
    
    public void set(int index, int value) {
        if (index >= 0 && index < size) {
            array[index] = value;
        } else {
            throw new IndexOutOfBoundsException();
        }
    }
    
    public int size() {
        return size;
    }
    
    private void expandArray() {
        int[] newArray = new int[array.length * 2];
        System.arraycopy(array, 0, newArray, 0, array.length);
        array = newArray;
    }
}

在上面的示例中，我們創(chuàng)建了一個名為MyArrayList的類，它包含一個私有整數(shù)數(shù)組array和一個整數(shù)size表示列表的大小。我們還定義了幾個方法來操作該列表：

  • add方法：用于向列表中添加元素。如果數(shù)組已滿，則通過expandArray方法將數(shù)組擴(kuò)展為原來的兩倍。然后，將新元素添加到數(shù)組的末尾，并將size增加1。
  • get方法：用于獲取指定索引位置上的元素。如果索引超出范圍，則拋出IndexOutOfBoundsException異常。
  • set方法：用于設(shè)置指定索引位置上的元素。如果索引超出范圍，則拋出IndexOutOfBoundsException異常。
  • size方法：用于獲取列表的大小。

需要注意的是，上述示例只是一個簡單的實(shí)現(xiàn)，僅用于說明如何自定義順序表。實(shí)際應(yīng)用中，你可能需要添加更多的方法來支持其他操作，例如刪除元素、插入元素等。

0 踩