前面所说的hashMap和linkedHashMap都不具备统计的功能，或者说它们的统计性能的时间复杂度都不是很好，要想对两者进行统计，需要遍历所有的entry，时间复杂度比较高，此时，我们就需要使用treeMap。
treeMap的key按照自然顺序进行排序或根据创建时提供的comparator接口进行排序，TreeMap为增、删、改、查这些操作提供了log(N)的时间开销，从存储角度而言，这比HashMap与LinkedHashMap的O(1)时间复杂度要差些；但是在统计性能上，TreeMap同样可以保证log(N)的时间开销，这又比HashMap与LinkedHashMap的O(N)时间复杂度好不少。
原文：https://www.cnblogs.com/zfyang2429/p/10451228.html