HashSet集合和LinkedHashSet集合比较

最新推荐文章于 2024-02-29 09:00:00 发布

Biggie Twist

最新推荐文章于 2024-02-29 09:00:00 发布

阅读量376

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44694100/article/details/109881978

版权

本文详细介绍了LinkedHashSet集合的特点及其实现原理。LinkedHashSet继承自HashSet，它通过一条额外的链表来记录元素的插入顺序，从而实现了元素的有序存储。文章通过实例展示了LinkedHashSet如何保持元素唯一且有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LinkedHashSet extend HashSet
特点：
1.底层是哈希表（数组+链表/红黑树）+链表：多了一条链表（用来记录元素存储的顺序，可以保证元素有序）

	    HashSet<String> set=new HashSet<>();
        set.add("www");
        set.add("abc");
        set.add("abc");
        set.add("wuhu");
        System.out.println(set);//[abc, www, wuhu] 无序并且不允许重复

        LinkedHashSet<String> linked=new LinkedHashSet<>();
        linked.add("www");
        linked.add("abc");
        linked.add("abc");
        linked.add("wuhu");
        System.out.println(linked);//[abc, www, wuhu] 有序不允许重复