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

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

面試官：請問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一個HashSet時候，實(shí)際上是new了一個map，執(zhí)行add方法時，實(shí)際上調(diào)用map的put方法，value始終是PRESENT，所以根據(jù)HashMap的一個特性: 將一個key-value對放入HashMap中時，首先根據(jù)key的hashCode()返回值決定該Entry的存儲位置，如果兩個key的hash值相同，那么它們的存儲位置相同。

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

源碼分析

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

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

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

再來看一下add方法：

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

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

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

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

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

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

廣告

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