HashSet集合解析

HashSet 實(shí)現(xiàn) Set 接口，內(nèi)部維護(hù)一個(gè) HashMap 實(shí)例。它不能保證集合迭代的順序，也不能保證順序不變。HashSet 允許 null 元素。

該類對(duì)于基本操作，例如 add、remove、contains 和 size提供了常數(shù)時(shí)間的性能，迭代器的性能與 HashSet 實(shí)例的大小加上內(nèi)部維護(hù)的 HashMap 的“容量”（即桶的數(shù)量）之和有關(guān)。所以，如果迭代性能很重要的話，并不建議把初始化容量設(shè)置的太大或者把負(fù)載因子設(shè)置的太小（HashMap 一文中有講解）。

該集合并沒有被同步，所以在有多個(gè)線程并發(fā)訪問 HashSet 時(shí)，并且至少有一個(gè)集合修改了這個(gè) Set ，它必須要額外的同步。這通常是對(duì)自然封裝了該集合的某個(gè)對(duì)象進(jìn)行同步來完成。比如 Collections的 synchronizedSet 方法返回的就是一個(gè)這樣的對(duì)象。

初始化

初始化則主要是負(fù)責(zé)初始化內(nèi)部維護(hù)的 HashMap，初始化策略遵循 HashMap 的初始化策略，默認(rèn)大小為 16 ，負(fù)載因子為 0.75。

存取、刪除操作

HashSet 中的基本操作是使用 HashMap 的操作實(shí)現(xiàn)的。

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();
    }

PRESENT 是 Object 對(duì)象的實(shí)例，是為 HashMap 的 value 虛設(shè)的。盡管 HashMap 的 value 可以為 null，但是這里不適用 null 的原因很簡單，因?yàn)槭褂?null ，則在 add 和 remove 操作時(shí)會(huì)產(chǎn)生歧義，無法區(qū)分 HashMap 中是否已經(jīng)存在過舊的值。

迭代器

HashSet 的迭代器仍然是快速失敗的，快速失敗很好理解，在并發(fā)情況下，存在線程修改容器，那么其它正在迭代容器的線程將盡最大可能拋出 ConcurrentModificationException。從字面意思來看，依賴該異常來進(jìn)行編程并不是很好的選擇，我們可能不能夠及時(shí)得到這個(gè)異常，僅僅將它用來檢查 bug 還是可行的。

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

可以發(fā)現(xiàn)，HashSet 的迭代器直接使用的 HashMap 的 keySet 方法返回的其內(nèi)部實(shí)現(xiàn)的 KeySet 對(duì)象實(shí)例的迭代器。

前文有提到關(guān)于迭代器性能的問題，這是與 HashMap 特殊的底層數(shù)據(jù)結(jié)構(gòu)有關(guān)（數(shù)組+鏈表或者數(shù)組+紅黑樹），無論是哪種，遍歷都是先從數(shù)組中的第一個(gè)元素（即“桶”）開始，接著遍歷桶中的元素，直到整個(gè)數(shù)組遍歷完成。

所以，其性能和數(shù)組的大小加上元素?cái)?shù)量之和有關(guān)。

到此這篇關(guān)于Java中的HashSet集合解析的文章就介紹到這了,更多相關(guān)HashSet集合解析內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論