本篇文章為大家展示了如何用源碼分析HashSet，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

10余年建站經(jīng)驗(yàn)， 成都做網(wǎng)站、網(wǎng)站制作、成都外貿(mào)網(wǎng)站建設(shè)客戶的見證與正確選擇。創(chuàng)新互聯(lián)提供完善的營(yíng)銷型網(wǎng)頁建站明細(xì)報(bào)價(jià)表。后期開發(fā)更加便捷高效，我們致力于追求更美、更快、更規(guī)范。

HashSet簡(jiǎn)介

public class HashSet<E> 
    extends AbstractSet<E> 
    implements Set<E>, Cloneable, Serializable {
}

• HashSet繼承了AbstractSet，實(shí)現(xiàn)了Set； 是一個(gè)由HashMap實(shí)現(xiàn)的沒有重復(fù)元素的集合

• 不保證元素順序，允許使用null元素

• HashSet實(shí)現(xiàn)了Cloneable接口，重寫了clone方法，因此可以進(jìn)行克隆。

• HashSet實(shí)現(xiàn)了Serializable接口，因此可以進(jìn)行序列化。

• HashSet的操作是非線程安全的

成員變量

/** 具體存儲(chǔ)HashSet元素的HashMap **/
private transient HashMap<E, Object> map;

/** 由于Set只用到了HashMap的key  所以用PRESENT來填充HashMap的Value **/
private static final Object PRESENT = new Object();

構(gòu)造函數(shù)

/** 默認(rèn)構(gòu)造函數(shù) 采用HashMap的默認(rèn)構(gòu)造函數(shù) **/
public HashSet() {
    map = new HashMap<>();
}

/** 通過集合構(gòu)造HashSet 先根據(jù)集合大小計(jì)算HashMap的大小值 初始化HashMap后將集合元素全部添加進(jìn)去 **/
public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

/** 根據(jù)初始化容量構(gòu)造HashMap **/
public HashSet(int initialCapacity) {
    map = new HashMap<>(initialCapacity);
}

/** 根據(jù)初始化容量和加載因子構(gòu)造HashMap **/
public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}

/** 同上面構(gòu)造函數(shù)  dummy參數(shù)無實(shí)際意義  主要供LinkedHashSet調(diào)用  底層采用LinkedHashMap **/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

• 由于底層采用HashMap 構(gòu)造函數(shù)主要構(gòu)造HashMap。

• 最后一個(gè)構(gòu)造函數(shù)主要供子類LinkedHashSet調(diào)用，底層采用LinkedHashMap

元素添加

/** 添加元素 通過HashMap的put方法實(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();
}

查找元素

/** 查找元素 **/
 public boolean contains(Object o) {
    return map.containsKey(o);
}

其它接口

/** 返回迭代器 **/
public Iterator<E> iterator() {
    return map.keySet().iterator();
}

/** 獲取HashSet中元素的數(shù)量 **/
public int size() {
    return map.size();
}

/** 返回HashSet中是否是空的 **/
public boolean isEmpty() {
    return map.isEmpty();
}

上述內(nèi)容就是如何用源碼分析HashSet，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文標(biāo)題：如何用源碼分析HashSet
瀏覽路徑：http://www.chinadenli.net/article8/peship.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、ChatGPT、響應(yīng)式網(wǎng)站、網(wǎng)站策劃、品牌網(wǎng)站設(shè)計(jì)、靜態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)