快捷導(dǎo)航

淺談Java的LinkedHashSet源碼

更新時(shí)間：2023年09月05日 10:50:59 作者：小成同學(xué)_

這篇文章主要介紹了淺談Java的LinkedHashSet源碼,底層是鏈表實(shí)現(xiàn)的,是set集合中唯一一個(gè)能保證怎么存就怎么取的集合對(duì)象
因?yàn)槭荋ashSet的子類,所以也是保證元素唯一的,與HashSet的原理一樣,需要的朋友可以參考下

LinkedHashSet

問題

（1）LinkedHashSet 的底層使用什么存儲(chǔ)元素？

（2）LinkedHashSet 與 HashSet 有什么不同？

（3）LinkedHashSet 是有序的嗎？

（4）LinkedHashSet 支持按元素訪問順序排序嗎？

LinkedHashSet的概述和使用

A：LinkedHashSet的特點(diǎn)

LinkedHashSet

底層是鏈表實(shí)現(xiàn)的,是set集合中唯一一個(gè)能保證怎么存就怎么取的集合對(duì)象

因?yàn)槭荋ashSet的子類,所以也是保證元素唯一的,與HashSet的原理一樣

B：案例演示

LinkedHashSet的特點(diǎn)

可以保證怎么存就怎么取

package com.heima.set;
import java.util.LinkedHashSet;
public class Demo02_LinkedHashSet {
	public static void main(String[] args) {
		LinkedHashSet<String> lhs = new LinkedHashSet<>();
		lhs.add("a");
		lhs.add("a");
		lhs.add("a");
		lhs.add("a");
		lhs.add("b");
		lhs.add("c");
		lhs.add("d");
		System.out.println(lhs);
	}
}

上一節(jié)我們說 HashSet 中的元素是無序的，那么有沒有什么辦法保證 Set 中的元素是有序的呢？

答案是當(dāng)然可以。

我們今天的主角 LinkedHashSet 就有這個(gè)功能，它是怎么實(shí)現(xiàn)有序的呢？讓我們來一起學(xué)習(xí)吧。

如果你已看過前面關(guān)于 HashSet 和 HashMap，一定能夠想到本文將要講解的 LinkedHashSet 和 LinkedHashMap 其實(shí)也是一回事，前者僅僅是對(duì)后者做了一層包裝，也就是說 LinkedHashSet 里面有一個(gè) LinkedHashMap（適配器模式）。

LinkedHashSet 的本質(zhì)就是 LinkedHashMap。

繼承體系

源碼解析

LinkedHashSet 繼承了 HashSet，其增刪改查等方法使用的都是 HashSet 的方法，我們直接看它的全部源碼。

package java.util;
// LinkedHashSet繼承自HashSet
public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {
    private static final long serialVersionUID = -2851667679971038690L;
    // 傳入容量和裝載因子
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }
    // 只傳入容量，裝載因子默認(rèn)為0.75
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    // 使用默認(rèn)容量16，默認(rèn)裝載因子0.75
    public LinkedHashSet() {
        super(16, .75f, true);
    }
    // 將集合c中的所有元素添加到LinkedHashSet中
    // 好奇怪，這里計(jì)算容量的方式又變了
    // HashSet中使用的是Math.max((int) (c.size()/.75f) + 1, 16)
    // 這一點(diǎn)有點(diǎn)不得其解，是作者偷懶？
    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }
    // 可分割的迭代器，主要用于多線程并行迭代處理時(shí)使用
    @Override
    public Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
    }
}

完了，結(jié)束了，就這么多，這是全部源碼了，真的。

可以看到，LinkedHashSet 中一共提供了 5 個(gè)方法，其中 4 個(gè)是構(gòu)造方法，還有一個(gè)是迭代器。

4 個(gè)構(gòu)造方法都是調(diào)用父類的 super(initialCapacity, loadFactor, true); 這個(gè)方法。

這個(gè)方法長(zhǎng)什么樣呢？

還記得我們上一節(jié)說過一個(gè)不是 public 的構(gòu)造方法嗎？就是它。

    // HashSet的構(gòu)造方法
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
					   ||
				  	   \/
	// 上面的構(gòu)造器調(diào)用的是LinkedHashMap的這個(gè)構(gòu)造器，其accessOrder是固定的為false，即不能實(shí)現(xiàn)LRU，鏈表只能按照元素的添加順序進(jìn)行排序。
    public LinkedHashMap(int initialCapacity, float loadFactor) {
        // 再調(diào)用HashMap的構(gòu)造器
        super(initialCapacity, loadFactor);
        // accessOrder固定為false，不能為其賦值，即不支持LRU。
        accessOrder = false;
    }

如上所示，這個(gè)構(gòu)造方法里面使用了 LinkedHashMap 來初始化 HashSet 中的 map。

現(xiàn)在這個(gè)邏輯應(yīng)該很清晰了，LinkedHashSet 繼承自 HashSet，它的添加、刪除、查詢等方法都是直接用的 HashSet 的，唯一的不同就是它使用 LinkedHashMap 存儲(chǔ)元素。

上一篇我們學(xué)習(xí)了 LinkedHashMap，此時(shí)我們會(huì)想到一個(gè)問題，既然 LinkedHashSet 是基于 LinkedHashMap 實(shí)現(xiàn)的，那它可以實(shí)現(xiàn) LRU 嗎？

答案是 不可以。

因?yàn)槲覀兛吹?，LinkedHashSet 所有的構(gòu)造方法都是調(diào)用 HashSet 的同一個(gè)構(gòu)造方法，而 HashSet 中初始化 map 的構(gòu)造方法，默認(rèn)把 accessOrder 設(shè)置為 false 了。

所以，LinkedHashSet 是不支持按訪問順序?qū)υ嘏判虻模?strong>無法實(shí)現(xiàn) LRU，只能按插入順序排序。

那么，開篇那幾個(gè)問題是否能回答了呢？