如何決定使用HashMap還是TreeMap？

• HashMap基於散列桶（數組和鏈表）實現；TreeMap基於紅黑樹實現。
• HashMap不支持排序；TreeMap默認是按照Key值升序排序的，可指定排序的比較器，主要用於存入元素時對元素進行自動排序。
• HashMap大多數情況下有更好的性能，尤其是讀數據。在沒有排序要求的情況下，使用HashMap。

都是非線程安全。

 

進一步分析：

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

 

  

來一道刷了進BAT的面試題？