Map:key-value pairs,fast retrieval no duplicate keys,no ordering HashMap LinkedHashMap Map Hashtable Preserve the insertion of the elements TreeMapMap HashMap LinkedHashMap Hashtable TreeMap Map: key-value pairs, fast retrieval no duplicate keys, no ordering Preserve the insertion of the elements