0

我构建了一个非常简单的自定义比较器，我将它与 TreeSet 一起使用，以便按该 TreeSet 中的长度对字符串进行排序。

(s1.equals(s2))即使两个字符串 s1 和 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 自定义比较器时，不再有重复项（这就是我想要的），但它按字母顺序排序，这是正常的，但不是我的目的。

4

1 回答 1

2

如果您尝试按长度排序但丢弃重复项，则以下内容应该有效。

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]

于 2010-10-19T03:52:26.957 回答