• HashMap基于散列桶（数组和链表）实现；TreeMap基于红黑树实现。
• HashMap不支持排序；TreeMap默认是按照Key值升序排序的，可指定排序的比较器，主要用于存入元素时对元素进行自动排序。
• HashMap大多数情况下有更好的性能，尤其是读数据。在没有排序要求的情况下，使用HashMap。

都是非线程安全。

进一步分析：

HashMap和TreeMap区别详解以及底层实现