HashMap与TreeMap

最新推荐文章于 2024-07-22 15:55:42 发布

iteye_15147

最新推荐文章于 2024-07-22 15:55:42 发布

阅读量88

点赞数

分类专栏： Java 文章标签： hashmap treemap java map hash

本文链接：https://blog.csdn.net/iteye_15147/article/details/82579305

版权

Java 专栏收录该内容

85 篇文章 1 订阅

订阅专栏

[size=medium]
区别:
1) HashMap是不保证里面元素顺序的，尤其是，随着时间的推移，它也不能保证顺序的不变。
This class makes no guarantees as to the order of the map; in particular, it does not guarantee that the order will remain constant over time.

TreeMap是实现了SortedMap接口，是有序的，TreeMap是一颗红黑树(自平衡的二叉排序树，且节点带有颜色)

2) HashMap的基本操作get,put的时间复杂度是常数O(1)，

This implementation provides constant-time performance for the basic operations (get and put), assuming the hash function disperses the elements properly among the buckets. Iteration over collection views requires time proportional to the "capacity" of the HashMap instance (the number of buckets) plus its size (the number of key-value mappings). Thus, it's very important not to set the initial capacity too high (or the load factor too low) if iteration performance is important.

而TreeMap的containsKey, get, put, remove操作的时间复杂度是log(n)
This implementation provides guaranteed log(n) time cost for the containsKey, get, put and remove operations. Algorithms are adaptations of those in Cormen, Leiserson, and Rivest's Introduction to Algorithms.

[/size]