What is the difference between LinkedHashMap TreeMap and HashMap?

The HashMap and LinkedHashMap classes implement the Map interface, whereas TreeMap implements the Map , NavigableMap , and SortedMap interface . A HashMap is implemented as a Hash table, a TreeMap is implemented as a Red-Black Tree, and LinkedHashMap is implemented as a doubly-linked list buckets in Java.