HashSet

泛型E必須重寫hashCode方法，否則會(huì)導(dǎo)致add結(jié)果與預(yù)期不符

如

class NewClass{

String s;

public NewClass(String s){

this.s=s;

}

@override

public int hashCode(){

//此處返回字符串s的hashCode()

return s.hashCode();

}

}

NewClass n = new NewClass("1");

NewClass n1 = new NewClass("1");

Set set= new Set<>();

set.add(n);

set.add(n1);

sout(set.size());

若不重寫hashCode()則輸出為2，若重寫hashCode()則輸出為1。為什么會(huì)這樣？

查看HashSet的的源碼會(huì)發(fā)現(xiàn)，HashSet的Contains方法，和add方法，其實(shí)是引用了HashMap的containskey()和put()方法。

而這HashMap的這兩個(gè)方法都用到了泛型類的hashCode()

連個(gè)方法中的hash()方法代碼如下：

返回值都和泛型E.hashCode()有關(guān)，所以當(dāng)自建類作為泛型類生成HashSet和HashMap時(shí)需要重寫自建類的hashCode()。

如果hashCode()沒有重寫，則調(diào)用的是java.lang.Object的hashCode()

剛看到這行代碼的時(shí)候是懵逼的，沒有方法體，這不是抽象類嗎？然后百度了native修飾符，發(fā)現(xiàn)這篇文章寫得很清楚https://www.cnblogs.com/Qian123/p/5702574.html，native是于其他語(yǔ)言(如C++)聯(lián)合開發(fā)是使用的，也就是說(shuō)hashCode()方法的方法體是其他語(yǔ)言實(shí)現(xiàn)的，具體調(diào)用時(shí)由JNI(java native interface)調(diào)用其他語(yǔ)言生成的庫(kù)文件，如dll文件。

總結(jié)

以上是生活随笔為你收集整理的java set hashcode_Java学习笔记_180724_HashSet_hashCode()的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。