Set的特點(diǎn)：Set元素?zé)o順序，且元素不可以重復(fù)。

1、定義

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

?Set接口定義：

public interface Set<E> extends Collection<E> {// Query Operationsint size();boolean isEmpty();boolean contains(Object o);Iterator<E> iterator();Object[] toArray();<T> T[] toArray(T[] a);// Modification Operationsboolean add(E e);boolean remove(Object o);// Bulk Operationsboolean containsAll(Collection<?> c);boolean addAll(Collection<? extends E> c);boolean retainAll(Collection<?> c);boolean removeAll(Collection<?> c);void clear();// Comparison and hashingboolean equals(Object o);int hashCode(); }

2、底層存儲(chǔ)

// 底層使用HashMap來保存HashSet的元素private transient HashMap<E,Object> map;// Dummy value to associate with an Object in the backing Map// 由于Set只使用到了HashMap的key，所以此處定義一個(gè)靜態(tài)的常量Object類，來充當(dāng)HashMap的value//用于避免java.lang.NullPointerException異常
private static final Object PRESENT = new Object();

3、構(gòu)造方法

/*** 使用HashMap的默認(rèn)容量大小16和默認(rèn)加載因子0.75初始化map，構(gòu)造一個(gè)HashSet*/public HashSet() {map = new HashMap<E,Object>();}/*** 構(gòu)造一個(gè)指定Collection參數(shù)的HashSet，這里不僅僅是Set，只要實(shí)現(xiàn)Collection接口的容器都可以*/public HashSet(Collection<? extends E> c) {map = new HashMap<E,Object>(Math. max((int) (c.size()/.75f) + 1, 16));// 使用Collection實(shí)現(xiàn)的Iterator迭代器，將集合c的元素一個(gè)個(gè)加入HashSet中 addAll(c);}/*** 使用指定的初始容量大小和加載因子初始化map，構(gòu)造一個(gè)HashSet*/public HashSet( int initialCapacity, float loadFactor) {map = new HashMap<E,Object>(initialCapacity, loadFactor);}/*** 使用指定的初始容量大小和默認(rèn)的加載因子0.75初始化map，構(gòu)造一個(gè)HashSet*/public HashSet( int initialCapacity) {map = new HashMap<E,Object>(initialCapacity);}/*** 不對(duì)外公開的一個(gè)構(gòu)造方法（默認(rèn)default修飾），底層構(gòu)造的是LinkedHashMap，dummy只是一個(gè)標(biāo)示參數(shù)，無具體意義*/HashSet( int initialCapacity, float loadFactor, boolean dummy) {map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor); }

4、增加和刪除

/*** 利用HashMap的put方法實(shí)現(xiàn)add方法*/public boolean add(E e) {return map .put(e, PRESENT)== null;}/*** 利用HashMap的remove方法實(shí)現(xiàn)remove方法*/public boolean remove(Object o) {return map .remove(o)==PRESENT;}/*** 添加一個(gè)集合到HashSet中，該方法在AbstractCollection中*/public boolean addAll(Collection<? extends E> c) {boolean modified = false;// 取得集合c迭代器IteratorIterator<? extends E> e = c.iterator();// 遍歷迭代器while (e.hasNext()) {// 將集合c的每個(gè)元素加入到HashSet中if (add(e.next()))modified = true;}return modified;}/*** 刪除指定集合c中的所有元素，該方法在AbstractSet中*/public boolean removeAll(Collection<?> c) {boolean modified = false;// 判斷當(dāng)前HashSet元素個(gè)數(shù)和指定集合c的元素個(gè)數(shù)，目的是減少遍歷次數(shù)if (size() > c.size()) {// 如果當(dāng)前HashSet元素多，則遍歷集合c，將集合c中的元素一個(gè)個(gè)刪除for (Iterator<?> i = c.iterator(); i.hasNext(); )modified |= remove(i.next());} else {// 如果集合c元素多，則遍歷當(dāng)前HashSet，將集合c中包含的元素一個(gè)個(gè)刪除for (Iterator<?> i = iterator(); i.hasNext(); ) {if (c.contains(i.next())) {i.remove();modified = true;}}}return modified; }

Hashset的很多地方就是利用 hashmap的key實(shí)現(xiàn)的

?

轉(zhuǎn)載于:https://www.cnblogs.com/L-a-u-r-a/p/8540828.html

總結(jié)

以上是生活随笔為你收集整理的HashSet源码分析 jdk1.6的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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