Удаление записи карты из внутреннего цикла For

Question

Я использую карту как во внешнем, так и во внутреннем цикле, и мне нужно удалить запись на карте во внутреннем цикле, чтобы удаленная запись больше не повторялась во внешнем или внутреннем цикле.

Iпопытался удалить () на внутреннем итераторе, но это приводит к исключению при дальнейшей итерации во внешнем цикле.

Map<String, String> testMap = new HashMap<>();
testMap.put("A", "AAA");
testMap.put("B", "BBB");
testMap.put("C", "CCC");
testMap.put("D", "DDD");

for(Iterator<Map.Entry<String, String>> it = testMap.entrySet().iterator(); it.hasNext();) {
    Map.Entry<String, String> outerEntry = it.next();
    for(Iterator<Map.Entry<String, String>> it1 = testMap.entrySet().iterator(); it1.hasNext();) {
        Map.Entry<String, String> innerEntry = it1.next();
        if(!outerEntry.getKey().equals(innerEntry.getKey()) && !innerEntry.getKey().equals("D")) {
            // it1.remove();
            // remove entries "B" and "C" from testMap so that the next iteration in outer loop is "D"
            // also I don't require the entries "B" and "C" in the inner loop once they are deleted
        }
    }
}

В данном коде записи «B» и «C» должны быть удалены изtestMap на первой итерации внешнего цикла.Следующий итератор внешнего цикла должен иметь «D».

Цель кода - собрать записи Map, имеющие одинаковые значения.

import java.util.List;
import java.util.ArrayList;
import java.util.Map;
import java.util.HashMap;
import java.util.Arrays;
import java.util.Set;
import java.util.HashSet;
import java.util.stream.Collectors;

public class Main {

    public static void main(String[] args)
    {
        Map<String, Map<String, List<String>>> resultMap = new HashMap<>();

        Map<String, List<String>> testMap = new HashMap<>();
        testMap.put("A", new ArrayList<>(Arrays.asList("AAA", "CCC", "BBB")));
        testMap.put("B", new ArrayList<>(Arrays.asList("AAA", "BBB", "CCC")));
        testMap.put("C", new ArrayList<>(Arrays.asList("CCC")));
        testMap.put("D", new ArrayList<>(Arrays.asList("DDD")));
        testMap.put("E", new ArrayList<>(Arrays.asList("DDD")));
        testMap.put("F", new ArrayList<>(Arrays.asList("AAA", "BBB", "CCC")));

        // process testMap in a way that resultMap contains
        // <A, <G1, [AAA, BBB, CCC]>>
        // <B, <G1, [AAA, BBB, CCC]>>
        // <C, <G2, [CCC]>>
        // <D, <G3, [DDD]>>
        // <E, <G3, [DDD]>>
        // <F, <G1, [AAA, BBB, CCC]>>

        // here G1, G2, G3 are groups that are created which represents testMap entries that have same values.
        // in resultMap, the order of [AAA, BBB, CCC] doesn't matter

        String gName = "G";
        int gId = 0;
        for(Map.Entry<String, List<String>> entry : testMap.entrySet()) {
            if (resultMap.containsKey(entry.getKey())) {
                continue;
            }
            ++gId;
            String group = gName + String.valueOf(gId);
            Set<String> entryValuesSet = new HashSet<>(entry.getValue());
            Map<String, List<String>> groupEntries = new HashMap<>();
            groupEntries.put(group, entry.getValue());

            Set<String> groupSet = testMap.entrySet().stream().filter(e -> !resultMap.containsKey(e.getKey()) && new HashSet(e.getValue()).equals(entryValuesSet)).map(f -> f.getKey()).collect(Collectors.toSet());
            // here is my problem.
            // Even though in the first iteration (entry "A") itself, entries "A", "B", "F" have assigned a group
            // they are still being checked on further iterations (entries "C", "D") and need a filter condition to exclude
            // which are really unnecessary checks if I could just delete those entries

            for (String g : groupSet) {
                resultMap.put(g, groupEntries);
            }
        }

        System.out.println(resultMap);
    }
}

Есть ли способ удалить записив testMap, которые уже назначены в группе, чтобы избежать нежелательных проверок?

Answer 1

Исходя из комментария @Jordans:

Проблема с вашим текущим кодом состоит в том, что первая итерация innerloop удаляет B и C, тогда внешний цикл ожидает встречи B затем, но это было удалено.

Вы можете сделать это, используя список для определения записей, которые будут удалены, как показано ниже.

Map<String, String> testMap = new HashMap<>();
testMap.put("A", "AAA");
testMap.put("B", "BBB");
testMap.put("C", "CCC");
testMap.put("D", "DDD");

System.out.println(testMap);
List<Map.Entry<String, String>> removedInnerEntries = new ArrayList<>();
for(Map.Entry<String, String> outer : testMap.entrySet()){
     if(removedInnerEntries.contains(outer))
         continue;
     System.out.println("OuterLoop:" + outer);
     for(Map.Entry<String, String> inner : testMap.entrySet()) {
         System.out.println("InnerLoop:" + inner);
         if (!outer.getKey().equals(inner.getKey()) &&
                 !inner.getKey().equals("D") &&
                 !removedInnerEntries.contains(inner)) {
             System.out.println("  Remove :" + inner);
             removedInnerEntries.add(inner);
         }
    }
}
removedInnerEntries.forEach(e -> testMap.remove(e.getKey(), e.getValue()));
System.out.println(testMap);

Однако, если вы запустите это, вы будетеобратите внимание, что это не совсем правильно, так как на последней итерации A удаляется, так как не выполняется первое условие !outer.getKey().equals(inner.getKey()) внутреннего цикла, поэтому вам также необходимо это исправить.

В качестве альтернативы вы можете создатьваш собственный итератор для этого.