大战熟女丰满人妻av-荡女精品导航-岛国aaaa级午夜福利片-岛国av动作片在线观看-岛国av无码免费无禁网站-岛国大片激情做爰视频

專注Java教育14年 全國咨詢/投訴熱線:400-8080-105
動力節點LOGO圖
始于2009,口口相傳的Java黃埔軍校
首頁 學習攻略 Java學習 Java基礎內容分享,hashset取值詳解

Java基礎內容分享,hashset取值詳解

更新時間:2020-05-27 15:47:41 來源:動力節點 瀏覽7950次

對于HashSet而言,它是基于HashMap實現的,HashSet底層采用HashMap來保存所有元素,因此HashSet的實現比較簡單,查看HashSet的源代碼,可以看到如下代碼:

public?class?HashSet<E>???
?extends?AbstractSet<E>???
?implements?Set<E>,?Cloneable,?java.io.Serializable???
{???
?//?使用?HashMap?的?key?保存?HashSet?中所有元素??
?private?transient?HashMap<E,Object>?map;???
?//?定義一個虛擬的?Object?對象作為?HashMap?的?value???
?private?static?final?Object?PRESENT?=?new?Object();???
?...???
?//?初始化?HashSet,底層會初始化一個?HashMap???
?public?HashSet()???
?{???
?????map?=?new?HashMap<E,Object>();???
?}???
?//?以指定的?initialCapacity、loadFactor?創建?HashSet???
?//?其實就是以相應的參數創建?HashMap???
?public?HashSet(int?initialCapacity,?float?loadFactor)???
?{???
?????map?=?new?HashMap<E,Object>(initialCapacity,?loadFactor);???
?}???
?public?HashSet(int?initialCapacity)???
?{???
?????map?=?new?HashMap<E,Object>(initialCapacity);???
?}???
?HashSet(int?initialCapacity,?float?loadFactor,?boolean?dummy)???
?{???
?????map?=?new?LinkedHashMap<E,Object>(initialCapacity???
?????????,?loadFactor);???
?}???
?//?調用?map?的?keySet?來返回所有的?key???
?public?Iterator<E>?iterator()???
?{???
?????return?map.keySet().iterator();???
?}???
?//?調用?HashMap?的?size()?方法返回?Entry?的數量,就得到該?Set?里元素的個數??
?public?int?size()???
?{???
?????return?map.size();???
?}???
?//?調用?HashMap?的?isEmpty()?判斷該?HashSet?是否為空,??
?//?當?HashMap?為空時,對應的?HashSet?也為空??
?public?boolean?isEmpty()???
?{???
?????return?map.isEmpty();???
?}???
?//?調用?HashMap?的?containsKey?判斷是否包含指定?key???
?//HashSet?的所有元素就是通過?HashMap?的?key?來保存的??
?public?boolean?contains(Object?o)???
?{???
?????return?map.containsKey(o);???
?}???
?//?將指定元素放入?HashSet?中,也就是將該元素作為?key?放入?HashMap???
?public?boolean?add(E?e)???
?{???
?????return?map.put(e,?PRESENT)?==?null;???
?}???
?//?調用?HashMap?的?remove?方法刪除指定?Entry,也就刪除了?HashSet?中對應的元素??
?public?boolean?remove(Object?o)???
?{???
?????return?map.remove(o)==PRESENT;???
?}???
?//?調用?Map?的?clear?方法清空所有?Entry,也就清空了?HashSet?中所有元素??
?public?void?clear()???
?{???
?????map.clear();???
?}???
?...???
}

由上面源程序可以看出,HashSet的實現其實非常簡單,它只是封裝了一個HashMap對象來存儲所有的集合元素,所有放入HashSet中的集合元素實際上由HashMap的key來保存,而HashMap的value則存儲了一個PRESENT,它是一個靜態的Object對象。

HashSet的絕大部分方法都是通過調用HashMap的方法來實現的,因此HashSet和HashMap兩個集合在實現本質上是相同的。

掌握上面理論知識之后,接下來看一個示例程序,測試一下自己是否真正掌握了HashMap和HashSet集合的功能。

?class?Name??
{??
????private?String?first;???
????private?String?last;???
??????
????public?Name(String?first,?String?last)???
????{???
????????this.first?=?first;???
????????this.last?=?last;???
????}???
??
????public?boolean?equals(Object?o)???
????{???
????????if?(this?==?o)???
????????{???
????????????return?true;???
????????}???
??????????
????if?(o.getClass()?==?Name.class)???
????????{???
????????????Name?n?=?(Name)o;???
????????????return?n.first.equals(first)???
????????????????&&?n.last.equals(last);???
????????}???
????????return?false;???
????}???
}??
??
public?class?HashSetTest??
{??
????public?static?void?main(String[]?args)??
????{???
????????Set<Name>?s?=?new?HashSet<Name>();??
????????s.add(new?Name("abc",?"123"));??
????????System.out.println(??
????????????s.contains(new?Name("abc",?"123")));??
????}??
}

上面程序中向HashSet里添加了一個new Name("abc","123")對象之后,立即通過程序判斷該HashSet是否包含一個new Name("abc","123")對象。粗看上去,很容易以為該程序會輸出true。

實際運行上面程序將看到程序輸出false,這是因為HashSet判斷兩個對象相等的標準除了要求通過equals()方法比較返回true之外,還要求兩個對象的hashCode()返回值相等。而上面程序沒有重寫Name類的hashCode()方法,兩個Name對象的hashCode()返回值并不相同,因此HashSet會把它們當成2個對象處理,因此程序返回false。

由此可見,當我們試圖把某個類的對象當成HashMap的key,或試圖將這個類的對象放入HashSet中保存時,重寫該類的equals(Object obj)方法和hashCode()方法很重要,而且這兩個方法的返回值必須保持一致:當該類的兩個的hashCode()返回值相同時,它們通過equals()方法比較也應該返回true。通常來說,所有參與計算hashCode()返回值的關鍵屬性,都應該用于作為equals()比較的標準。

如下程序就正確重寫了Name類的hashCode()和equals()方法,程序如下:

class?Name???
{???
????private?String?first;??
????private?String?last;??
????public?Name(String?first,?String?last)??
????{???
????????this.first?=?first;???
????????this.last?=?last;???
????}???
????//?根據?first?判斷兩個?Name?是否相等??
????public?boolean?equals(Object?o)???
????{???
????????if?(this?==?o)???
????????{???
????????????return?true;???
????????}???
????????if?(o.getClass()?==?Name.class)???
????????{???
????????????Name?n?=?(Name)o;???
????????????return?n.first.equals(first);???
????????}???
????????return?false;???
????}???
???????
????//?根據?first?計算?Name?對象的?hashCode()?返回值??
????public?int?hashCode()???
????{???
????????return?first.hashCode();???
????}??
??
????public?String?toString()???
????{???
????????return?"Name[first="?+?first?+?",?last="?+?last?+?"]";???
????}???
?}???
???
?public?class?HashSetTest2???
?{???
????public?static?void?main(String[]?args)???
????{???
????????HashSet<Name>?set?=?new?HashSet<Name>();???
????????set.add(new?Name("abc"?,?"123"));???
????????set.add(new?Name("abc"?,?"456"));???
????????System.out.println(set);???
????}???
}

上面程序中提供了一個Name類,該Name類重寫了equals()和toString()兩個方法,這兩個方法都是根據Name類的first實例變量來判斷的,當兩個Name對象的first實例變量相等時,這兩個Name對象的hashCode()返回值也相同,通過equals()比較也會返回true。

程序主方法先將第一個Name對象添加到HashSet中,該Name對象的first實例變量值為"abc",接著程序再次試圖將一個first為"abc"的Name對象添加到HashSet中,很明顯,此時沒法將新的Name對象添加到該HashSet中,因為此處試圖添加的Name對象的first也是"abc",HashSet會判斷此處新增的Name對象與原有的Name對象相同,因此無法添加進入,程序在①號代碼處輸出set集合時將看到該集合里只包含一個Name對象,就是第一個、last為"123"的Name對象。

Java基礎內容分享,hashset取值詳解

以上就是動力節點java培訓機構的小編針對“Java基礎內容分享,hashset取值詳解”的內容進行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。

提交申請后,顧問老師會電話與您溝通安排學習

免費課程推薦 >>
技術文檔推薦 >>
主站蜘蛛池模板: 久久香蕉精品成人 | 在线亚洲欧洲国产综合444 | 伊人久久亚洲综合 | 精品欧美一区二区三区四区 | 亚洲综合视频在线 | 午夜免费福利视频 | 亚洲精品成人在线 | 欧美成人鲁丝片在线观看 | 日韩 亚洲 欧美 中文 高清 | 国产精品久久亚洲不卡动漫 | 国产精品5| 久久精品免费 | 九九精品免视看国产成人 | 日韩美女视频一区 | 久久资源总站 | 国产成人久久一区二区三区 | 香蕉成人国产精品免费看网站 | 99久久99热久久精品免 | 久久精品无码一区二区日韩av | 亚洲欧美日韩一区二区在线观看 | 一级毛片免费一级直接观看 | 亚洲国产精品久久久久久网站 | 精品伊人久久久久7777人 | 久久久久久日本一区99 | 轻轻操在线观看 | 久久不射影院 | 久久99精品亚洲热综合 | 日日夜人人澡人人澡人人看免 | 久久频这里精品99香蕉久 | 国产成人麻豆精品 | 色综合天天综合网国产成人网 | 日本xxxx色视频在线观看免 | 久久久久青草大香线综合精品 | 亚洲艹逼| 91久久亚洲国产成人精品性色 | 亚洲精品视频在线播放 | 思99re久久这里只有精品首页 | 国产成人精品一区二区三在线观看 | 成人精品国产 | 国产69精品久久久久99 | 欧美xxx视频 |