请比较 HashMap 与其他常用数据结构（如数组、链表、TreeMap、HashSet）的优缺点，并说明其适用场景。
考察说明
考察对 HashMap 底层原理、性能特性及适用场景的理解
回答思路
- 能准确说出HashMap基于哈希表，平均O(1)查询/插入，但最坏O(n)（哈希冲突）
- 能对比数组（随机访问快但插入删除慢）与链表（插入删除快但查询慢）的差异
- 能说明TreeMap有序但O(log n)性能，HashSet基于HashMap且去重
- 能结合使用场景分析，如频繁查询用HashMap，有序遍历用TreeMap
- 能提及HashMap线程不安全、扩容代价及负载因子影响
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。