Opened a LinkedHashSet source code today and found some interesting thing:
public class LinkedHashSet extends HashSet implements Se
I've asked Josh Bloch, and he informs me that it was a mistake. He used to think, long ago, that there was some value in it, but he since "saw the light". Clearly JDK maintainers haven't considered this to be worth backing out later.