HashMap is an implementation of Map interface. LinkedHashMap which extends HashMap i.e. implementation of Map interface. The differnce between the HashMap and LinkedHashMap is in the way of implementation of Hash table.
no guarantees as to the order of the map
it maintains a doubly-linked list running through all of its entries. This linked list defines the iteration ordering.