Map 的实现类有 HashMap、LinkedHashMap、TreeMapHashMap是有无序的LinkedHashMap 和 TreeMap 是有序的。LinkedHashMap 记录了添加数据的顺序;TreeMap 默认是升序LinkedHashMap 底层存储结构是哈希表+链表,链表记录了添加数据的顺序TreeMap 底层存储结构是二叉树,二叉树的中序遍历保证了数据的有序性