Java中的LinkedHashSet是基于HashMap和双向链表实现的数据结构。它继承自HashSet，实现了Set接口。LinkedHashSet维护了一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该顺序可以是插入顺序或访问顺序。如果实现了RandomAccess接口，则此顺序就是插入顺序。LinkedHashSet的主要特点是它保留了元素的插入顺序。