We should use LinkedHashMap to maintain the key order.
Set the initial capacity of the HashMap.