Question

由于最近存储在数据库中的错误数据导致程序崩溃。这让我感到困惑，因为我认为我有一个阻止这一点。

以下代码的目的是比较员工徽章编号并对其进行排序。如果出现错误，请返回-1和士兵 - 不要因为数千个徽章编号中的一个错误而停止：

public int compare(Employee t, Employee t1) {
    Integer returnValue = -1;
    try {
        Integer tb = Integer.parseInt(t.getBadgeNumber());
        Integer t1b = Integer.parseInt(t1.getBadgeNumber());
        returnValue = tb.compareTo(t1b);
    } catch (Exception e) {
        returnValue = -1;//useless statement, I know.
    }
    return returnValue;
}

当坏的徽章编号被击中时（在这种情况下为t），我得到了一个＆＃34; java.lang.IllegalArgumentException：比较方法违反了它的一般合同！＆＃34;错误而不是在catch中返回-1。

关于这里的捕获，我不明白什么？

完整的堆栈跟踪：

16-May-2018 14:28:53.496 SEVERE [http-nio-8084-exec-601] org.apache.catalina.core.StandardWrapperValve.invoke Servlet.service() for servlet [RequestServlet] in context with path [/AppearanceRequest] threw exception
 java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:868)
at java.util.TimSort.mergeAt(TimSort.java:485)
at java.util.TimSort.mergeForceCollapse(TimSort.java:426)
at java.util.TimSort.sort(TimSort.java:223)
at java.util.TimSort.sort(TimSort.java:173)
at java.util.Arrays.sort(Arrays.java:659)
at java.util.Collections.sort(Collections.java:217)
at org.bcso.com.appearancerequest.html.NotifierHTML.getHTML(NotifierHTML.java:363)
at org.bcso.com.appearancerequest.AppearanceRequestServlet.processRequest(AppearanceRequestServlet.java:96)
at org.bcso.com.appearancerequest.AppearanceRequestServlet.doGet(AppearanceRequestServlet.java:565)
at javax.servlet.http.HttpServlet.service(HttpServlet.java:618)
at javax.servlet.http.HttpServlet.service(HttpServlet.java:725)
at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:301)
at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:206)
at org.apache.tomcat.websocket.server.WsFilter.doFilter(WsFilter.java:52)
at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:239)
at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:206)
at org.netbeans.modules.web.monitor.server.MonitorFilter.doFilter(MonitorFilter.java:393)
at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:239)
at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:206)
at org.apache.catalina.core.StandardWrapperValve.invoke(StandardWrapperValve.java:219)
at org.apache.catalina.core.StandardContextValve.invoke(StandardContextValve.java:106)
at org.apache.catalina.authenticator.AuthenticatorBase.invoke(AuthenticatorBase.java:503)
at org.apache.catalina.core.StandardHostValve.invoke(StandardHostValve.java:136)
at org.apache.catalina.valves.ErrorReportValve.invoke(ErrorReportValve.java:74)
at org.apache.catalina.valves.AbstractAccessLogValve.invoke(AbstractAccessLogValve.java:610)
at org.apache.catalina.core.StandardEngineValve.invoke(StandardEngineValve.java:88)
at org.apache.catalina.connector.CoyoteAdapter.service(CoyoteAdapter.java:516)
at org.apache.coyote.http11.AbstractHttp11Processor.process(AbstractHttp11Processor.java:1015)
at org.apache.coyote.AbstractProtocol$AbstractConnectionHandler.process(AbstractProtocol.java:652)
at org.apache.coyote.http11.Http11NioProtocol$Http11ConnectionHandler.process(Http11NioProtocol.java:222)
at org.apache.tomcat.util.net.NioEndpoint$SocketProcessor.doRun(NioEndpoint.java:1575)
at org.apache.tomcat.util.net.NioEndpoint$SocketProcessor.run(NioEndpoint.java:1533)
at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1145)
at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:615)
at java.lang.Thread.run(Thread.java:745)

主叫代码：

    List<Employee> employeeList = DatabaseUtil.getEmployees();
    Collections.sort(employeeList, new BadgeComparator());

Answer 1

catch (Exception e)抓住了的异常（无论是什么）。你没有记录这个例外，所以你不知道它是什么。你应该以某种方式记录它，以便你知道发生了什么。

返回-1时会出现问题。这允许Java的当前排序算法有时会捕获的顺序不一致的可能性。简而言之，对错误返回-1意味着您断言a < b和b < a都为真，因为异常将在两种情况下都被捕获。这在逻辑上是不正确的。排序算法检测到此并抛出IllegalArgumentException。请注意，堆栈跟踪中的compare方法不;它是Collections.sort的号召。

除了记录异常之外，在进入程序中的比较步骤之前处理它。如果必须将字符串解析为整数，请在创建Employee对象时执行此操作，以便在进入程序中的排序步骤之前进行验证。 Comparator不必验证数据;它应该只比较数据。

Answer 2

说明

java.lang.IllegalArgumentException：比较方法违反其一般合同！

您的try内不会引发异常。这就是它没有被抓住的原因。例外情况来自您的代码NotifierHTML.java:363，您使用Collection#sort类调用TimSort。然后，TimSort.java:868方法会从TimSort#mergeHi抛出异常。

它告诉您，Comparator#compare方法的实现是错误的。它违反了合同，如documentation：

中所述

比较其订单的两个参数。返回负整数，零或正整数，因为第一个参数小于，等于，或大于第二个。

对于所有sgn(x.compareTo(y)) == -sgn(y.compareTo(x))和x，实施者必须确保 y。（这意味着如果x.compareTo(y)抛出异常，y.compareTo(x)必须抛出异常。）

执行者还必须确保关系传递：(x.compareTo(y) > 0 && y.compareTo(z) > 0)隐含x.compareTo(z) > 0。

最后，对于所有x.compareTo(y) == 0，实施者必须确保 sgn(x.compareTo(z)) == sgn(y.compareTo(z))暗示z。

您的实施违反了其中一项要求，并且检测到该方法。

问题的根源

问题是如果发生错误，您将返回-1。假设您有两个值first和second。至少其中一个会引发异常。

因此，如果您想将first与second进行比较，则可获得-1：

compare(first, second) -> -1

这意味着first 小于而不是second。但是，如果你将其与-1的另一种方式进行比较：

compare(second, first) -> -1

因为两种变体都会引发异常，从而导致return -1;。但这意味着您的compare方法说：

first < second
second < first

两者同时存在逻辑错误并违反合同。

解决方案

您需要正确定义订购中不可解析内容的位置。例如，让我们定义它总是小于任何数字。所以我们想要

text < number

如果两者都是不可解决的，我们该怎么办？我们可以说它们是平等的，我们可以比较它们的词典。让我们保持简单，并说任何两个文本被认为是平等的：

text = text

我们通过检查哪些参数是不可解析的然后返回正确的值来实现它：

@Override
public int compare(Employee first, Employee second) {
    Integer firstValue;
    Integer secondValue;
    try {
        firstValue = Integer.parseInt(first.getBadgeNumber());
    } catch (NumberFormatException e) {
        // Could not parse, set null as indicator
        firstValue = null;
    }
    try {
        secondValue = Integer.parseInt(second.getBadgeNumber());
    } catch (NumberFormatException e) {
        // Could not parse, set null as indicator
        secondValue = null;
    }

    if (firstValue == null && secondValue != null) {
        // text < number
        return -1;
    }
    if (firstValue != null && secondValue == null) {
        // number > text
        return 1;
    }
    if (firstValue == null && secondValue == null) {
        // text = text
        return 0;
    }

    // Both are numbers
    return Integer.compare(firstValue, secondValue);
}

正如评论中暗示的那样，您可以通过以下语句替换整个自定义Comparator类，该语句生成相同的比较器：

Comparator<Employee> comp = Comparator.nullsLast(
    Comparator.comparing(e -> tryParseInteger(e.getBadgeNumber())));

与这样的tryParseInteger方法一起使用：

public static Integer tryParseInteger(String text) {
    try {
        return Integer.parseInt(text);
    } catch (NumberFormatException e) {
        return null;
    }
}

Answer 3

虽然情况并非如此，但请记住，您可以抛出并捕获Throwable个实例，除了例外，还有Errors。抓住它们是可能的，但是当它们发生时，不太可能进行任何进一步的工作。

所以你的try-catch不会捕获错误或除Exception之外的任何Throwable。

public static void main(String[] args) {

    try {
        throw new Error("test exception try-catch");
    } catch (Throwable e) {
        System.out.println("Error caught in throwable catch");
    }

    try {
        throw new Error("test exception try-catch");
    } catch (Exception e) {
        System.out.println("Error caught in exception catch");
    }
}

这将导致：

Error caught in throwable catch
Exception in thread "main" java.lang.Error: test exception try-catch
    at ...

Answer 4

您在此处粘贴的 compare 方法不会引发该异常。检查堆栈跟踪。其中没有compare来电。

Answer 5

在您明确调用TimSort.mergeHi()时从内部调用的Collections.sort()抛出异常：

at java.util.TimSort.mergeHi（TimSort.java:868）

您可以在sort()周围移动catch语句，但结果是排序将不会执行或不完整。所以这似乎不是一个好主意长话短说：不要违反compareTo()合同，你不需要捕捉任何不会再发生的例外。

当捕获并没有真正捕获任何东西

5 个答案:

说明

问题的根源

解决方案