快捷導(dǎo)航

Java集合之LinkedHashSet集合詳解

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

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

一、LinkedHashSet簡介

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

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

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

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

二、實例操作

首先我們創(chuàng)建一個HashSet集合，讓它存儲幾個數(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元素放到第一個位置：

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

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

在這里插入圖片描述

隨后我們在創(chuàng)建一個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)：

在這里插入圖片描述

但是當我們將dfg元素放到第一個位置時：

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

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

在這里插入圖片描述