Java面試中如何從源碼角度分析HashSet實(shí)現(xiàn)原理

這篇文章給大家介紹Java面試中如何從源碼角度分析HashSet實(shí)現(xiàn)原理，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

黃陵ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場(chǎng)景，ssl證書未來市場(chǎng)廣闊！成為創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場(chǎng)價(jià)格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18980820575（備注：SSL證書合作）期待與您的合作！

面試官：請(qǐng)問HashSet有哪些特點(diǎn)？

應(yīng)聘者：HashSet實(shí)現(xiàn)自set接口，set集合中元素?zé)o序且不能重復(fù)；

面試官：那么HashSet 如何保證元素不重復(fù)？

應(yīng)聘者：因?yàn)镠ashSet底層是基于HashMap實(shí)現(xiàn)的，當(dāng)你new一個(gè)HashSet時(shí)候，實(shí)際上是new了一個(gè)map，執(zhí)行add方法時(shí)，實(shí)際上調(diào)用map的put方法，value始終是PRESENT，所以根據(jù)HashMap的一個(gè)特性: 將一個(gè)key-value對(duì)放入HashMap中時(shí)，首先根據(jù)key的hashCode()返回值決定該Entry的存儲(chǔ)位置，如果兩個(gè)key的hash值相同，那么它們的存儲(chǔ)位置相同。

如果這個(gè)兩個(gè)key的equalus比較返回true。那么新添加的Entry的value會(huì)覆蓋原來的Entry的value，key不會(huì)覆蓋。因此,如果向HashSet中添加一個(gè)已經(jīng)存在的元素，新添加的集合元素不會(huì)覆蓋原來已有的集合元素；

源碼分析

先來看一下無參的構(gòu)造函數(shù)：

public HashSet() {  map = new HashMap<>();}

很顯然，當(dāng)你new一個(gè)HashSet的時(shí)候，實(shí)際上是new了一個(gè)HashMap

再來看一下add方法：

private static final Object PRESENT = new Object(); public boolean add(E e) { return map.put(e, PRESENT)==null;}

定義一個(gè)虛擬的Object PRESENT是向map中插入key-value對(duì)應(yīng)的value，因?yàn)镠ashSet中只需要用到key，而HashMap是key-value鍵值對(duì)；所以，向map中添加鍵值對(duì)時(shí)，鍵值對(duì)的值固定是PRESENT。

源碼中HashSet的絕大部分方法都是通過調(diào)用HashMap的方法來實(shí)現(xiàn)的，其他的方法，就請(qǐng)大家自己查閱一下源碼吧。

關(guān)于Java面試中如何從源碼角度分析HashSet實(shí)現(xiàn)原理就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

當(dāng)前題目：Java面試中如何從源碼角度分析HashSet實(shí)現(xiàn)原理
當(dāng)前路徑：http://muchs.cn/article34/geddpe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、用戶體驗(yàn)、App設(shè)計(jì)、營(yíng)銷型網(wǎng)站建設(shè)、App開發(fā)、品牌網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)