线程池中如何实现多级任务优先级
哪些公司问过
答案要点
- 优先队列(堆)按优先级排序,入队出队 O(log n)
- 同优先级加递增序号作为第二比较键,保证先进先出
- 多级队列:每级一个 FIFO 队列,从高到低取,O(1)
- 用老化策略提升等待过久任务的优先级,防止饿死
- 也可按权重比例取任务或为不同优先级分配独立线程
易错点
- 只按优先级排序,忽略同级任务的顺序和饥饿问题
- 以为高优先级任务能中断正在执行的低优先级任务
- 用无界优先队列不做限流,导致积压内存溢出
面试官常见追问
- 正在执行的低优先级任务能被高优先级任务抢占吗?
- Java 线程池用 PriorityBlockingQueue 要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。