1. Map的实现类有HashMap,LinkedHashMap,TreeMap。
2. HashMap是有无序的,LinkedHashMap和TreeMap都是有序的(LinkedHashMap记录了添加数据的顺序;TreeMap默认是自然升序)。
3. LinkedHashMap底层存储结构是哈希表+链表,链表记录了添加数据的顺序。
4. TreeMap底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性。
5. LinkedHashMap有序性能比较高,因为底层数据存储结构采用的哈希表。