hashset實(shí)現(xiàn)原理 如何去重HashSet中的重復(fù)對象?
如何去重HashSet中的重復(fù)對象?集合將自動重復(fù),這意味著集合中的元素具有相同的內(nèi)存地址。例如user1=newuser()用戶名.setName(“abc”)user2=newUser()用戶名.
如何去重HashSet中的重復(fù)對象?
集合將自動重復(fù),這意味著集合中的元素具有相同的內(nèi)存地址。
例如
user1=newuser()用戶名.setName(“abc”)
user2=newUser()用戶名.setName(“ABC”)這里,user1和user2的內(nèi)存地址是不同的(在堆中每個都有自己的地址)。雖然它們都可以用getname獲取ABC,但它們不是“==”
如果此時user3=user1
,user3==user1在堆棧中只有不同的引用名,但它們并不相同,因?yàn)樗鼈冎赶蛳嗤膬?nèi)存地址。
因此,將user1和user2add添加到HashSet時,集的大小將為2。如果將user1和user3放在HashSet中,該集將重復(fù),大小將為1
重寫對象(employee)的兩種方法:hashcode和equals,因?yàn)镠ashSet會根據(jù)這兩種方法比較對象是否不同。如果您是在eclipse環(huán)境下開發(fā)的,不需要編寫,右擊source實(shí)現(xiàn)generate
1 HashSet的底層是用HashMap實(shí)現(xiàn)的。HashSet的實(shí)現(xiàn)相對簡單。HashSet的大多數(shù)方法都是通過調(diào)用HashMap的方法來實(shí)現(xiàn)的。因此,HashSet和HashMap的實(shí)現(xiàn)本質(zhì)上是相同的。
2. HashMap的鍵是放入HashSet的對象,值是對象類型。
3. 當(dāng)調(diào)用HashSet的add方法時,一行(鍵值對)實(shí)際上被添加到HashMap中。行的鍵是添加到HashSet的對象,行的值是對象類型的常量