如何决定使用HashMap还是TreeMap？

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

都是非线程安全。

 

进一步分析：

• https://blog.csdn.net/xlgen157387/article/details/47907721

 

  

来一道刷了进BAT的面试题？