快捷導(dǎo)航

Java集合之LinkedHashSet集合詳解

更新時(shí)間：2023年09月04日 09:28:54 作者：禿頭不禿頭農(nóng)

這篇文章主要介紹了Java集合之LinkedHashSet集合詳解,具有可預(yù)知迭代順序的Set接口的哈希表和鏈表列表實(shí)現(xiàn),此實(shí)現(xiàn)與HashSet不同的是,后者維護(hù)著一個(gè)運(yùn)行于所有條目的雙重鏈表列表,此鏈表定義了迭代順序,需要的朋友可以參考下

一、LinkedHashSet簡(jiǎn)介

具有可預(yù)知迭代順序的Set接口的哈希表和鏈表列表實(shí)現(xiàn)。

此實(shí)現(xiàn)與HashSet不同的是，后者維護(hù)著一個(gè)運(yùn)行于所有條目的雙重鏈表列表。此鏈表定義了迭代順序。

LinkedHashSet集合中的方法和HashSet集合是一樣，我們下面來(lái)看一看他們的區(qū)別是什么。

LinkedHashSet集合特點(diǎn)：底層是一個(gè)哈希表（數(shù)組+鏈表/紅黑樹）+鏈表，多了一條鏈表記錄元素存儲(chǔ)的順序，保證元素有序

二、實(shí)例操作

首先我們創(chuàng)建一個(gè)HashSet集合，讓它存儲(chǔ)幾個(gè)數(shù)據(jù)

代碼如下（示例）：

        HashSet<String> set = new HashSet<>();
        set.add("abc");
        set.add("abc");
        set.add("dfg");
        set.add("hjk");
        System.out.println(set);

我們可以看到打印結(jié)果：

在這里插入圖片描述

隨后我們將dfg元素放到第一個(gè)位置：

        HashSet<String> set = new HashSet<>();
        set.add("dfg");
        set.add("abc");
        set.add("abc");
        set.add("hjk");
        System.out.println(set);

打印結(jié)果依舊不變：

在這里插入圖片描述

隨后我們?cè)趧?chuàng)建一個(gè)LinkedHashSet集合：代碼如下（示例）：

        LinkedHashSet lset = new LinkedHashSet();
        lset.add("abc");
        lset.add("abc");
        lset.add("dfg");
        lset.add("hjk");
        System.out.println(lset);

打印結(jié)果我們發(fā)現(xiàn)：

在這里插入圖片描述

但是當(dāng)我們將dfg元素放到第一個(gè)位置時(shí)：

        LinkedHashSet lset = new LinkedHashSet();
        lset.add("dfg");
        lset.add("abc");
        lset.add("abc");
        lset.add("hjk");
        System.out.println(lset);

元素打印的順序就會(huì)發(fā)生改變：

在這里插入圖片描述