.equal 不适用于列表列表，即使它们相等 [重复]

Question

因此，当我检查 freqMap1.values() 和 freqMap2.values() 时具有相同的值，但是当我使用 .equals 检查它时，它返回 false。我对如何解决这个问题感到困惑：

/**
 * Created by mona on 5/26/16.
 */
import java.util.*;

public class IsomorphicStrings {
    //the words "abca" and "zbxz" are isomorphic

    public static boolean areIsomorphic(String s1, String s2) {
        Map<Character, ArrayList<Integer>> freqMap1 = new LinkedHashMap<>();
        Map<Character, ArrayList<Integer>> freqMap2 = new LinkedHashMap<>();

        for (int i=0; i<s1.length(); i++) {
            if (freqMap1.containsKey(s1.charAt(i))) {
                freqMap1.get(s1.charAt(i)).add(i);
            } else {
                freqMap1.put(s1.charAt(i), new ArrayList<>(Arrays.asList(i)));
            }

        }

        for (int i=0; i<s2.length(); i++) {
            if (freqMap2.containsKey(s2.charAt(i))) {
                freqMap2.get(s2.charAt(i)).add(i);
            } else {
                freqMap2.put(s2.charAt(i), new ArrayList<>(Arrays.asList(i)));
            }
        }

        System.out.println(freqMap1.values());
        System.out.println(freqMap2.values());
        return freqMap1.values().equals(freqMap2.values());

    }

    public static void main(String[] args) {
        String s1="foo";
        String s2="app";
        System.out.println(areIsomorphic(s1, s2));
    }
}

这是我从打印中得到的输出：

[[0], [1, 2]]
[[0], [1, 2]]
false

Answer 1

我认为问题可能在于您将List 中的List 与equals 进行比较。以下为我解决了这个问题。

    List<ArrayList<Integer>> map1Values = new ArrayList(freqMap1.values());
    List<ArrayList<Integer>> map2Values = new ArrayList(freqMap2.values());        

    if(map1Values.get(i).size() != map2Values.get(i)){
        return false;
    }

    boolean result = true;

    for(int i=0;i<map1Values.size() && result;i++){
        boolean tmp = Objects.equals(map1Values.get(i), map2Values.get(i));
        result = result && tmp;
    }
    return result;

Answer 2

values() 返回一个不会覆盖Object 的equals 的Collection 实现。因此，您是在比较对象引用而不是 Collections 的内容。

您可以通过在调用equals 之前将这些Collections 转换为Lists 来比较它们：

new ArrayList<ArrayList<Integer>>(freqMap1.values()).equals(new ArrayList<ArrayList<Integer>>freqMap2.values()))

仅当 values() Collections 包含相同迭代顺序中的相同元素时，才会返回 true。如果您不关心顺序和重复值，您可以将values() Collections 转换为HashSet 而不是ArrayList。现在，如果 values() Collections 包含相同的唯一元素，无论迭代顺序如何，您都会得到 true。

在 Java 7+ 中，以下内容将起作用：

return new ArrayList<>(freqMap1.values()).equals(new ArrayList<>(freqMap2.values()));