Заметьте, что элементы перечисляются в порядке их вставки. И если вы замените значение уже вставленного ключа, порядок сохраняется.