BlockingQueue遇到活锁问题

问题描述

首先初始化过程，从其他api获取的任务列表，我把这个列表放进BlockingQueue队列中，然后开一个线程池去跑校验、处理任务等逻辑和任务状态回传。当任务处理失败就放回队头重试，然而依赖的第三方服务有一段时间一直有问题，导致任务一直处理失败，虽然没有阻塞，但程序无法继续。

解决方案

1. 把失败的任务放在队列尾部
2. 重试机制修改
   • 指数退避算法：退避时间随机，碰撞时机就很小
   • 加入随机因素，让由于失败导致的重试时间随机。