使用比较器对字符串长度进行排序

Question

在尝试根据元素字符串长度对数组进行排序时，我遇到了编译错误。我有一套开始，,,

Set<String> arraycat = new HashSet<String>();
//add contents to arraycat
String[] array = arraycat.toArray(new String[0]);
//array looks like this now:
//array=[cat,cataaaa,cataa,cata,cataaa]

理想情况下，我希望排序为

array=[cat,cata,cataa,cataaa,cataaaa]

所以我有一个类型的比较器

class comp implements Comparator {

    public int compare(String o1, String o2) {
        if (o1.length() > o2.length()) {
            return 1;
        } else if (o1.length() < o2.length()) {
            return -1;
        } else {
            return 0;
        }
    }
}

然后我打电话给班级

Collections.sort(array, new comp());

但是，它给我带来了两个编译错误：

comp is not abstract and does not override abstract method   compare(java.lang.Object,java.lang.Object) in java.util.Comparator
class comp implements Comparator {
^
testa.java:59: cannot find symbol
symbol  : method sort(java.lang.String[],comp)
location: class java.util.Collections
Collections.sort(array, new comp());
^2 errors

如果能提供任何解决问题的线索，我将不胜感激。

Answer 1

您需要为Comparator 指定一个类型参数才能使您的实现工作。

class comp implements Comparator<String> {
  public int compare(String o1, String o2) {
    if (o1.length() > o2.length()) {
      return 1;
    } else if (o1.length() < o2.length()) {
      return -1;
    } else {
      return 0;
    }
  }
}

在 Java 1.7 及更高版本中，您还可以将此方法的主体简化为：

class comp implements Comparator<String> {
  public int compare(String o1, String o2) {
    return Integer.compare(o1.length(), o2.length());
  }
}

另外，Collections.sort 对 List 对象进行排序。由于您正在对数组进行排序，因此您应该使用Arrays.sort:

Arrays.sort(array, new comp());

Answer 2

如果数据源是array，则需要使用Arrays.sort()方法。

例如，

String []array={"first","second","third","six"};

Arrays.sort(array,new Comparator<String>()
{
  public int compare(String s1,String s2)
   {
    return s1.length() - s2.length();
    }
});

或者将数组转换为List以使用Collections.sort()方法，

Collections.sort(Arrays.asList(array),new Comparator<String>()
{
  public int compare(String s1,String s2)
   {
    return s1.length() - s2.length();
    }
});

Answer 3

一个衬里

升序

Arrays.sort(words, Comparator.comparingInt(String::length));

降序

Arrays.sort(words, Comparator.comparingInt(String::length).reversed());

Answer 4

应该是

class comp implements Comparator<String> { ...

甚至更好

Collections.sort(array, new Comparator<String> { ...

（甚至没有命名只使用过一次的类）

Answer 5

通过使用以下流和比较器实现相同-

Arrays.stream(array)
      .sorted(Comparator.comparingInt(String::length))
      .forEach(a -> System.out.print(a + " "));

Answer 6

我最近有一个类似的任务，我会给你提供一个额外的例子。

import java.util.Arrays;
import java.util.Comparator;
//for more information: http://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html

/**
 *
 * @author Xilef
 */
public class StringKorter implements Comparator<String> {
    @Override
    public int compare(String s1, String s2){
        if (s1.length() > s2.length())
         return 1;
        else if (s1.length() < s2.length())
         return -1;
        else return 0;
    }
    public static void main(String[] args) {
        String[] woorden = { "boot", "kinderen", "stoel", "volwassenen", "ei", "stoel", "kop", "zeshoek", "stoel", "ei" };
        System.out.println("woorden: " + Arrays.toString(woorden));//before sorting by length
        Arrays.sort(woorden, new StringKorter());
        System.out.println("Array woorden after sorting by length: " + Arrays.toString(woorden));
    }
}