Question

我正在HashSet中添加值并在NullPointerException方法中获取compareTo。

java.lang.NullPointerException
    at com.fiveIQ.document.Link.compareTo(Link.java:226)
    at com.fiveIQ.document.Link.compareTo(Link.java:16)
    at java.util.HashMap.compareComparables(HashMap.java:371)
    at java.util.HashMap$TreeNode.treeify(HashMap.java:1920)
    at java.util.HashMap.treeifyBin(HashMap.java:771)
    at java.util.HashMap.putVal(HashMap.java:643)
    at java.util.HashMap.put(HashMap.java:611)
    at java.util.HashSet.add(HashSet.java:219)
    at com.fiveIQ.crawlData.parser.EightyLegJsonParser.parse(EightyLegJsonParser.java:51)
    at com.fiveIQ.crawlData.processor.CrawlDataParser.process(CrawlDataParser.java:57)
    at com.fiveIQ.crawlData.processor.CrawlDataUploader.upload(CrawlDataUploader.java:31)
    at com.fiveIQ.crawlData.processor.CrawlDataUploaderExecutor$1.run(CrawlDataUploaderExecutor.java:85)
    at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1142)
    at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:617)
    at java.lang.Thread.run(Thread.java:745)

这是我的compareTo方法。 updatedOn的值为null。但我不明白为什么HashSet正在调用compareTo？

@Override
public int compareTo(Link o)
{
    return o.updatedOn.compareTo(this.getUpdatedOn());
}

Answer 1

我认为您使用的是Java 8.自Java 8起，HashMap实现（由HashSet使用）被更改以防止冲突：如果相同的存储桶包含太多元素且密钥是Comparable，然后将此桶转换为RB树（类似于TreeMap），以便在该桶中进行对数而不是线性搜索。这还可以保护应用程序免受恶意企图使用冲突密钥破坏HashMaps，从而导致拒绝服务攻击。有关详细信息，请参阅JEP 180。

Answer 2

在某些情况下，较新版本的HashMap（从Java 8开始）尝试使用树作为具有相同哈希码的对象的bin，而不是链接列表。它只会在您的对象实现Comparable时执行，并且它有权这样做，因为您的对象将自己宣传为Comparable。

经验教训是：如果您在对象中实施Comparable，则compareTo()方法必须履行合同，具体而言，只有NullPointerException才会失败如果传递给他们的参数是null。在您的情况下，其中一个Link对象的updatedOn设置为null，这会导致问题。你应该拥有的是这样的东西：

@Override
public int compareTo(Link o)
{
    if (o.updatedOn == null) {
        return this.updatedOn == null ? 0 : 1; //or -1, depending on whether you want null to come first or last in the ordering
    ]
    return o.updatedOn.compareTo(this.updatedOn); // it isn't a good idea to use getter for one object and direct field access for the other
}

这种实现在NPE中不会失败，但它仍有问题：如果在同一天更新两个不同的链接会发生什么？会发生什么，有时他们会被视为平等。在其他时候，他们不会。您的代码将以微妙和不可预测的方式失败。

原因是updatedOn没有包含有关Link个对象的足够信息来唯一标识它们，它不应该在compareTo()中用于它自己的。

所以第二个教训是：如果您的对象具有＆＃34;自然＆＃34;，请务必仅实施Comparable。可以从其属性派生的订单。换句话说：只有那些可以被视为相同的对象，如果两者都不大于另一个Comparable。

为什么HashSet调用compareTo方法并导致NullPointerException

2 个答案: