Preserve the order of validation.

A LinkedHashMap preserves the order of inserts, so the resulting data will make
more sense than HashMap's "random" order.