Question

我构建了一个非常简单的自定义Comparator，我使用TreeSet来在TreeSet中按长度对字符串进行排序。

即使两个字符串s1和s2包含相同的值，我也很难找到(s1.equals(s2))返回false的原因。

Eclipse“变量视图”显示两个字符串中的字母相同，但“id”不同，我猜这就是为什么equals返回False。那么id=" "代表什么呢？它是指向String对象数据的某种指针吗？

public class MyComparator implements Comparator<String> {
    public int compare(String s1, String s2) {

        if(s1.length()<s2.length()) return -1;      
        else if (s1.length()>s2.length()) return 1; 
         return 0; 
        else if (s1.equals(s2)) return 0; //?? ALWAYS RETURNS FALSE
        else if (s1.toString().equals(s2.toString()))//SAME PROBLEM HERE (test)
        else return -1;
    }

    public boolean equals(String s) {
        if (this.equals(s)) return true;
        else return false;
    }
}

现在我在这里使用这个自定义比较器：

combinations = new TreeSet<String>(new MyComparator());

我用几个字符串填充组合，使用substring()方法构建。

由于前面提到的问题，组合包含重复项。

当我为这个TreeSet设置NO自定义Comparator时，不再有任何重复（这就是我想要的）但它按字母顺序排序，这是正常的，但不是我的目的。

Answer 1

如果你要做的是按长度排序但丢弃重复项，则以下内容应该有效。

import java.util.TreeSet;
import java.util.Comparator;
import java.util.Arrays;

public class MyComparator implements Comparator<String> {
    public int compare(String s1, String s2) {
        int s1Length = s1.length();
        int s2Length = s2.length();
        if (s1Length == s2Length) {
             return s1.compareTo(s2);
        }
        else {
              return s1Length - s2Length;
        }


    }

    public static void main(String[] args) {
    String[] strings = {"Hello", "Hello", "longer", "1", "477727357235", "hello"};



    TreeSet<String> set = new TreeSet<String>(new MyComparator());
        set.addAll(Arrays.asList(strings));

        // Won't be duplicates with substrings
        String s = "Hello World";
        set.add(s);
        for (int i = 0; i <= s.length(); i++) {
            String s1 = s.substring(0, i);
            set.add(s1);
        }
        // Still won't be a duplicate, even if we make a copy of the string.
        set.add(new String(s));

        System.out.println(set);
}
}

输出：[, 1, H, He, Hel, Hell, Hello, hello, Hello , longer, Hello W, Hello Wo, Hello Wor, Hello Worl, Hello World, 477727357235]

为什么String equals（）返回false（涉及自定义Comparator）？

1 个答案: