このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
リスト全体に対する処理
- 今やデータは
ArrayListに格納できる。次に 処理 する。 - 一般的な作業:ルールに一致するアイテムを カウント する、新しいリストへ フィルタリング する、あるいは一部のアイテムを 削除 する。
- これらすべては、リストへのループを使用する。
ルールに基づくカウント
- リストを遍历し、各項目をテストして条件が真となったら
1のカウンターに加える。 nが 偶数 のときn % 2 == 0は真となる。nが 奇数 のときn % 2 != 0は真となる。- これはリストを 読み取る 操作のみであるため、強化された for ループでも問題ない。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(4);
nums.add(7);
nums.add(10);
nums.add(3);
int evens = 0;
for (int x : nums) {
if (x % 2 == 0) {
evens = evens + 1;
}
}
System.out.println(evens); // 2
}
}
新しいリストへのフィルタリング
- フィルタリング は、テストに合格したアイテムのみを残すことである。
- 安全なパターン: 空の 新しいリストを作成し、テストに合格した各アイテムを
addで追加する。 - 元のリストは変更されない。これにより、次に紹介するバグを防げる。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(4);
nums.add(7);
nums.add(10);
nums.add(3);
ArrayList<Integer> bigOnes = new ArrayList<Integer>();
for (int x : nums) {
if (x >= 5) {
bigOnes.add(x);
}
}
System.out.println(bigOnes); // [7, 10]
}
}
反復中の削除バグ
- 容易に見えそうだが、前方へループして不要なアイテムを
remove(i)で削除する。 - しかし、
remove(i)を削除すると、以降のすべてのアイテムが 1つ左にシフト する。その後、ループは1をiに加算し、古い位置に移動してきたアイテムを スキップ してしまう。 - 以下の例ではすべての偶数を削除しようと試みるが、1つを見逃してしまう。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(2);
nums.add(4); // this one gets skipped!
nums.add(5);
// BUGGY: forward loop while removing
for (int i = 0; i < nums.size(); i++) {
if (nums.get(i) % 2 == 0) {
nums.remove(i);
}
}
System.out.println(nums); // [4, 5] -- wrong, 4 was missed
}
}
スキップされる理由
- 開始時:
[2, 4, 5],i = 0。2は偶数なので削除する。リストは[4, 5]になる。 4がインデックス0にスライドした。しかしループはi = 1を設定する。i = 1で5を確認しているが、4を確認していない。4は チェックされていない。そのまま残ってしまう。
修正法:逆方向へのループ
- 最終インデックスから
0まで下向きに遍历する。 - インデックス
iを削除した場合、iの 後 のみシフトするが、すでにProcessor した部分である。 - まだ訪問していないインデックスは
iより 小さい ため、どこかにズレが生じない。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(2);
nums.add(4);
nums.add(5);
// SAFE: backward loop while removing
for (int i = nums.size() - 1; i >= 0; i--) {
if (nums.get(i) % 2 == 0) {
nums.remove(i);
}
}
System.out.println(nums); // [5] -- correct
}
}
強化された for ループに関する注記
for (int x : nums)内で削除したいと誘惑されるかもしれない。- **行わないこと。**強化forループ中にリストサイズを変化させると通常
ConcurrentModificationExceptionがスローされる。また、例外が発生しない場合でも項目が意図せずスキップされる。代わりにインデックスループを使用せよ。 - 削除については、常に上記の 逆方向インデックス ループを使用すること。
よくあるミス
- インデックスによる前方ループでの削除は、次のアイテムをスキップする(削除バグ)。
- 削除の際は、逆方向にループするか、イテレータを使用する。
あなたも試してみよう
- 各タスクはクラス骨組みを事前入力しています。main 内にコードを書くか、表示されたメソッドを完成させてください。
- Check answerを使用して提供されたテストでコードをコンパイルし、結果を確認してください。スタートファイルに表示されているクラスとメソッドのインターフェースを維持してください。
- コードはサーバー上でコンパイル・実行されるため、初回実行でも高速です。
探索
リストのフィルタリング
ループしながら削除するとインデックスがずれる — なぜそうなるか確認するために進んでみよ。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
countOdds(ArrayList<Integer> a) を完成させ、リスト内の奇数がいくつあるかを返すようにしなさい。x % 2 != 0 のとき数は奇数です。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
keepPositives(ArrayList<Integer> a) を完成させ、0 より大きい数字のみを含む新しい ArrayList<Integer> を構築して返せなさい。元の順序を保ちます。a は変更しないでください。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
removeEvens(ArrayList<Integer> a) を完成させ、a からすべての偶数を削除しなさい。インデックスで逆方向にループして、要素を飛ばさないようにしなさい。何も返さない(void)。
実行ボタンをクリックして出力を確認してください。