epoll 为什么用红黑树而不用哈希表
哪些公司问过
答案要点
- 红黑树存放全部被监听的 fd,就绪 fd 在单独的就绪链表中
- epoll_ctl 需要快速查找、插入、删除,红黑树稳定 O(log n)
- 哈希表需预估容量,扩容重哈希会造成延迟抖动和大块内存分配
- 红黑树按节点分配内存,内存占用随 fd 数线性增长
- epoll_ctl 不是热路径,O(log n) 足够;热路径 epoll_wait 只看就绪链表
易错点
- 以为 epoll_wait 是遍历红黑树找就绪 fd
- 以为红黑树是为了让就绪事件有序
面试官常见追问
- 红黑树的键是什么?
- 为什么不用 AVL 树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。