如何高效移除ArrayList中达到指定存活时长的失效对象？

你现有的固定间隔遍历方案在小数据量、对清理延迟要求不高的场景下完全可用，更高效率的可选方案可以根据你的业务场景选择：

• 改用DelayQueue实现精准无轮询清理
  Java标准库自带的DelayQueue是专门为延迟任务设计的阻塞队列，你可以将业务对象封装为实现Delayed接口的实例，实现getDelay方法返回对象剩余存活时间，队列会自动按过期时间升序排序。仅需要启动一个独立线程调用队列的take()方法，该方法会阻塞直到有对象过期，直接返回到期的对象直接移除即可，不需要空轮询也不需要全量遍历集合，清理精度可达毫秒级，CPU消耗远低于固定间隔遍历方案。这个方案本身线程安全，不需要额外处理集合的并发修改问题。
• 惰性清理+低频率兜底扫描降低开销
  如果你的场景中对象会被频繁查询访问，可以大幅降低定时扫描的频率（比如调整为2分钟一次），每次查询对象时先校验该对象是否过期，过期则直接移除后返回失效标识。这样高频访问的过期对象会被即时清理，只有长期无访问的冷过期对象靠低频率的定时扫描兜底，能大幅减少无效遍历的CPU消耗。这种场景下推荐把普通ArrayList替换为CopyOnWriteArrayList避免并发修改异常，或者自行加读写锁控制并发。
• 分桶优化大幅降低扫描复杂度
  如果你的数据量极大，单次全量遍历耗时过高，可以按过期时间分桶存储，比如每15秒一个桶，每个桶仅存储对应时间窗口内会过期的对象，定时扫描时仅需要处理时间窗口已到的桶，不需要遍历全量数据，单次扫描的时间复杂度从O(n)降至O(k)，k为单桶元素数量，性能提升非常明显。

选型参考：对过期延迟要求高选DelayQueue；读请求多、对过期延迟容忍度高选惰性清理方案；数据量极大选分桶扫描方案。

内容的提问来源于stack exchange，提问作者JCox06