Java如何通过MouseListener中断A*寻路算法运行循环

核心改造思路 #

你当前的代码直接在Swing的UI事件调度线程（EDT）中执行A*计算，不仅会导致界面卡顿无响应，也根本无法响应新的鼠标点击事件触发中断操作，核心改造分为两步：将耗时计算移到后台线程执行、新增旧任务中断逻辑。

具体实现代码 #

import javax.swing.SwingWorker;
import java.awt.Point;
import java.util.List;

public class Board extends JPanel implements MouseListener{
    // 持有当前正在运行的寻路任务实例
    private SwingWorker<List<Point>, Void> currentAStarTask;
    // 中断标志位，volatile保证多线程可见性
    private volatile boolean isTaskInterrupted = false;

    public void mousePressed(MouseEvent e){
        if (StartAndEnd()){
            // 1. 先中断正在运行的旧寻路任务
            if (currentAStarTask != null && !currentAStarTask.isDone()){
                currentAStarTask.cancel(true);
            }
            isTaskInterrupted = true;
            
            // 2. 初始化并启动新的寻路任务
            isTaskInterrupted = false;
            currentAStarTask = new SwingWorker<>() {
                @Override
                protected List<Point> doInBackground() throws Exception {
                    // 后台线程执行A*计算，不阻塞UI
                    return calculateAStarPath();
                }

                @Override
                protected void done() {
                    try {
                        // 任务完成/中断后回到UI线程处理结果
                        if(!isCancelled()){
                            List<Point> finalPath = get();
                            // 渲染路径到界面，UI操作必须在EDT执行
                            renderPathOnBoard(finalPath);
                        }
                    } catch (Exception ex) {
                        // 可按需处理中断或计算异常
                    }
                }
            };
            currentAStarTask.execute();
        }
    }

    private List<Point> calculateAStarPath(){
        // 原有A*算法的初始化逻辑：起点、终点、开集合、关集合初始化
        while(!openSet.isEmpty()){
            // 每轮迭代优先检查中断状态，收到信号立即终止计算
            if(isTaskInterrupted || Thread.currentThread().isInterrupted()){
                return null;
            }
            // 原有A*计算逻辑：取代价最低节点、判断是否到达终点、拓展相邻节点等
        }
        // 计算完成返回最终路径
        return path;
    }
}

关键注意事项 #

• 所有Swing界面相关的操作必须在EDT线程执行，不要在后台计算线程中直接修改面板渲染内容
• Java线程中断为协作式，仅调用cancel()或interrupt()不会强制终止线程，必须在A*算法的迭代循环中高频检查中断标记，才能保证中断及时生效
• 如果不使用SwingWorker，也可以自行维护Thread对象，中断时调用thread.interrupt()，整体逻辑一致

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