更新時間: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培訓機構的小編針對“Java基礎內容分享,hashset取值詳解”的內容進行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習