0

它发生在我的 Android 应用程序上，这是堆栈跟踪：

Caused by java.lang.IllegalArgumentException: Comparison method violates its general contract!
       at java.util.TimSort.mergeHi(TimSort.java:864)
       at java.util.TimSort.mergeAt(TimSort.java:481)
       at java.util.TimSort.mergeForceCollapse(TimSort.java:422)
       at java.util.TimSort.sort(TimSort.java:219)
       at java.util.TimSort.sort(TimSort.java:169)
       at java.util.Arrays.sort(Arrays.java:2023)
       at java.util.Collections.sort(Collections.java:1883)

这是我的排序逻辑：

private static void sortFiles(List<File> listFiles, int sortDirection) {
    try {
      if (sortDirection == sortLatestFirst) {
        Collections.sort(listFiles, new LatestFirstComparator());
        ...

这是比较器：

class LatestFirstComparator implements Comparator<File> {
  @Override
  public int compare(File f1, File f2) {
    return Long.compare(f2.lastModified(), f1.lastModified());
  }
}

我找到了相关的问题和其他解决方案，但没有一个能解决我的问题。此外，这不是一致的行为，而是仅发生在某些应用程序用户身上。

4

2 回答 2

4

正如其他人所说，问题在于最后修改的时间戳的值在排序操作期间可能会发生变化。为了可靠地排序，您必须在排序操作期间缓存值：

private static void sortFiles(List<File> listFiles, int sortDirection) {
    if(listFiles.isEmpty()) return;
    Map<File,Long> cache = new HashMap<>();
    Comparator<File> byTime
        = Comparator.comparing(f -> cache.computeIfAbsent(f, File::lastModified));
    if(sortDirection == sortLatestFirst) byTime = byTime.reversed();
    listFiles.sort(byTime);
}

我假设您无论如何都使用更改通知机制来决定何时重新加载文件列表，因此排序操作不需要处理它。

如果要支持不支持 Java 8 功能的 API 级别，则必须使用更详细的变体

private static void sortFiles(List<File> listFiles, int sortDirection) {
    if(listFiles.isEmpty()) return;
    final Map<File,Long> cache = new HashMap<File,Long>();
    Comparator<File> byTime = new Comparator<File>() {
        @Override
        public int compare(File f1, File f2) {
            Long t1 = cache.get(f1), t2 = cache.get(f2);
            if(t1 == null) cache.put(f1, t1 = f1.lastModified());
            if(t2 == null) cache.put(f2, t2 = f2.lastModified());
            return t1.compareTo(t2);
        }
    };
    if(sortDirection == sortLatestFirst) byTime = Collections.reverseOrder(byTime);
    Collections.sort(listFiles, byTime);
}
于 2019-10-25T12:28:17.120 回答
1

编辑：根据用户Holger评论的建议，我通过在此处添加我之前评论中的要点来扩展答案。它们被放在引号块中。

正如我在评论中指出的那样，很可能一些正在排序的文件在排序过程中被修改了。然后，最初的旧文件在排序过程中变成了新文件：

例如，文件 A 被检测为比 B 新，并且 B 比 C 新，但随后 C 被修改并看起来比 A 新

因此，排序关系“更新”似乎是不可传递的，这违反了合同；因此错误。

如果您需要稳定的数据，我想您可以使用必要属性的副本制作自己的对象；那么排序将是明确定义的，但是......如果文件在排序期间被修改，最终的顺序可能会显得过时。无论如何，在多任务环境中您无法避免这种情况；在重新扫描目录之前，您永远不会知道其他线程或进程何时创建、修改或删除文件

恕我直言，您只能编写自己的排序例程，它可以安全地处理这种非传递性。例如，它可以在检测到情况时重复。但请注意不要迭代太多次 - 如果两个或更多文件不断更新，重新排序例程将永远无法完成它的工作！

于 2019-10-23T15:47:30.107 回答