HashSet集合解析

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

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

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

初始化

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

存取、刪除操作

HashSet 中的基本操作是使用 HashMap 的操作實現(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 對象的實例，是為 HashMap 的 value 虛設(shè)的。盡管 HashMap 的 value 可以為 null，但是這里不適用 null 的原因很簡單，因為使用 null ，則在 add 和 remove 操作時會產(chǎn)生歧義，無法區(qū)分 HashMap 中是否已經(jīng)存在過舊的值。

迭代器

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

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

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

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

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

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

最新評論