このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
成長可能なリスト
- 配列は 固定サイズ である。一度作成すると、長さは変更不能である。
ArrayListは、プログラム実行中に 成長 したり 縮小 したりできるリストである。- ファイルの先頭で インポート する必要がある:
import java.util.ArrayList;。
ArrayList の作成
<...>の内部に含まれるアイテムの型を指定する。これが AP CSA の方法である。ArrayList<String>はテキストを保持する。ArrayList<Integer>は整数を保持する。- 新規リストは空であり、サイズは
0である。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> names = new ArrayList<String>();
System.out.println(names.size()); // 0
names.add("Ann");
names.add("Bo");
System.out.println(names.size()); // 2
System.out.println(names); // [Ann, Bo]
}
}
必要なメソッド
list.size()— リスト内のアイテムの数。list.add(x)—xをリストの最後に追加する。list.add(i, x)はそれを位置iに挿入し、以降の要素を右へシフトさせる。list.get(i)— 位置iのアイテムを取得する(最初の位置は 0)。list.set(i, x)— 位置iのアイテムをxに置き換える。list.remove(i)— 位置iのアイテムを削除する;以降のアイテムは左にシフトする。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> fruit = new ArrayList<String>();
fruit.add("apple");
fruit.add("pear");
fruit.add("plum");
System.out.println(fruit.get(0)); // apple
fruit.set(1, "grape"); // pear -> grape
fruit.remove(2); // take out "plum"
System.out.println(fruit); // [apple, grape]
}
}
数値には Integer が必要
ArrayListは オブジェクト しか保持できず、素型であるintは保持できない。- そのため
ArrayList<Integer>を使用する。Integerはintのオブジェクト形式である。 - Java は
intとIntegerの間で自動的に変換を行う。これを オートボクシング という。 add(7)でintを囲むことができ、get(0)はintとして使用できる値を戻す。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(10); // int 10 is boxed into Integer
nums.add(20);
int first = nums.get(0); // unboxed back to int
System.out.println(first + nums.get(1)); // 30
}
}
2つの遍历方法
- インデックス付きforループ は位置
0からsize() - 1までを使用します。インデックスが必要な場合に利用してください。 - 強化された for ループ (
for (int x : list)) は順に各アイテムを読み込む。値のみが必要な場合に使う。 - 両方とも、順序通りすべてのアイテムを一度ずつ訪問する。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(3);
nums.add(5);
nums.add(8);
// index for-loop
for (int i = 0; i < nums.size(); i++) {
System.out.println("at " + i + ": " + nums.get(i));
}
// enhanced for-loop
int total = 0;
for (int x : nums) {
total = total + x;
}
System.out.println("total " + total); // total 16
}
}
よくあるミス
ArrayListは.add、.get(i)、.size()を使用する。[]は使用しない。- オブジェクトを格納する場合:
ArrayList<Integer>を使用し、ArrayList<int>は使用しない。
あなたも試してみよう
- 各タスクはクラス骨組みを事前入力しています。main 内にコードを書くか、表示されたメソッドを完成させてください。
- Check answerを使用して提供されたテストでコードをコンパイルし、結果を確認してください。スタートファイルに表示されているクラスとメソッドのインターフェースを維持してください。
- コードはサーバー上でコンパイル・実行されるため、初回実行でも高速です。
探索
ArrayListは成長する
配列とは異なり、ArrayListは追加・削除によってサイズが変わります。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
sumList(ArrayList<Integer> a) を完成させ、リスト内のすべての数字の合計を返すようにしなさい。空のリストの合計は 0 です。ループで走査します。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
countUp(int n) を完成させて、新しい ArrayList<Integer> を作成し、数字 1, 2, ..., n を順に追加して返します。n が 0 の場合は、空のリストを返します。
実行ボタンをクリックして出力を確認してください。
難易度 2/5 · 140 コイン + 今日初回達成時の小ボーナス
doubleAt(ArrayList<Integer> a, int i) を完成させなさい。インデックス i の値を get で読み取り、set を使って2倍した値をインデックス i に格納しなさい。何も返さない(void)。
実行ボタンをクリックして出力を確認してください。