Java中的多线程排序动画
因此,我正在编写一个程序,它使用一种线图类型的东西来设置插入排序算法的动画。 按照现在编写的方式,当单击“填充”按钮时,它将生成一个随机整数数组,并根据代表线绘制一个DrawingPanel,当单击“暂停”按钮时,它将冻结5秒钟,然后显示排序的图形。我想显示每个迭代,每次显示一行。任何建议。我真的不知道如何在Java中使用多线程,我是个新手。如果有任何建议,我将不胜感激Java中的多线程排序动画,java,multithreading,sorting,animation,Java,Multithreading,Sorting,Animation,因此,我正在编写一个程序,它使用一种线图类型的东西来设置插入排序算法的动画。 按照现在编写的方式,当单击“填充”按钮时,它将生成一个随机整数数组,并根据代表线绘制一个DrawingPanel,当单击“暂停”按钮时,它将冻结5秒钟,然后显示排序的图形。我想显示每个迭代,每次显示一行。任何建议。我真的不知道如何在Java中使用多线程,我是个新手。如果有任何建议,我将不胜感激 import java.awt.*; import java.awt.event.*; import java.util.Ar
import java.awt.*;
import java.awt.event.*;
import java.util.ArrayList;
import javax.swing.*;
import java.util.Random;
import java.util.Arrays;
public class AnimationApplication extends JFrame {
private static final long serialVersionUID = 1L;
AnimationPanel panel1 = new AnimationPanel();
AnimationPanel panel2 = new AnimationPanel();
public static void main(String[] args) {
AnimationApplication prog = new
AnimationApplication("Animation Application");
prog.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
prog.setSize(450, 300);
prog.setVisible(true);
}
AnimationApplication(String title) {
super(title);
setLayout(new BorderLayout());
add(panel1, BorderLayout.WEST);
add(panel2, BorderLayout.EAST);
}
}
class AnimationPanel extends JPanel implements ActionListener, Runnable {
private static final long serialVersionUID = 1L;
private int currentSize;
private JButton populate = new JButton("Populate Array");
private JButton pauseB = new JButton("Pause");
private JButton stopB = new JButton("Stop");
private DrawingPanel drawingCanvas = new DrawingPanel();
private volatile Thread animator = null;
private volatile boolean animationSuspended = false;
ArrayList<Integer> pointList = new ArrayList<Integer>();
private Integer [] rndInts;
AnimationPanel() {
setLayout(new BorderLayout());
JPanel buttonP = new JPanel(new GridLayout(1, 3, 5, 5));
buttonP.add(populate);
buttonP.add(pauseB);
buttonP.add(stopB);
populate.addActionListener(this);
pauseB.addActionListener(this);
stopB.addActionListener(this);
add(drawingCanvas, BorderLayout.CENTER);
add(buttonP, BorderLayout.SOUTH);
}
public void actionPerformed(ActionEvent e) {
if (e.getSource() == populate) {
rndInts = new Integer[ getSize().width-1];
for(int i = 0; i < rndInts.length; i++)
{
Random rand = new Random();
rndInts[i]=rand.nextInt((getSize().height)-1);
// System.out.println(rndInts[i]);
}
currentSize = rndInts.length;
pointList = new ArrayList<Integer>(Arrays.asList(rndInts));
//System.out.println("Start button pressed");
// Check if no animation thread exists
if (animator == null) {
// If not, start the animation
start();
} else {
// If animation is paused, resume it
if (animationSuspended) {
resume();
}
}
} else if (e.getSource() == pauseB) {
insertionSort(rndInts , currentSize);
// Check if animation thread exists
if (animator != null) {
// If so, suspend the animation thread
animationSuspended = true;
}
} else if (e.getSource() == stopB) {
stop();
clear();
}
}
public void run() {
Thread thisThread = Thread.currentThread();
drawingCanvas.repaint();
while (animator == thisThread) {
//System.out.println("Animation thread running");
drawingCanvas.repaint();
try {
// Thread.sleep(1);
drawingCanvas.repaint();
if (animationSuspended) {
synchronized (this) {
while (animationSuspended && animator == thisThread) {
drawingCanvas.repaint();
wait();
drawingCanvas.repaint();
}
}
}
} catch (InterruptedException e) {
break;
}
// Repaint the panel
drawingCanvas.repaint();
}
}
public void start() {
drawingCanvas.repaint();
// Create a new animation thread and start it
animator = new Thread(this);
animationSuspended = false;
animator.start();
animationSuspended = true;
}
public synchronized void stop() {
drawingCanvas.repaint();
animator = null;
notify();
}
public synchronized void resume() {
animationSuspended = false;
notify();
}
public void clear() {
pointList.clear();
repaint();
}
void insertionSort(Integer [] arr, int length)
{
int i, j, tmp;
for (i = 1; i < length; i++)
{
j = i;
while (j > 0 && arr[j - 1] > arr[j])
{
tmp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = tmp;
j--;
stop();
drawingCanvas.repaint();
start();
//resume();
}
}
}
class DrawingPanel extends JPanel implements Runnable {
private static final long serialVersionUID = 1L;
protected void paintComponent(Graphics g) {
// Call superclass version of method
super.paintComponent(g);
this.setBackground(Color.WHITE);
//clear the background
g.clearRect(0, 0, getSize().width-1, getSize().height-1);
g.setColor(Color.RED);
// Draw points
for (int i = 0; i < currentSize ; i++) //pointList.size(); i++)
{
g.drawLine(i, getSize().height, i, rndInts[i]);
repaint();
//resume();
}
}
}
}
我认为这个代码就是问题所在,在一个循环中启动;他被打了好几次电话。请调试并了解如何进行重构。一些建议:
一,。您不需要,更具体地说,不希望为此使用多线程
二,。除了重新绘制之外,对Swing方法的所有访问都必须在事件队列上。事实上,从个人经验来看,Swing在99.999%的时间里都能正常工作,但这0.001%就是谋杀!即使没有线程,您的主方法也不在事件队列上,因此请启动如下操作:
EventQueue.InvokeLater( new Runnable() {
AnimationApplication prog = new AnimationApplication( "Animation Application" );
prog.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
prog.setSize(450, 300);
prog.setVisible(true);
} );
三,。使用摆动计时器让您完成每一步。从“填充”按钮开始,如果可以,暂停它;如果不能,停止它,重新创建它;我已经有一段时间没有使用它了,暂停按钮让我的记忆力变差。Swing计时器与您可以使用的其他任何东西(如AWT计时器)不同,它在EventQueue上运行其事件
四,。编写一个执行排序的一个步骤的方法。然后在每个计时器事件中调用它一次,以便在每个事件中执行排序的一个步骤,然后更新显示
更一般地说,您必须使您的显示工作在UI事件、按钮按下和计时器事件上,而不是当前排序代码的进度上。你的排序需要从里到外,就像它一样,随着用户界面的节奏起舞,而不是快速排序。现在的代码执行速度太快,一个线程无法看到另一个线程在做什么。另请参见此。class DrawingPanel extends JPanel实现可运行此类未实现运行方法,请使用IDE,这将告诉您此问题。请参阅此网页:
EventQueue.InvokeLater( new Runnable() {
AnimationApplication prog = new AnimationApplication( "Animation Application" );
prog.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
prog.setSize(450, 300);
prog.setVisible(true);
} );