返回一个排序的 List<Object> ，其中第一项值始终为空

Question

使用Object 列表，其中一项为空String。尝试编写将返回排序列表的方法。通过排序方式，列表的第一项值应始终为空String。

由于我不想操作未排序的列表，因此我正在创建一个新列表进行排序。

到目前为止，我的代码是：

   private List<LoggerConfig> sort(List<LoggerConfig> unSortedList) {

    List<LoggerConfig> sortedList = new ArrayList<LoggerConfig>(unSortedList);

    //What to do here

    return sortedList;
}

看了很多SO 的帖子，但很困惑。

Answer 1

您可以信任 String.compareTo 来匹配您寻求的订单。这是一个比较器：

new Comparator<LoggerConfig>() {
  @Override
  public int compare(LoggerConfig o1, LoggerConfig o2) {
    return (o1.getName().compareTo(o2.getName()));
  }
};

或者直接在具体类中实现Comparable（这里是Dummy）

class Dummy implements Comparable<Dummy>{

    String name;

    public int compareTo(Dummy o) {
        return this.name.compareTo(o.name);
    }
}

为什么：

String.compareTo检查两者的第一个字符以找出差异（直到两者的最小长度），如果它们匹配，则使用长度来产生差异，最长的将在最短的之后（shortest.compareTo(longuest)将返回一个负值（长度差）。

在这种情况下，"".compareTo("abc")，空字符串中没有字符，因此跳过第一次检查并使用长度来比较Strings，因此空的String将始终被视为首先比较任何“非空”String

以前面Dummy类为例（只需添加构造函数Dummy(String)：

public class Main {

    public static void main(String[] args) {
       List<Dummy> dummies = new LinkedList<Dummy>();
       dummies.add(new Dummy("abc.com.core"));
       dummies.add(new Dummy(""));
       dummies.add(new Dummy("abc.com.core.def"));

       System.out.println("BEFORE : " + dummies);
       Collections.sort(dummies);
       System.out.println("AFTER : " + dummies);
    }
}

输出：

BEFORE : [abc.com.core, , abc.com.core.def]
AFTER : [, abc.com.core, abc.com.core.def]

Answer 2

您可以将此条件放在比较器中，以便将具有空值的元素视为“小于”其他元素，以便它显示在排序列表的开头。试试这样的：

Collections.sort(sortedList, new Comparator<LoggerConfig>() {
  @Override
  public int compare(LoggerConfig o1, LoggerConfig o2) {
    if(o1.getName().isEmpty(){
      return -1;
    }
    if(o2.getName().isEmpty(){
      return 1;
    }
    return (o1.getName().compareTo(o2.getName()));
  }
});

我没有对此进行测试，但这应该可以使这个想法变得清晰。如果空元素出现在列表末尾，请交换 -1 和 1。

如果您的 List 很大并且排序需要很多时间，最好在排序之前删除空元素，然后排序，然后将元素放在开头。

Answer 3

Comparator 解决方案对我来说似乎可行；您缺少的是实现 compare 方法，以便它执行您想要的操作。

Collections.sort(sortedList, new Comparator<LoggerConfig>() {
    @Override
    public int compare(LoggerConfig o1, LoggerConfig o2) {
        if(o1.getName().equals("")){
            return -1;
        } else if(o2.getName().equals("")) {
            return 1;
        } else {
            return (o1.getName().compareTo(o2.getName()));
        }
    }
});

根据Java docs，Comparator 有一个 compare 方法，它返回一个 int

• 如果第一个参数小于第二个，则小于 0
• 如果参数相等则为 0
• 如果第一个参数大于第二个，则大于 0

所以你需要的Comparator应该返回两个字符串的比较，如果它们都不同于""，如果第一个（或第二个）字符串为空，则返回-1（或1）。