elements of HashMap are in the wrong order [duplicate]

Answer 1

HashMap is not ordered. You don't have any control over what order the items appear in. If you want an ordered map, you can use, for example, TreeMap.

EDIT: thanks to those that brought this up: TreeMap will keep items in the natural sorting order (i.e. in your case in alphabetical order). LinkedHashMap will preserve the order of insertion.

Answer 2

Use LinkedHashMap , if you want insertion order back. By default HashMap's iterator doesn't guarantee insertion order.

Answer 3

HashMap is not an ordered Collection. (It is not even a Collection) It is more like a dictionary.

If you want to perserve the order of the items you can either use a TreeMap or a LinkedHashMap.

The difference between these is that TreeMap keeps them ordered by their natural sort order while LinkedHashMap keeps the insertion order.

In most cases where you would like to have something like with using a List you can use the LinkedHashMap.

TreeMap uses a red-black tree for its internal implementation while LinkedHashMap uses doubly linked list.

My suggestion is that you should refer to the official documentation. There you will find thorough explanations.

Additionally the idiomatic way to iterate over Maps is this:

for(Integer key : map.keySet()) {
    String myString = map.get(key);
    // ...
}

Answer 4

As the documentation clearly states, HashMaps are unordered.
The enumeration order is determined by the hascodes of the keys.

If you want to preserve insertion order when enumerating the map, use LinkedHashMap.
If you want enumeration order to follow the natural ordering of the keys, use TreeMap.