Opened a LinkedHashSet source code today and found some interesting thing:
public class LinkedHashSet extends HashSet implements Se
Good catch, they did not need to put java.io.Serializable either.
java.io.Serializable