如何比较 HashMap 和 Arraylist 以找到相似的值

Question

我正在使用这个algorithm 来比较两组值：一个HashMap<Integer,ArrayList<Integer>> 和另一个ArrayList<Integer>。该程序的目标是将 HashMap 中的每个值与 ArrayList 中的值进行比较，并返回相似值的新 HashMap。到目前为止，我的程序运行正常，但它返回错误的结果。

ArrayList 示例

[1.0.1.0.0]

HashMap 示例

1. [1.0.1.1.0]
2. [0.1.1.0.0]
3. [0.1.1.1.0]

结果：

1. 4
2. 3
3. 2

我的计划

int k = 1;
List<Integer> listOperateur = new ArrayList<Integer>();
HashMap<Integer, Integer> sim = new HashMap<Integer, Integer>();

for (Map.Entry<Integer, ArrayList<Integer>> e : hmm.entrySet()) {
    count = 0;

    for (Integer mapValue : e.getValue()) {
        if (mapValue.equals(listOperateur.get(k))) {
            count++;
        }
    }

    sim.put(e.getKey(), count);
    k++;

}

Answer 1

 System.out.println("HASHMAP RESULT:");
    LinkedHashMap<Integer, ArrayList<Integer>> hmm = new LinkedHashMap<>();
    for (Entry<Integer, List<String>> ee : hm.entrySet()) {
        Integer key = ee.getKey();

        List<String> values = ee.getValue();
        List<Integer> list5 = new ArrayList<>();
        for (String temp : global) {

            list5.add(values.contains(temp) ? 1 : 0);

        }
        hmm.put(key, (ArrayList<Integer>) list5);

    }

    //nouvelle list operateur
    List<Integer> list6 = new ArrayList<Integer>();
    System.out.println("liste operateur");
    List<Integer> listOperateur = new ArrayList<Integer>();
    listOperateur.add(1);
    listOperateur.add(0);
    listOperateur.add(0);
    listOperateur.add(0);
    Iterator iter = listOperateur.iterator();
    while (iter.hasNext()) {
        System.out.println(iter.next());
    }
    //calcule similarité

    System.out.println("HASHMAP SIMILIRATE RESULT:");
    HashMap<Integer, Integer> sim = new HashMap<Integer, Integer>();

    int count;
    int k = 0;


    for (Map.Entry<Integer, ArrayList<Integer>> e : hmm.entrySet()) {
        //if (e.getValue() != null) {
        count = 0;
        //you can move this part to another method to avoid deep nested code
        for (Integer mapValue : e.getValue()) {

            if (mapValue.equals(listOperateur.get(k))) {
                count++;

            }
        }
        sim.put(e.getKey(), count);
        k++;

    }

Answer 2

我相信您正试图依赖将对象插入到 HashMap 中的顺序，这是不明智的，因为没有保留顺序。相反，请尝试将hmm 的类型从HashMap 更改为LinkedHashMap，看看是否能解决您的问题。

编辑：另外，您可能应该将 k 初始化为 0 而不是 1。