[Java] HashMap, TreeMap and LinkedHashMap

HashMap - random ordering, after each new insertion
TreeMap - natural ordering by key
LinkedHashMap - ordering by insertion order

http://stackoverflow.com/questions/2889777/difference-between-hashmap-linkedhashmap-and-treemap