前兩篇文章分別分析了Java的ArrayList和LinkedList實現(xiàn)原理，這篇文章分析下HashSet和LinkedHashSet的源碼。重點講解HashSet，因為LinkedHashSet是繼承自HashSet，只是它的成員變量map類型是LinkedHashMap而不是HashMap。

HashSet和LinkedHashSet只能使用Iterator進行遍歷(解釋下foreach底層實現(xiàn)也是基于Iterator)，而在Java的java.util包下的集合框架中，所有的Iterator遍歷都是fail-fast的，java.util.concurrent包下的集合框架中，所有的Iterator遍歷都是fail-safe的。

HashSet類圖

HashSet類圖

HashSet只有兩個成員變量：map: HashMap和PRESENT: Object，所以操作函數(shù)都是通過map實現(xiàn)的，PRESENT: Object是指map所有key的value都是PRESENT: Object。

HashSet實現(xiàn)Set接口，是一個不包含重復(fù)元素的一個無序的集合，允許使用null，最多允許一個元素為null。

HashSet也是一個非同步的方法，如果要在多個線程中使用，要注意進行同步封裝！

Set s = Collections.synchronizedSet(new HashSet(...));

HashSet構(gòu)造器

HashSet的構(gòu)造器比較多，共提供了5個：

public HashSet() {

map = new HashMap<>();

}

public HashSet(Collection extends E> c) {

map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));

addAll(c);

}

public HashSet(int initialCapacity, float loadFactor) {

map = new HashMap<>(initialCapacity, loadFactor);

}

public HashSet(int initialCapacity) {

map = new HashMap<>(initialCapacity);

}

HashSet(int initialCapacity, float loadFactor, boolean dummy) {

map = new LinkedHashMap<>(initialCapacity, loadFactor);

}

請注意第5個構(gòu)造器，它的第三個參數(shù)表示是LinkedHashSet調(diào)用的，那么將map的類型改為LinkedHashMap。

HashSet核心操作

HashSet核心操作包括：

size():int

add(E):boolean

remove(o:Object):boolean

contains(o:Object):boolean

iterator():Iterator

clone():Object

size():int

public int size() {

return map.size();

}

add(E):boolean

public boolean add(E e) {

return map.put(e, PRESENT)==null;

}

其實調(diào)用的是HashMap的put方法。

remove(o:Object):boolean

public boolean remove(Object o) {

return map.remove(o)==PRESENT;

}

其實調(diào)用的是HashMap的remove方法。

contains(o:Object):boolean

public boolean contains(Object o) {

return map.containsKey(o);

}

其實調(diào)用的是HashMap的contains方法。

iterator():Iterator

public Iterator iterator() {

return map.keySet().iterator();

}

可以看出，HashSet的迭代器就是HashMap的key的迭代器，而且跟ArrayList和LinkedList一樣是fail-fast的。

clone():Object

public Object clone() {

try {

HashSet newSet = (HashSet) super.clone();

newSet.map = (HashMap) map.clone();

return newSet;

} catch (CloneNotSupportedException e) {

throw new InternalError(e);

}

}

克隆出一個新的HashSet，注意是淺拷貝。

LinkedHashSet

LinkedHashSet繼承自HashSet，源碼更少、更簡單，唯一的區(qū)別是LinkedHashSet內(nèi)部使用的是LinkHashMap。這樣做的意義或者好處就是LinkedHashSet中的元素順序是可以保證的，也就是說遍歷序和插入序是一致的。

總結(jié)

以上是生活随笔為你收集整理的java hashset 源码_Java集合源码分析-HashSet和LinkedHashSet的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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