我要招人

后端岗位面试题更新 2026-08-05

在常见集合类（如 TreeMap、TreeSet）中，红黑树是如何被使用的？

哈啰出行后端开发消费品/零售问题拆解技术原理技术选型

考察说明

考察红黑树在标准库集合中的实际应用

回答思路

  1. 指出 TreeMap/TreeSet 基于红黑树实现
  2. 说明红黑树保证了 key 的有序性
  3. 对比 HashMap 基于哈希表提供无序快速访问