1. Map的实现类有HashMap,LinkedHashMap,TreeMap。 

2. HashMap是有无序的。
LinkedHashMap和TreeMap都是有序的（LinkedHashMap记录了添加数据的顺序；TreeMap默认是自然升序）。 

3. LinkedHashMap底层存储结构是哈希表+链表，链表记录了添加数据的顺序。 

4. TreeMap底层存储结构是二叉树，二叉树的中序遍历保证了数据的有序性。 

5. LinkedHashMap有序性能比较高，因为底层数据存储结构采用的哈希表。