Difference between LinkedHashmap and LinkedTreemap
因为java.util.LinkedHashmap存在并且使用import com.google.gson.internal.LinkedTreeMap;的优点是什么
当我搜索时,我得到了HashMap, LinkedHashMap and TreeMAp之间的结果比较,但我想知道LinkedTreeMap的性能与LinkedHashMap or TreeMap不同。
请任何人澄清我。
-
stackoverflow.com/questions/2889777/…
-
由于LinkedTreeMap显然是gson的内部,为什么你需要知道?
-
嗨Andy,在我们的自动化脚本中,我的老年人在需要的地方使用了LinkedTreeMap,在同一个地方甚至LinkedHashMap正在工作,我想知道哪个更好用。
-
使用公共API中的类总是更好,因为它不会出现意外更改的可能性。
-
谢谢你的回复亨利
对于性能部分:
Hashmap和LinkedHashMap支持O(1)get / put操作复杂时间。 LinkedHashMap保留插入项目的顺序。
TreeMap支持O(log n)get / put操作复杂时间。 因为它有一种机制来使用Comparable或Comparator来保护项目的自然顺序。
-
但LinkedTreeMap的表现可以是什么,请你告诉我这件事。 至于我知道甚至LinkedTreeMap也保留了插入的顺序。
-
从实现来看,它与TreeMap非常相似,它也使用Comparable和Comparator。 我猜他们有相同的性能复杂性。github.com/google/gson/blob/master/gson/src/main/java/com/…
-
感谢您的回复,我得到的声誉低于您的答案,一旦我获得所需的声誉,我肯定会赞成您的答案。