这个问题在这里已有答案:
由于最近存储在数据库中的数据不好,导致程序崩溃。这让我感到困惑,因为我觉得我有一个阻止这一点。
以下代码的目的是比较员工徽章编号并对其进行排序。如果出现错误,请返回-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),我得到了一个“java.lang.IllegalArgumentException:比较方法违反了它的一般合同!”错误而不是在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());
catch (Exception e)
捕获了例外(无论是什么)。您没有记录此异常,因此您不知道它是什么。你应该以某种方式记录它,以便你知道到底发生了什么。
返回-1
时会出现此问题。这允许Java的当前排序算法有时会捕获的顺序不一致的可能性。简而言之,在错误上返回-1
意味着你断言a < b
和b < a
都是真的,因为在这两种情况下都会捕获异常。这在逻辑上是不正确的。排序算法检测到这个并抛出IllegalArgumentException
。请注意,compare
方法不在堆栈跟踪中;这是对Collections.sort
的号召。
除了记录异常之外,在进入程序中的比较步骤之前处理它。如果必须将字符串解析为整数,请在创建Employee
对象时执行此操作,以便在进入程序中的排序步骤之前进行验证。 Comparator
不应该验证数据;它应该只比较数据。
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;
}
}
虽然情况并非如此,但请记住,您可以抛出并捕获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 ...
您粘贴的比较方法不会抛出该异常。检查堆栈跟踪。没有compare
呼叫。
当您明确调用TimSort.mergeHi()
时,从内部调用的Collections.sort()
抛出异常:
Java.util.teams.merghee(TeamStar.Java:868)
您可以在sort()
周围移动catch语句,但结果是排序将不会执行或不完整。所以这似乎不是一个好主意。
长话短说:不要违反compareTo()
合同,你不需要捕捉任何不再发生的例外。