java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java的LinkedHashSet集合

Java集合之LinkedHashSet集合详解

作者:秃头不秃头农

这篇文章主要介绍了Java集合之LinkedHashSet集合详解,具有可预知迭代顺序的Set接口的哈希表和链表列表实现,此实现与HashSet不同的是,后者维护着一个运行于所有条目的双重链表列表,此链表定义了迭代顺序,需要的朋友可以参考下

一、LinkedHashSet简介

具有可预知迭代顺序的Set接口的哈希表和链表列表实现。

此实现与HashSet不同的是,后者维护着一个运行于所有条目的双重链表列表。此链表定义了迭代顺序。

LinkedHashSet集合中的方法和HashSet集合是一样,我们下面来看一看他们的区别是什么。

LinkedHashSet集合特点: 底层是一个哈希表(数组+链表/红黑树)+链表,多了一条链表记录元素存储的顺序,保证元素有序

二、实例操作

首先我们创建一个HashSet集合,让它存储几个数据

代码如下(示例):

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

我们可以看到打印结果:

在这里插入图片描述

随后我们将dfg元素放到第一个位置:

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

打印结果依旧不变:

在这里插入图片描述

随后我们在创建一个LinkedHashSet集合: 代码如下(示例):

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

打印结果我们发现:

在这里插入图片描述

但是当我们将dfg元素放到第一个位置时:

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

元素打印的顺序就会发生改变:

在这里插入图片描述

他的特点:不允许重复,元素有序。

因为他多了一个链表来存储元素顺序,我们只需要记住他的特点就可以

三、总结

LinkedHashSet 是 Java 中的一个集合类,它是 HashSet 的子类,并实现了 Set 接口。

与 HashSet 不同的是,LinkedHashSet 保留了元素插入的顺序,并且具有 HashSet 的快速查找特性。

它继承了 HashSet,所以在 HashSet 的基础上维护了元素添加顺序的功能。

LinkedHashSet 的构造方法是 LinkedHashSet()。

LinkedHashSet 是一个基于 LinkedHashMaa实现的有序去重集合列表。

它可以存储不重复的元素,并且维护了元素的添加顺序。LinkedHashSet 还可以存储 null 值。

需要注意的是,LinkedHashSet 是一个线程不安全的容器,所以在多线程环境下需要额外的同步措施。

到此这篇关于Java集合之LinkedHashSet集合详解的文章就介绍到这了,更多相关Java的LinkedHashSet集合内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文