TreeMap是根据元素的内部比较器进行排序的，它可以根据key值的大小排序；LinkedHashMap是保持存放顺序的。TreeMap采用红黑树算法，遍历效率高；LinkedHashMap采用链表实现，添加删除时效率高，遍历时效率低。