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

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());