List同士の要素の比較方法

Question

List同士を比較する際、

boolean bHaveA;
for(String a : aList ){
bHaveA=false;
for(String b : bList){
if(a.equals(b)){
bHaveA=true;
}
}
if(bHaveA){
action();
}
}

よりも、
for(String a : aList){
if(bList.contains(a)){
action();
}
}
の方が可読性が高いと思うのですが、
2重ループの方を使う理由ってなんでしょうか？

それから、上の2重ループのような処理は、
「bがaに含まれた場合の処理だっけ？」
それとも
「aがbに含まれた場合の処理だっけ？」
といつも混乱してしまいます。
多重ループ処理のときに処理が理解しやすくなる考え方やコーディング方法はないでしょうか？

Answer 1

2 つの List の共通要素 を見つけて処理をする例を 3 つ書いてみました。

1. 単純に 2 重ループ
2. list.contains() を使って、ループを一つ減らす。
3. retainAll() で共通要素をもとめて, forEach() で 各要素に対して処理をする。
   (明示的な ループ処理記述は 0 個)

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Sample {
    public static void main(String[] args) {
	List<String> aList = Arrays.asList("A1", "A2", "A3");
	List<String> bList = Arrays.asList("A4", "A3", "A2");

        for (String a : aList) {
	    if (bList.contains(a)) {
		System.out.println(a);
	    }
	}
	System.out.println("----");
	for (String a : aList) {
	    for (String b : bList) {
		if (a.equals(b)) {
		    System.out.println(a);
		}
	    }
	}
	System.out.println("----");
	List<String> cList = (new ArrayList<>(aList));
	cList.retainAll(bList);
	cList.forEach(s -> System.out.println(s));
    }
}

実行すると、次の出力が得られます。

$ java Sample
A2
A3
----
A2
A3
----
A2
A3

Comments

[lupus_dingo]

回答ありがとうございます。
retainAll便利ですね。

cList.forEach(s ->System.out.println(s));
この文法は初めて見ましたが、
for(String s : cList){
System.out.println(s);
}
のことですよね？

[katoy]

動作は for ループと同じです。
しかし for は制御構文ですが、 forEach() はメソッドです。
参考：
- lambdaについて調べてみた forEach編 http://d.hatena.ne.jp/gloryof/20140327/1395927860
> ...
> forEachの実行結果とfor文の実行結果は同じです。
> forEachメソッドはリストが保持している各要素をラムダのパラメータとして渡します。
> ...

[lupus_dingo]

このような記事の仕方があるんですね。
初めて知りました。
ありがとうございます。

Answer 2

２重ループの方を使う理由：
例示されている２つのコードは、異なる動作をすると思います。
aListに、"s1", "s2", "s3", "s4"
bListに、"s1", "x2", "x3", "x4"
がそれぞれ入っていた場合、二重ループの例のコードではaction()が4回呼び出されますが、contains()を使った例のコードでは、1回しか呼び出されないように思いました。
従って、上記のようなデータが入っている時に、action()を4回呼び出したい要件があれば、2重ループのほうのコードを使う理由になります。

多重ループ処理のときに処理が理解しやすくなる考え方やコーディング方法：
TemplateMethodパターン、Visitorパターン、ChainOfResponsibilityパターンなどを理解して使いこなせるようになっておくと、ループを使った定型的な処理を書く助けになると思います。
コレクション処理関連の著名なライブラリに「CollectionUtils」があります。これも使い方を覚えておくと役に立つでしょう。

Comments

[lupus_dingo]

すみません、表記ミスでした。。

フラグはaListの要素が変わる度にfalseに初期化されます。質問を修正しました。

その場合、2つの処理は同じことをしてるのでどちらを使ってもよいが、よりわかりやすいcontainsの方が推奨される。みたいな感じでしょうか？

[tokoi]

特に推奨される（誰に？）わけでは無いと思いますが、同じ事をするのであれば短くて分かりやすい方が良いのではないでしょうか。

[lupus_dingo]

回答ありがとうございます。
そうですね。containsの方を優先しようと思います。