treemap为什么查询速度会很快

Question

如题所述

Answer 1

我的回答可能不能直接到你需要的点子上, 但是可以给你借鉴下

要说查询速度, 还是 HashMap 最快 

TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。
HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。

(1) TreeMap与HashMap相比较

Ø  HashMap里面存入的键值对在取出的时候是随机的，它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap是最好的选择。

Ø  TreeMap取出来的是排序后的键值对。插入、删除需要维护平衡会牺牲一些效率。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。

本测试增加和查找功能，HashMap比TreeMap的效率要高。