在安卓中对文件列表进行排序 抛出"比较方法违反了其总合同！"

Question

它发生在我的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());
}
}

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

Answer 1

正如其他人所说，问题在于上次修改时间戳的值可以在排序操作期间更改。为了可靠地排序，您必须在排序操作期间缓存值：

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

Answer 2

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

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

例如，文件A被检测为比B更新，B比C更新

，但随后C被修改并看起来比A更新

因此，排序关系"较新"似乎是不可传递的，这破坏了契约;因此出现了错误。

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

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