HashTable 和 LinkedList 的 LinkedHashSet 实现？

Question

I came across the below in the JAVA docs related to the LinkedHashSet :

Hash table and linked list implementation of the Set interface, with predictable iteration order.

But If I see the source of LinkedHashSet I am not able to find any implements/extends related to HashTable or LinkedList . Then how does it inhibits the features of both these data structures ?

Answer 1

It does not inherit from those classes, or use them in any way.

But you could write your own linked list class, and it would still be a linked list, even if it had no relationship to java.util.LinkedList . That's how LinkedHashSet works: it does not use java.util.Hashtable , nor java.util.LinkedList , but it has an implementation of the data structures nonetheless.