关于java:LinkedHashmap和LinkedTreemap之间的区别

Difference between LinkedHashmap and LinkedTreemap

本问题已经有最佳答案,请猛点这里访问。

因为java.util.LinkedHashmap存在并且使用import com.google.gson.internal.LinkedTreeMap;的优点是什么

当我搜索时,我得到了HashMap, LinkedHashMap and TreeMAp之间的结果比较,但我想知道LinkedTreeMap的性能与LinkedHashMap or TreeMap不同。

请任何人澄清我。


对于性能部分:

HashmapLinkedHashMap支持O(1)get / put操作复杂时间。 LinkedHashMap保留插入项目的顺序。

TreeMap支持O(log n)get / put操作复杂时间。 因为它有一种机制来使用ComparableComparator来保护项目的自然顺序。