對(duì)于HashSet而言，它是基于HashMap來實(shí)現(xiàn)的，底層采用HashMap來保存元素。HashSet存儲(chǔ)元素的順序并不是按照存入時(shí)的順序，是按照哈希值來存的，所以取數(shù)據(jù)也是按照哈希值來取得。HashSet集合元素不能是Null。

一、定義：

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable

HashSet繼承AbstractSet類，實(shí)現(xiàn)Set、Cloneable、Serializable接口。其中AbstractSet提供 Set 接口的骨干實(shí)現(xiàn)，從而最大限度地減少了實(shí)現(xiàn)此接口所需的工作。Set接口是一種不包括重復(fù)元素的Collection，它維持它自己的內(nèi)部排序，所以隨機(jī)訪問沒有任何意義。

1、基本屬性：

//基于HashMap實(shí)現(xiàn)，底層使用HashMap保存所有元素 private transient HashMap<E,Object> map;//定義一個(gè)Object對(duì)象作為HashMap的valueprivate static final Object PRESENT = new Object();

2、構(gòu)造函數(shù)：

/*** 默認(rèn)構(gòu)造函數(shù)* 初始化一個(gè)空的HashMap，并使用默認(rèn)初始容量為16和加載因子0.75。*/public HashSet() {map = new HashMap<>();}/*** 構(gòu)造一個(gè)包含指定 collection 中的元素的新 set。*/public HashSet(Collection<? extends E> c) {map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));addAll(c);}/*** 構(gòu)造一個(gè)新的空 set，其底層 HashMap 實(shí)例具有指定的初始容量和指定的加載因子*/public HashSet(int initialCapacity, float loadFactor) {map = new HashMap<>(initialCapacity, loadFactor);}/*** 構(gòu)造一個(gè)新的空 set，其底層 HashMap 實(shí)例具有指定的初始容量和默認(rèn)的加載因子（0.75）。*/public HashSet(int initialCapacity) {map = new HashMap<>(initialCapacity);}/*** 在API中我沒有看到這個(gè)構(gòu)造函數(shù)，今天看源碼才發(fā)現(xiàn)（原來訪問權(quán)限為包權(quán)限，不對(duì)外公開的）* 以指定的initialCapacity和loadFactor構(gòu)造一個(gè)新的空鏈接哈希集合。* dummy 為標(biāo)識(shí) 該構(gòu)造函數(shù)主要作用是對(duì)LinkedHashSet起到一個(gè)支持作用*/HashSet(int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<>(initialCapacity, loadFactor);}

從構(gòu)造函數(shù)中可以看出HashSet所有的構(gòu)造都是構(gòu)造出一個(gè)新的HashMap，其中最后一個(gè)構(gòu)造函數(shù)，為包訪問權(quán)限是不對(duì)外公開，僅僅只在使用LinkedHashSet時(shí)才會(huì)發(fā)生作用。

?

二、方法：

既然HashSet是基于HashMap，那么對(duì)于HashSet而言，其方法的實(shí)現(xiàn)過程是非常簡單的。

public Iterator<E> iterator() {return map.keySet().iterator();}

iterator()方法返回對(duì)此 set 中元素進(jìn)行迭代的迭代器。返回元素的順序并不是特定的。底層調(diào)用HashMap的keySet返回所有的key，這點(diǎn)反應(yīng)了HashSet中的所有元素都是保存在HashMap的key中，value則是使用的PRESENT對(duì)象，該對(duì)象為static final。

public int size() {return map.size();}

size()返回此 set 中的元素的數(shù)量（set 的容量）。底層調(diào)用HashMap的size方法，返回HashMap容器的大小。

public boolean isEmpty() {return map.isEmpty();}

isEmpty()，判斷HashSet()集合是否為空，為空返回?true，否則返回false。

public boolean contains(Object o) {return map.containsKey(o);}

??contains()，判斷某個(gè)元素是否存在于HashSet()中，存在返回true，否則返回false。更加確切的講應(yīng)該是要滿足這種關(guān)系才能返回true：(o==null ? e==null : o.equals(e))。底層調(diào)用containsKey判斷HashMap的key值是否為空。

public boolean add(E e) {return map.put(e, PRESENT)==null;}

add()如果此 set 中尚未包含指定元素，則添加指定元素。如果此Set沒有包含滿足(e==null ? e2==null : e.equals(e2)) 的e2時(shí)，則將e2添加到Set中，否則不添加且返回false。由于底層使用HashMap的put方法將key = e，value=PRESENT構(gòu)建成key-value鍵值對(duì)，當(dāng)此e存在于HashMap的key中，則value將會(huì)覆蓋原有value，但是key保持不變，所以如果將一個(gè)已經(jīng)存在的e元素添加中HashSet中，新添加的元素是不會(huì)保存到HashMap中，所以這就滿足了HashSet中元素不會(huì)重復(fù)的特性。

public boolean remove(Object o) {return map.remove(o)==PRESENT;}

??remove如果指定元素存在于此 set 中，則將其移除。底層使用HashMap的remove方法刪除指定的Entry。

public void clear() {map.clear();}

clear從此 set 中移除所有元素。底層調(diào)用HashMap的clear方法清除所有的Entry。

public Object clone() {try {HashSet<E> newSet = (HashSet<E>) super.clone();newSet.map = (HashMap<E, Object>) map.clone();return newSet;} catch (CloneNotSupportedException e) {throw new InternalError();}}

clone返回此?HashSet?實(shí)例的淺表副本：并沒有復(fù)制這些元素本身。

總結(jié)

以上是生活随笔為你收集整理的Java集合篇：HashSet的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。