What is the difference between a HashMap and a TreeMap? [duplicate]

Answer 1

You almost always use HashMap, you should only use TreeMap if you need your keys to be in a specific order.

Answer 2

HashMap is used for fast lookup, whereas TreeMap is used for sorted iterations over the map.