生活随笔
收集整理的這篇文章主要介紹了
【转】HashSet的用法
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
原文網(wǎng)址：http://blog.csdn.net/aidesudi/article/details/4720201
Java代碼
public?class?TestHashSet?{ ????????public?static?void?main(String?[]?agrs){ ??????????Set?set?=?new?HashSet(); ??????????//添加一個string數(shù)據(jù) ??????????set.add("文本"); ??????????//添加一個整數(shù)數(shù)據(jù) ??????????set.add(new?Integer(5)); ??????????//添加一個付點(diǎn)數(shù)據(jù) ??????????set.add(12.15); ??????????//輸出集合大小 ??????????System.out.println(set.size()); ??????????//在添加個相同的文本 ??????????set.add("文本"); ??????????//輸出大小 ??????????System.out.println(set.size()); ??????????//添加個null值 ??????????set.add(null); ??????????//輸出集合大小 ??????????System.out.println(set.size()); ??????????//再添加個null值 ??????????set.add(null); ??????????//輸出集合大小 ??????????System.out.println(set.size()); ??????????//判斷是否存在null值 ??????????System.out.println(set.contains(null)); ??????????//?刪除null值 ??????????set.remove(null); ??????????//判斷是否存在null值 ??????????System.out.println(set.contains(null)); ??????????//輸出集合大小 ??????????System.out.println(set.size()); ?????????? ??????????Set?set1?=?new?HashSet(); ??????????UserInfo?user?=?new?UserInfo("abc","123"); ??????????UserInfo?user1?=?new?UserInfo("abc","123"); ??????????set1.add(user); ??????????System.out.println(set1.size()); ??????????//判斷是否存在user1這個對象 ??????????System.out.println(set1.contains(user1)); ??????????user.setName("xyz"); ??????????user.setPassword("aaa"); ??????????//在更改了user值后user1還存在嗎？ ??????????System.out.println(set1.contains(user1)); ?????????? ??????} ??} ????public?class?UserInfo?{ ??????private?String?name; ??????private?String?password; ??????private?int?HASHCODE=?Integer.MIN_VALUE; ?????? ??????public?UserInfo(String?name,String?password){ ??????????this.name?=?name; ??????????this.password?=?password; ??????} ??????public?String?getName()?{ ??????????return?name; ??????} ??????public?void?setName(String?name)?{ ??????????this.name?=?name; ??????} ??????public?String?getPassword()?{ ??????????return?password; ??????} ??????public?void?setPassword(String?password)?{ ??????????this.password?=?password; ??????} ?????? ??????public?int?hashCode()?{? ??????????if?(HASHCODE?==?Integer.MIN_VALUE)?{? ?????????????//?重新生成本類的hashCode? ????????????HASHCODE?=?name.hashCode()?+?password.hashCode();????? ??????????}? ??????????return?HASHCODE;? ????????}? ?????? ??????//判斷值是否相等 ??????public?boolean?equals(Object?obj)?{ ??????????if(obj?==?null?||?!(obj??instanceof??UserInfo)){ ??????????????return?false; ??????????} ??????????UserInfo?user?=?(UserInfo)obj; ??????????return?this.name?==?user.name?&&?this.password?==??user.password; ??????} ??} ??從上面的簡單添加，和輸出結(jié)果我想大家已經(jīng)知道了set的一些用法和特性了。
1.??? HashSet允許null值。
2.???????HashSet中值不能重復(fù)。
3.???????Hashset在判斷是否存在同一個對象的時候首先會判斷對象的hashcode是否相等，然后在判斷對象的equals()是否相等。當(dāng)你向HashSet中存入重復(fù)元素時，他會按照正常的流程執(zhí)行存入操作
底層的數(shù)據(jù)結(jié)構(gòu)采用的是數(shù)組+鏈表的存儲結(jié)構(gòu)（明白這一點(diǎn)對于理解HashSet的原理非常重要），
也就是說數(shù)組中的每一個元素都是一個鏈表（對應(yīng)java中的List的某一具體實現(xiàn)），
這樣當(dāng)有元素要存入HashSet中時，便會首先通過hashCode（）方法得到該對象的一個哈希碼，并利用該哈希碼通過一些轉(zhuǎn)換算法映射成數(shù)組的下標(biāo)索引（當(dāng)查找時也是如此，因此會非常的快），接下來便會判斷該下標(biāo)處是否為null若為null則會創(chuàng)建一個列表，此時將待插入的對象直接插入，若列表已經(jīng)存在則利用equals（）方法將帶插入對象與列表中的元素逐個比較，相等則忽略，不存在相等元素則直接插入。
因此不同對象的hashCode（）是可以相同的（最好是均勻的散列開，這樣才能充分的提高訪問及插入的速度），
根據(jù)equals（）判定相等的對象所產(chǎn)生的hashCode（）必須相等（根據(jù)其原理不難理解，否則的話便會有重復(fù)元素出現(xiàn)了）
保證一點(diǎn)??hashCode()與equals（）必須能夠唯一的確定一個對象。
?
轉(zhuǎn)載于:https://www.cnblogs.com/wi100sh/p/4485508.html
總結(jié)
以上是生活随笔為你收集整理的【转】HashSet的用法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。
