TreeMap默认按照键的自然顺序进行升序排序，A正确。B选项为降序，需要自定义比较器，错误。C错误，因为TreeMap是有序的。D是LinkedHashMap的行为，错误。