HashMap 和 TreeMap 的区别？

What is the difference between HashMap and TreeMap?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Java

标签: HashMap, TreeMap

参考答案摘要

答案 HashMap ：基于哈希表实现，查找、插入的平均时间复杂度为 O(1)，不保证元素有序。 TreeMap ：基于红黑树实现，按 key 排序，查找、插入的时间复杂度为 O(log n)，支持有序遍历与范围查询。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。