大战熟女丰满人妻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取值詳解”的內容進行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。

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

免費課程推薦 >>
技術文檔推薦 >>
主站蜘蛛池模板: 伊人96| 婷婷亚洲综合一区二区 | 98色花堂永久地址国产精品 | 一区二区中文字幕在线观看 | 一级毛片一级毛片一级级毛片 | 国产呦精品系列在线 | 国产精品美女流白浆视频 | 91亚洲国产成人久久精品网站 | 国产不卡精品一区二区三区 | 国产成人综合亚洲 | 波多野结衣中文一区二区免费 | 国产在线视频www色 国产在线视频凹凸分类 | 亚洲欧美一区二区三区麻豆 | www日韩在线| 欧美精品久久久久久久影视 | 久久这里只有精品66re99 | 毛片a| 伊人国产视频 | 一级毛片www| 九九久久精品这里久久网 | 日本高清中文字幕一区二区三区a | 亚洲精品国产成人中文 | 欧美成人在线观看 | 亚洲精品一区二区三区中文字幕 | 国产欧美亚洲精品第3页在线 | 色偷偷要色偷偷网站视频在线 | 欧美精品午夜毛片免费看 | 四虎在线精品免费高清在线 | 国产成人亚洲精品老王 | 四虎一级片 | 一级特黄aa毛片免费观看 | 亚洲精品乱码久久久久久中文字幕 | 两性色午夜视频免费老司机 | 午夜视频福利在线观看 | 亚洲视频在线一区二区三区 | 末成年娇小性色xxxxx视频 | xoxo日本 | 五月婷婷激情 | 二级毛片在线观看 | 伊人影院在线视频 | 曰本女人色黄网站 |