开发者社区> 问答> 正文

如何决定使用 HashMap 还是 TreeMap?

如何决定使用 HashMap 还是 TreeMap?

展开
收起
问问小秘 2020-01-03 13:43:46 578 0
来自:Java开发者
1 条回答
写回答
取消 提交回答
  • TreeMap<K,V>的Key值是要求实现java.lang.Comparable,所以迭代的时候TreeMap默认是按照Key值升序排序的;TreeMap的实现也是基于红黑树结构。

    而HashMap<K,V>的Key值实现散列hashCode(),分布是散列的均匀的,不支持排序;数据结构主要是桶(数组),链表或红黑树。

    大多情况下HashMap有更好的性能,所以大多不需要排序的时候我们会使用HashMap.

    2020-01-03 13:44:00
    赞同 展开评论 打赏
问答地址:
来源圈子
更多
收录在圈子:
+ 订阅
Java开发者成长课堂,课程资料学习,实战案例解析,Java工程师必备词汇等你来~
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载