JavaでConcurrentModificationException

Question

以下はMapのリストの中から一致するマップキーがあればそのMapを削除する、というメソッドです。ですが、このまま使うとConcurrentModificationExceptionが発生します。

    /**
     * マップリストから特定のキーのマップを削除(全部削除)
     *
     * @return
     */
    public static List<Map<String, String>> removeMapListAllByKey(List<Map<String, String>> mapList, String key) {
        for (Map<String, String> map : mapList) {
            for (Map.Entry<String, String> e : map.entrySet()) {
                if (key.equals(e.getKey())) {
                    mapList.remove(map);
                }
            }
        }
        return mapList;
    }

これを解決するために、
1個removeしたら一度リターンしてmapListの最初からまたループし、removeする数が0になるまで続けるという再帰的な方法は思いつくのですが、それ以外にもっとスマートな方法があれば教えていただけないでしょうか。

◆環境
Android Studio 2.3.3
Compile SDK 26
Target SDK 26
Min SDK 21

Answer 1

ストリームAPIが入れ子になると見づらいですが・・・

public static List<Map<String, String>> removeMapListAllByKey(List<Map<String, String>> mapList, String key) {
    return mapList.stream()
                  .map(m -> m.entrySet().stream()
                                        .filter(s -> !s.getKey().equals(key))
                                        .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue)))
                  .collect(Collectors.toCollection(ArrayList::new));
}

Comments

[yrema]

すみません。ソースを貼り付けたところusage api documented as @since 1.8+が出てしまいました。今今動かしている環境を追記したのですが、Java7以下で他に方法はあるでしょうか？

[YamakawaJunichi]

あぁ、Min SDK 21を見逃していました。
keyと一致するものを除くのではなく、keyと一致しないものを新しいList<Map<String, String>>に詰めて返してはどうでしょうか。

[YamakawaJunichi]

あ、環境は追記でしたか。

[yrema]

> keyと一致するものを除くのではなく、keyと一致しないものを新しいList<Map<String, String>>に詰めて返してはどうでしょうか。
あ、これいいかもしれませんね。これでやってみます。ありがとうございます。

[swordone]

あれ、キーがあるものはマップごと削除するんでないの？

Answer 2

拡張for文はIteratorを内部で生成してループしています。Iteratorでループしている最中に、Iteratorを介さずに元のリストからの要素削除を行うと、この例外が発生します。

これを回避するためには、自分で明示的にIteratorを作成し、それを使って削除を行うといいです。

    public static List<Map<String, String>> removeMapListAllByKey(List<Map<String, String>> mapList, String key) {
        for (Iterator<Map<String, String>> it = mapList.iterator(); it.hasNext();) {
            Map<String, String> map = it.next();
            if (map.containsKey(key)) {
                it.remove();
            }
        }
        return mapList;
    }