Java LinkedHashSet是Java集合框架中的一个类，它继承自HashSet，并且在HashSet的基础上添加了对元素插入顺序的维护。它在插入、删除、查找元素的时间复杂度都是O(1)。
LinkedHashSet的有序性是通过使用链表维护元素的插入顺序实现的。具体来说，LinkedHashSet内部使用了一个双向链表来维护元素的插入顺序。每个元素都包含了前驱和后继指针，通过这种方式将所有元素连接在一起。
当使用add方法向LinkedHashSet中插入元素时，元素会首先被添加到链表的尾部。如果已经存在相同的元素，则新插入的元素将会被忽略。因此，LinkedHashSet中不会存在重复的元素。
当使用remove方法从LinkedHashSet中删除元素时，元素会从链表中被移除。移除操作会修改相关元素的前驱和后继指针，以保持链表的完整性。
当使用iterator方法对LinkedHashSet进行迭代时，迭代器会按照元素插入的顺序依次返回元素。这是由于LinkedHashSet内部的链表结构决定的。
总的来说，LinkedHashSet通过使用链表维护元素的插入顺序，实现了有序性。它在某些场景下非常有用，比如需要对元素的访问顺序进行控制或者需要删除重复元素。