在前篇博文中（java提高篇（二三）-----HashMap）詳細講解了HashMap的實現過程，對于HashSet而言，它是基于HashMap來實現的，底層采用HashMap來保存元素。所以如果對HashMap比較熟悉，那么HashSet是so easy!!
public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable //基于HashMap實現，底層使用HashMap保存所有元素 /** * 默認構造函數 * 初始化一個空的HashMap，并使用默認初始容量為16和加載因子0.75。 */ public HashSet() { map = new HashMap<>(); } /** * 構造一個包含指定 collection 中的元素的新 set。 */ public HashSet(Collection<? extends E> c) { map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16)); addAll(c); } /** * 構造一個新的空 set，其底層 HashMap 實例具有指定的初始容量和指定的加載因子 */ public HashSet(int initialCapacity, float loadFactor) { map = new HashMap<>(initialCapacity, loadFactor); } /** * 構造一個新的空 set，其底層 HashMap 實例具有指定的初始容量和默認的加載因子（0.75）。 */ public HashSet(int initialCapacity) { map = new HashMap<>(initialCapacity); } /** * 在API中我沒有看到這個構造函數，今天看public Iterator<E> iterator() { return map.keySet().iterator(); } public int size() { return map.size(); } public boolean isEmpty() { return map.isEmpty(); } public boolean contains(Object o) { return map.containsKey(o); } public boolean add(E e) { return map.put(e, PRESENT)==null; } public boolean remove(Object o) { return map.remove(o)==PRESENT; } public void clear() { map.clear(); } 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 實例的淺表副本：并沒有復制這些元素本身。
后記：
由于HashSet底層使用了HashMap實現，使其的實現過程變得非常簡單，如果你對HashMap比較了解，那么HashSet簡直是小菜一碟。有兩個方法對HashMap和HashSet而言是非常重要的，下篇將詳細講解hashcode和equals。
-------------------------------------------------------------------------------------------------
新聞熱點
疑難解答
