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

我在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的值为空。但是我不明白为什么HashSet调用compareTo吗？

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

最佳答案

我想您正在使用Java8。自Java 8起，更改了HashMap实现（由HashSet使用）以防止冲突：如果同一存储桶中有太多元素，且键为Comparable，则此存储桶被转换为RB树（类似于TreeMap），以便在该存储桶中进行对数搜索而不是线性搜索。这也可以保护应用程序免遭恶意攻击，使它们通过碰撞的键毒害HashMap，从而导致拒绝服务攻击。有关详细信息，请参见JEP 180。

关于java - 为什么HashSet调用compareTo方法并导致NullPointerException，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/31657909/