LinkedHashSet implementations of HashTable and LinkedList?

297 Views Asked by At

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?

1

There are 1 best solutions below

5
Louis Wasserman On BEST ANSWER

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.