哪个Map 默认是有序的

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