ArrayList.sort可以在抛出异常之前修改列表吗？

Question

我正在尝试使用Collections.sort()方法对ArrayList进行排序。但是，我的比较器并没有完全遵守约定，在某些情况下，排序方法会抛出异常: java.lang.IllegalArgumentException: comparator方法违反了它的常规约定！

我的问题是，当这种情况发生时，列表的状态。它是否已经被修改(部分排序)？有没有可能它丢失了元素？

Answer 1

查看Collections.sort (在Java8中调用List.sort )的代码，排序是在一个数组上执行的(使用Arrays.sort)，然后按排序顺序将元素分配给列表。

因此，排序过程中抛出的任何异常都将阻止列表被修改。

default void sort(Comparator<? super E> c) {
    Object[] a = this.toArray();
    Arrays.sort(a, (Comparator) c);
    ListIterator<E> i = this.listIterator();
    for (Object e : a) {
        i.next();
        i.set((E) e);
    }
}

顺便说一句，这是出现在List接口中的默认实现。如果任何List实现使用在排序完成之前修改List的实现覆盖此实现，则您的问题的答案可能会改变。