哪个Map 默认是有序的

Hashmap和Hashtable 都不是有序的。
TreeMap和LinkedHashmap都是有序的。（TreeMap默认是key升序，LinkedHashmap默认是数据插入顺序）
TreeMap是按照Key的自然顺序或是Comparator 的顺序进行排序
实现原理：
LinkedHashmap 是双向链表，TreeMap 是红黑树。