LinkedHashMap defers to the key/value/entry spliterators from HashMap, which do not report ORDERED. Note: HashMap will create spliterators from iterators for anything other that instances that are HashMap. This functionality does not need to change (more work would be required to implement optimal spliterators for LinkedHashMap), so it is just additional characteristics that need to be reported.