Java面試題 從源碼角度分析HashSet實(shí)現(xiàn)原理
面試官：請(qǐng)問(wèn)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ì)覆蓋原來(lái)的Entry的value，key不會(huì)覆蓋。因此,如果向HashSet中添加一個(gè)已經(jīng)存在的元素，新添加的集合元素不會(huì)覆蓋原來(lái)已有的集合元素；
源碼分析
先來(lái)看一下無(wú)參的構(gòu)造函數(shù)：
public HashSet() {
map = new HashMap<>();
}
很顯然，當(dāng)你new一個(gè)HashSet的時(shí)候，實(shí)際上是new了一個(gè)HashMap
再來(lái)看一下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的絕大部分方法都是通過(guò)調(diào)用HashMap的方法來(lái)實(shí)現(xiàn)的，其他的方法，就請(qǐng)大家自己查閱一下源碼吧。
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
springboot數(shù)據(jù)庫(kù)密碼加密的配置方法
這篇文章主要給大家介紹了關(guān)于springboot數(shù)據(jù)庫(kù)密碼加密的配置方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
EL全稱 Expression Language（表達(dá)式語(yǔ)言），這篇文章主要介紹了Javaweb El表達(dá)式實(shí)例詳解的相關(guān)資料,非常具有參考借鑒價(jià)值，感興趣的朋友一起學(xué)習(xí)吧2016-05-05
SpringBoot+阿里云OSS實(shí)現(xiàn)在線視頻播放的示例
這篇文章主要介紹了SpringBoot+阿里云OSS實(shí)現(xiàn)在線視頻播放的示例，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
本文主要介紹了Java稀疏數(shù)組的應(yīng)用實(shí)踐，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
Java中數(shù)組和String相互轉(zhuǎn)換的幾種常見(jiàn)方法
這篇文章主要介紹了Java中數(shù)組和String相互轉(zhuǎn)換的幾種常見(jiàn)方法,每種類型都有相應(yīng)的轉(zhuǎn)換方法,如使用String類的構(gòu)造函數(shù)、toCharArray()、String.join()、Arrays.toString()、StringBuilder等,這些方法能幫助開(kāi)發(fā)者高效地進(jìn)行數(shù)據(jù)類型之間的轉(zhuǎn)換,需要的朋友可以參考下2025-04-04
一文搞清楚Java中Comparable和Comparator的區(qū)別
Java中的Comparable和Comparator都是用于集合排序的接口，但它們有明顯的區(qū)別，文中通過(guò)一些實(shí)例代碼詳細(xì)介紹了Java中Comparable和Comparator的區(qū)別，感興趣的同學(xué)跟著小編一起學(xué)習(xí)吧2023-05-05
SpringBoot基于redis自定義注解實(shí)現(xiàn)后端接口防重復(fù)提交校驗(yàn)
本文主要介紹了SpringBoot基于redis自定義注解實(shí)現(xiàn)后端接口防重復(fù)提交校驗(yàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
Springboot pom項(xiàng)目間接依賴包版本與預(yù)期不符原因解決分析
這篇文章主要介紹了Springboot pom項(xiàng)目間接依賴包版本與預(yù)期不符原因解決分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-08-08
這篇文章主要為大家介紹了DispatcherServlet的處理器的適配和處理流程，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-06-06
java實(shí)現(xiàn)對(duì)服務(wù)器的自動(dòng)巡檢郵件通知
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)對(duì)服務(wù)器的自動(dòng)巡檢郵件通知，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-05-05