linkedhashset

The answer lies in which constructors the LinkedHashSet uses to construct the base class: And (one example of) a HashSet constructor that takes a boolean argument is described, and looks like this: