HashMap、LinkedHashMap和TreeMap

LinkedHashMap可以认为是HashMap+LinkedList,即它既使用HashMap操作数据结构,又使用LinkedList维护插入元素的先后顺序。

LinkedHashMap继承自HashMap。如果只需要存储功能,使用HashMap与LinkedHashMap是一种更好的选择;如果还需要保证统计性能或者需要对Key按照一定规则进行排序,那么使用treemap是一种更好的选择。LinkedHashMap还额外保证了Map的遍历顺序可以与put顺序一致,解决了HashMap本身无序的问题。

HashMap和LinkedHashMap做的比较不好,此时我们可以使用TreeMap。TreeMap的key按照自然顺序进行排序或者根据创建映射时提供的Comparator接口进行排序。TreeMap为增、删、改、查这些操作提供了log(N)的时间开销,从存储角度而言,这比HashMap与LinkedHashMap的o(1)时间负责度要差些;但是在统计性能上,TreeMap同时可以保证log(N)的时间开销,这又比HashMap和LinkedHashMap的o(N)时间复杂度好不少。

猜你喜欢

转载自my.oschina.net/134596/blog/1647590
今日推荐