Как сравнить два HashMap <String, List <String>> с элементами списка в качестве значений, чтобы проверить, присутствует ли значение в hMap1 в hMap2

Question

У меня есть две отдельные карты со списком предметов в качестве значений. Я читаю данные из двух отдельных XML-файлов, чтобы заполнить эти карты. Содержимое карт выглядит следующим образом:

    Map<String,List<String>> hMap1 = new HashMap<>();
    Map<String,List<String>> hMap2 = new HashMap<>();

    hmAP1   key:Bob val[aa,bb,cc,dd,ee]
            key:Sam val[ss,tt,uu,vv,ww]

    hMap2   key:Dan val[xx,pp,yy,qq,zz]
            key:Bob val[cc,dd,hh,kk,mm]

Я хочу сравнить значения в hMap1 и hMap2. В этом случае Боб в hMap1 [cc, dd] имеет значения, аналогичные Бобу в hMap2 [cc, dd]. Как добавить Боба и сопоставить значения только с новым hMap3. Я не могу разобраться, пожалуйста. Вот как далеко я зашел, читая xml-файлы и добавляя в hashMaps:

 public static Map<String,List<String>> checkSimilarValues (File file) throws TransformerException, ParserConfigurationException, SAXException, IOException
    {

        Map<String, List<String>> hMap = new HashMap<>();

        DocumentBuilderFactory dbFactory = DocumentBuilderFactory.newInstance();
        DocumentBuilder dBuilder = dbFactory.newDocumentBuilder();
        Document doc1 = dBuilder.parse(file);
       // System.out.println(file.getName());
        doc1.getDocumentElement().normalize();

        NodeList nList = doc1.getElementsByTagName("class");

        for (int temp = 0; temp < nList.getLength(); temp++) {
            Node nNode = nList.item(temp);

            if (nNode.getNodeType() == Node.ELEMENT_NODE) {
                Element eElement = (Element) nNode;

                // list of include methods
                NodeList includeMethods = eElement.getElementsByTagName("include");

                for (int count = 0; count < includeMethods.getLength(); count++) {
                    Node node1 = includeMethods.item(count);

                    if (node1.getNodeType() == node1.ELEMENT_NODE) {
                        Element methods = (Element) node1;

                        List<String> current = 
                      hMap.get(eElement.getAttribute("name"));

                       // List<String> current2 = 
                      map.get(eElement.getAttribute("name"));
                        if (current == null) {
                            current = new ArrayList<String>();
                            hMap.put(eElement.getAttribute("name"), current);
                        }
                       if (!(current.contains(methods.getAttribute("name")))) {
                            current.add(methods.getAttribute("name"));

                        }

                    }
                } 
            }

        }
        return hMap; 

    }

     public static void main (String[] args) throws ParserConfigurationException, SAXException, IOException, TransformerException
    {
        File f1 = new File("sample1.xml");
        File f2 = new File("sample2.xml");

        Map<String, List<String>> hMap1 = new HashMap<>();
        Map<String, List<String>> hMap2 = new HashMap<>();

        hMap1 = checkSimilarValues(f1);
        hMap2 = checkSimilarValues(f2);

        for (String key : hMap1.keySet()) {
            System.out.println(key);

            for (String string : hMap1.get(key)) {
                System.out.println(string);

            }
        }

    }

sample1.xml

<classes>
<class name="Bob">
    <methods>
        <include name="cc" />
        <include name="cc" />
        <include name="hh" />
        <include name="kk" />
        <include name="mm" />
    </methods>
</class>
<class name="Dan">
    <methods>
        <include name="xx" />
        <include name="pp" />
        <include name="yy" />
        <include name="qq" />
        <include name="zz" />
    </methods>
</class>

sample2.xml

<classes>
<class name="Bob">
    <methods>
        <include name="aa" />
        <include name="bb" />
        <include name="cc" />
        <include name="dd" />
        <include name="ee" />
    </methods>
</class>
<class name="Sam">
    <methods>
        <include name="ss" />
        <include name="tt" />
        <include name="uu" />
        <include name="vv" />
        <include name="ww" />
    </methods>
</class>

Answer 1

Вы можете попробовать это:

Map<String, List<String>> resultMap = new HashMap<>();
for (String k: hMap1.keySet()) {
  if (!hMap2.containsKey(k)) continue;
  List<String> list = new ArrayList<>(hMap1.get(k));
  list.retainAll(hMap2.get(k));
  resultMap.put(k, list);
}

Answer 2

В Java 8 это очень просто. Вы можете выполнять потоковую передачу записей обеих карт, фильтровать записи, ключ которых принадлежит обеим картам, и собирать эти записи в новую карту, объединяя значения, пересекая их.В коде:

Map<String, List<String>> hMap3 = Stream.of(hMap1, hMap2)
    .flatMap(map -> map.entrySet().stream())
    .filter(e -> hMap1.containsKey(e.getKey()) && hMap2.containsKey(e.getKey()))
    .collect(Collectors.toMap(
             Map.Entry::getKey,
             e -> new ArrayList<>(e.getValue()),
             (l1, l2) -> { l1.retainAll(l2); return l1; }));

---

Другая возможность - перебирать ключи hMap1, и если hMap2 содержит текущий ключ, поместите запись в новую карту, которая сопоставляет ключ с пересечением.значений:

Map<String, List<String>> hMap3 = new HashMap<>();
hMap1.forEach((k1, v1) -> {
    List<String> v2 = hMap2.get(k1);
    if (v2 != null) {
        List<String> v3 = new ArrayList<>(v1);
        v3.retainAll(v2);
        hMap3.put(k1, v3);
    }
});

---

Вариант, который сначала копирует данные, а затем удаляет различия:

Map<String, List<String>> hMap3 = new HashMap<>(hMap1);
hMap3.keys().retainAll(hMap2.keys());
hMap3.replaceAll((k, v) -> {
    List<String> v3 = new ArrayList<>(v);
    v3.retainAll(hMap2.get(k));
    return v3;
});

Answer 3

Гораздо проще сделать это на уровне XML с использованием XSLT (2.0 или выше), чем на уровне Java. Например, вы можете создать документ, который объединит два входных данных, используя

<xsl:variable name="inputs" select="doc('sample1.xml'), doc('sample2.xml')"/>

<xsl:template name="main">
  <classes>
    <xsl:for-each-group select="$inputs//class" group-by="@name">
      <methods>
        <xsl:for-each select="distinct-values(current-group()/methods/include/@name">
          <include name="{.}"/>
        </xsl:for-each>
      </methods>
    </xsl:for-each-group>
  </classes>
</xsl:template>

Это дает вам объединение всех элементов «include» для каждого имени - я не уверен, что именно этого вы и просите. Было бы проще, если бы вы дали общее описание проблемы, которую вы пытаетесь решить, а не выразили ее в терминах манипуляций с хеш-таблицами Java.