Java面試題 從源碼角度分析HashSet實現(xiàn)原理
面試官：請問HashSet有哪些特點？
應(yīng)聘者：HashSet實現(xiàn)自set接口，set集合中元素?zé)o序且不能重復(fù)；
面試官：那么HashSet 如何保證元素不重復(fù)？
應(yīng)聘者：因為HashSet底層是基于HashMap實現(xiàn)的，當(dāng)你new一個HashSet時候，實際上是new了一個map，執(zhí)行add方法時，實際上調(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的時候，實際上是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，因為HashSet中只需要用到key，而HashMap是key-value鍵值對；所以，向map中添加鍵值對時，鍵值對的值固定是PRESENT。
源碼中HashSet的絕大部分方法都是通過調(diào)用HashMap的方法來實現(xiàn)的，其他的方法，就請大家自己查閱一下源碼吧。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
spring boot+jwt實現(xiàn)api的token認證詳解
這篇文章主要給大家介紹了關(guān)于spring boot+jwt實現(xiàn)api的token認證的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一學(xué)習(xí)學(xué)習(xí)吧2018-12-12
這篇文章主要介紹了SpringBoot全局異常處理方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-11-11
解決idea2020.2遇到pom.xml文件報錯maven插件tomcat7的問題
這篇文章主要介紹了idea2020.2遇到pom.xml文件報錯maven插件tomcat7的問題,本文給大家分享解決方法，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-09-09
SpringBoot整合Mongodb實現(xiàn)增刪查改的方法
這篇文章主要介紹了SpringBoot整合Mongodb實現(xiàn)簡單的增刪查改,MongoDB是一個以分布式數(shù)據(jù)庫為核心的數(shù)據(jù)庫，因此高可用性、橫向擴展和地理分布是內(nèi)置的，并且易于使用。況且，MongoDB是免費的，開源的，感興趣的朋友跟隨小編一起看看吧2022-05-05
Java實現(xiàn)字符串反轉(zhuǎn)的常用方法小結(jié)
在Java中,你可以使用多種方法來反轉(zhuǎn)字符串,這篇文章主要為大家整理了幾種常見的反轉(zhuǎn)字符串的方法,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-03-03
這篇文章主要為大家詳細介紹了java課程設(shè)計之坦克大戰(zhàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
spring NamedContextFactory實現(xiàn)服務(wù)隔離的示例詳解
假設(shè)我們有個場景,我們需要實現(xiàn)服務(wù)之間的數(shù)據(jù)隔離、配置隔離、依賴的spring bean之間隔離,大家會有什么實現(xiàn)思路？今天給大家介紹spring-cloud-context里面有個NamedContextFactory可以達到上面的效果,需要的朋友可以參考下2024-05-05
Java實現(xiàn)簡單學(xué)生信息管理系統(tǒng)
這篇文章主要為大家詳細介紹了Java實現(xiàn)簡單學(xué)生信息管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要介紹了Java的深拷貝與淺拷貝的幾種實現(xiàn)方式，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
SpringAMQP消息隊列(SpringBoot集成RabbitMQ方式)
這篇文章主要介紹了SpringAMQP消息隊列(SpringBoot集成RabbitMQ方式),具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-04-04