LinkedHashSet的使用

LinkedHashSet 是 Java 集合框架中的一种实现类，它是 HashSet 的一个子类，并且保留了元素的插入顺序。它具有以下特点和用法：

插入顺序保留：与 HashSet 不同，LinkedHashSet 会记住元素的插入顺序。当你遍历 LinkedHashSet 时，元素将按照插入的顺序返回。

唯一性：与 HashSet 一样，LinkedHashSet 也不允许重复元素。它使用元素的 hashCode() 方法和 equals() 方法来判断元素的唯一性。

实现 Set 接口：LinkedHashSet 实现了 Set 接口，因此它具有 Set 接口定义的所有方法，如添加元素、删除元素、判断元素是否存在等。

底层实现：LinkedHashSet 的底层实现是基于哈希表和链表。它使用哈希表来实现元素的快速查找，并使用链表来维护元素的插入顺序。

性能：由于 LinkedHashSet 同时使用了哈希表和链表，它的性能略低于 HashSet。在插入和删除元素时，除了需要更新哈希表外，还需要维护链表的顺序。但是，与 TreeSet 相比，LinkedHashSet 的性能通常更好，因为它不需要维护元素的排序顺序。