Note that elements are enumerated in the order they were inserted. But if you replace the value of an already inserted key, then the order is kept.