Javaで順序表を作成する方法は何ですか？

1年 ago
優斗, 朝陽
1 minute

Javaでは、配列を使用して順序表を作成することができます。順序表を作成する手順は以下の通りです：

  1. リストの中の配列
  2. データ
public class ArrayList {
    private int[] data;
}
  1. サイズ
  2. 新しい
  3. 情報
public ArrayList(int size) {
    data = new int[size];
}
  1. 順序表に要素の追加、削除、取得などの基本的な操作方法を追加してください。
  1. 要添加元素的方法可称为add，它接受一个整数参数元素，并将其添加到顺序表的末尾。方法中首先检查顺序表是否已满，如果已满则会引发异常；否则，将元素添加到数组的最后一个位置，同时将顺序表的大小加1。
public void add(int element) {
    if (isFull()) {
        throw new RuntimeException("ArrayList is full");
    }
    data[size] = element;
    size++;
}
  1. 削除要素のメソッドはremoveと名付けられ、整数型の引数indexを受け取り、順序リスト内の削除する要素のインデックスを示します。メソッド内では、まずインデックスが有効かどうかを確認し、つまり有効な範囲内かどうかをチェックします。無効な場合は例外をスローし、有効な場合は指定されたインデックス位置の要素を削除し、後続の要素を1つ前に移動させ、最後に順序リストのサイズを1つ減らします。
public void remove(int index) {
    if (!isValidIndex(index)) {
        throw new RuntimeException("Invalid index");
    }
    for (int i = index; i < size - 1; i++) {
        data[i] = data[i + 1];
    }
    size--;
}
  1. 取得要素の方法はgetと名前がつけられ、整数型の引数であるindexを受け取り、リスト内の要素を取得することを示しています。このメソッドでは、まずindexが有効かどうかを判断し、つまり有効な範囲内にあるかどうかを確認します。無効な場合は例外をスローしますが、有効な場合は指定されたindex位置の要素を返します。
public int get(int index) {
    if (!isValidIndex(index)) {
        throw new RuntimeException("Invalid index");
    }
    return data[index];
}
  1. 例えば、配列が満材かどうか、有効なインデックスかどうかなど、配列クラスの他のメソッドを改善することができます。
  1. isFullという名前のメソッドで配列が満材かどうかを判断する方法は、配列のサイズが配列の長さと同じ場合、満材と判定してtrueを返し、それ以外の場合はfalseを返す。
public boolean isFull() {
    return size == data.length;
}
  1. isValidIndexと名付けられる方法が、インデックスが0以上であり、かつリストのサイズ未満である場合、有効であると判断され、trueを返す。それ以外の場合、falseを返す。
public boolean isValidIndex(int index) {
    return index >= 0 && index < size;
}

上記の手順に従うと、簡単な順序リストのクラスArrayListを作成することができます。上記のコードは順序リストを実現する一つの方法に過ぎず、実際には、動的配列やリンクリストを使用する他の実装方法もあります。

bannerAds