LinkHashSet 和 HashSet的区别：

最新推荐文章于 2024-07-01 10:08:52 发布

崔斯坦_

最新推荐文章于 2024-07-01 10:08:52 发布

阅读量509

点赞数

分类专栏： Java学习文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/m0_52646273/article/details/116780457

版权

Java学习专栏收录该内容

156 篇文章 4 订阅

订阅专栏

本文探讨了Java中HashSet和LinkedHashSet的区别。HashSet是一个无序且不重复的元素集合，而LinkedHashSet在HashSet的基础上增加了链表结构，确保元素的插入顺序得以保留，从而实现了一个有序且不重复的集合。示例代码展示了两者在添加元素后的输出差异。

摘要由CSDN通过智能技术生成

package day03.ListDemo.HashCodeDemo;

import java.util.HashSet;
import java.util.LinkedHashSet;

/*
    LinkHashSet 和 HashSet的区别：
    Java.util.LinkHashSet集合 extends HashSet集合
    LinkHashSet底层是一个哈希表（数组+红黑树/链表）+链表：
    多了一条链表（记录元素的存储顺序），保证元素存取有序
*/
public class LinkedHashSetDemo {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<String>();

        set.add("aaaa");
        set.add("www");
        set.add("aaaa");
        set.add("bbbb");
        System.out.println(set);//[www, aaaa, bbbb]无序且不重复

        LinkedHashSet<String> linked = new LinkedHashSet<String>();

        linked.add("aaaa");
        linked.add("www");
        linked.add("aaaa");
        linked.add("bbbb");
        System.out.println(linked);//[aaaa, www, bbbb]有序（链表）且不重复
    }
}