我是线程新手，我对它们知之甚少，但我主要是在努力创建它们。
我创建了一个GUI程序，它使用选择排序，插入排序或合并排序重复排序随机生成的整数数组。每种排序都在一个列表上运行，该列表的大小以2的幂为单位。完成每个排序后，将显示排序的元素数和它所用的毫秒数。
我已经完成了3个类，它们是合并，选择和插入。
我的合并排序工作正常，但我仍然无法选择和插入。我不确定我的'if'和'else'语句是否不正确，或者如果线程本身是错误的，但我正在努力解决它们。
这是我在Main课程中的内容。
import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.util.Arrays;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import javax.swing.*;
import javax.swing.border.EmptyBorder;
public class Sorter extends JFrame
{
private static final long serialVersionUID = 1L;
private static final int WIDTH = 400;
private static final int HEIGHT = 300;
public static final String SELECTION_SORT_TEXT = "Selection Sort";
public static final String INSERTION_SORT_TEXT = "Insertion Sort";
public static final String MERGE_SORT_TEXT = "Merge Sort";
private JComboBox sortingAlgorithms;
private JTextArea display;
private JButton sortButton;
private JPanel panel;
private JLabel loadingIcon;
private JLabel sort;
private String[] options = {SELECTION_SORT_TEXT, INSERTION_SORT_TEXT, MERGE_SORT_TEXT};
public Sorter()
{
setTitle("Sorter");
setSize(WIDTH, HEIGHT);
setLayout(new BorderLayout());
setDefaultCloseOperation(EXIT_ON_CLOSE);
createContents();
setVisible(true);
}
private void createContents()
{
//TODO: Implement
this.panel = new JPanel(new FlowLayout());
this.display = new JTextArea();
this.loadingIcon = new JLabel(new ImageIcon("loading.gif"));
this.sort = new JLabel("Sorting Algorithm");
this.sortButton = new JButton("Sort");
this.sortingAlgorithms = new JComboBox<>(options);
loadingIcon.setSize(25,25);
display.setBorder(new EmptyBorder(10,10,10,10));
panel.add(sort);
panel.add(sortingAlgorithms);
panel.add(sortButton);
panel.add(loadingIcon);
sortButton.addActionListener(new SortButtonListener());
loadingIcon.setVisible(false);
display.setEnabled(false);
setLayout(new BorderLayout());
add(panel, BorderLayout.NORTH);
add(display, BorderLayout.CENTER);
}
private class SortButtonListener implements ActionListener
{
private int[] arr;
private SortRunnable sr;
public void actionPerformed(ActionEvent e)
{
sr.run();
ExecutorService es = Executors.newSingleThreadExecutor();
//TODO: Finish Implementation
if(e.getSource() == sortButton)
{
sortingAlgorithms.setEnabled(false);
sortButton.setEnabled(false);
loadingIcon.setVisible(true);
display.setText("N\t\tRuntime (ms)");
}
arr = new int [2000];
for(int i = 0; i <= 8; i++)
{
arr = new int [(int) Math.pow(2, i) * 1000];
fillArr();
sr = new SortRunnable((String) sortingAlgorithms.getSelectedItem(), arr, Sorter.this);
es.execute(sr);
}
Thread sortContext = new Thread(new SortRunnable((String)
sortingAlgorithms.getSelectedItem(), arr, Sorter.this));
sortContext.start();
es.shutdown();
}
/*
These values are powers of 2 from 0 to 8, times 1000.
*/
private void fillArr()
{
Random r = new Random();
int n = 0;
for(int i=0; i<arr.length; ++i)
{
arr[i] = r.nextInt();
}
}
}
/*
The displayResult method is responsible for adding the provided sort runtime information to
the display. It should also check to see if the final sort runtime information is present. If so,
it should hide the loading gif and enable the JComboBox and sort button.
*/
public synchronized void displayResult(int n, long runtime)
{
//TODO: Implement
display.append("\n" + n + "\t\t" + runtime);
}
public static void main(String[] args)
{
new Sorter();
}
}
我不太关心上面的内容。我更关心如何在我的SortRunnable类中创建这些线程的线程。以下是本课程的预期。
此类包含用于计时和执行所选排序的代码。
•您可以在排序的开始结束时找到对System.currentTimeMillis（）的调用之间的区别，以获取其运行时。
•在执行搜索之前，在Runnable中调用“Thread.yield（）”，以确保GUI线程具有根据需要更新其显示所需的优先级。
•排序完成后，应在GUI线程中更新显示。这可以通过在Sorter引用上调用“displayResult”方法来完成。此调用应在Runnable对象的run方法中进行，作为参数传递给SwingUtilities invokeLater方法，如下所示：
SwingUtilities.invokeLater(new Runnable()
{
@Override
public void run()
{
//call Sorter's displayResult method here
}
});
这是我的代码，我需要帮助。
import javax.swing.*;
public class SortRunnable implements Runnable
{
private String sortingAlgorithm;
private int[] arr;
private Sorter sorter;
public SortRunnable(String sortingAlgorithm, int[] arr, Sorter sorter)
{
this.sortingAlgorithm = sortingAlgorithm;
this.arr = arr;
this.sorter = sorter;
}
@Override
public void run()
{
Thread.yield();
if(sortingAlgorithm.equals(sorter.MERGE_SORT_TEXT))
{
MergeSort.mergeSort(arr);
}
Thread.yield();
if(sortingAlgorithm.equals(sorter.SELECTION_SORT_TEXT))
{
SelectionSort.sort(arr);
}
Thread.yield();
if(sortingAlgorithm.equals(sorter.INSERTION_SORT_TEXT))
{
InsertionSort.sort(arr);
}
SwingUtilities.invokeLater(new Runnable()
{
@Override
public void run()
{
Thread.yield();
sorter.displayResult(arr.length, System.currentTimeMillis());
//call Sorter's displayResult method here
}
});
}
}
我只需要插入和选择线程的帮助。谢谢！如果您想要他们的个别课程，那么您可以看到他们内部的内容让我知道。
SwingUtilities.invokeLater将请求放入Swing的事件队列中，以便“在将来的某个时刻”进行处理。 Runnable在Event Dispatching Thread的上下文中出列并执行，这意味着您的排序在与UI相同的线程中运行，并将阻止它直到它完成。
现在，这里的事情变得非常复杂。 Swing不是线程安全的（意味着您不应该从事件调度线程上下文之外更新UI）并且是单线程的，这意味着任何长时间运行或阻塞操作都将阻止UI更新。
“长”的答案是，使用专为此工作设计的SwingWorker。但是，您可以继续使用您的代码，但它更麻烦。
您需要捕获更多细节，例如排序开始时和排序结束时。然后，您需要计算这两个时间点之间的差异，以毫秒为单位。
有很多方法可以“实现”这一点，但由于Java现在有一个很好的新日期/时间API，你可以开始使用它。
然后将此信息传递回UI，可能是......
public class SortRunnable implements Runnable
{
private String sortingAlgorithm;
private int[] arr;
private Sorter sorter;
public SortRunnable(String sortingAlgorithm, int[] arr, Sorter sorter)
{
this.sortingAlgorithm = sortingAlgorithm;
this.arr = arr;
this.sorter = sorter;
}
@Override
public void run()
{
LocalDateTime startTime = LocalDateTime.now();
MergeSort.mergeSort(arr);
LocalDateTime endTime = LocalDateTime.now();
long diff = ChronoUnit.MILLIS.between(startTime, endTime)
SwingUtilities.invokeLater(new Runnable()
{
@Override
public void run()
{
sorter.displayResult(arr.length, diff);
}
});
}
}
好的，下一个问题是你没有使用ExecutorService。
首先，它确实应该是一个实例字段，因为您不需要继续创建它的更多实例。
其次，你的逻辑到处都是，基本上你想......
Sorter的实例SortRunnable的实例SortRunnable提交给ExecutorService，以便执行...也许更喜欢......
private ExecutorService es = Executors.newSingleThreadExecutor();
public void actionPerformed(ActionEvent e)
{
fillArr();
Sorter sorter = null;
String algorthim = null;
if(e.getSource() == options[0])
{
// create the instance of Sorter to be used...
sorter = ...
algorthim = ...
}
if(e.getSource() == options[1])
{
// create the instance of Sorter to be used...
sorter = ...
algorthim = ...
}
if(e.getSource() == options[2])
{
// create the instance of Sorter to be used...
sorter = ...
algorthim = ...
}
if (sorter != null) {
SortRunnable sr = new SortRunnable(algorthim, arr, sorter)
es.submit(sr);
}
我创建这些线程的解决方案如下：
在sortRunnable类中：
public void run()
{
long store = System.currentTimeMillis();
if(sortingAlgorithm.equals(sorter.MERGE_SORT_TEXT))
{
MergeSort.mergeSort(arr);
}
if(sortingAlgorithm.equals(sorter.SELECTION_SORT_TEXT))
{
SelectionSort.sort(arr);
}
if(sortingAlgorithm.equals(sorter.INSERTION_SORT_TEXT))
{
InsertionSort.sort(arr);
}
SwingUtilities.invokeLater(new Runnable()
{
@Override
public void run()
{
sorter.displayResult(arr.length, System.currentTimeMillis()-store);
//call Sorter's displayResult method here
}
});
}
这就是我创建线程的地方。
在我的另一堂课上，我把它们放入如下：
private class SortButtonListener implements ActionListener
{
private int[] arr;
private SortRunnable sr;
public void actionPerformed(ActionEvent e)
{
ExecutorService es = Executors.newSingleThreadExecutor();
//TODO: Finish Implementation
if(e.getSource() == sortButton)
{
sortingAlgorithms.setEnabled(false);
sortButton.setEnabled(false);
loadingIcon.setVisible(true);
display.setText("N\t\tRuntime (ms)");
}
arr = new int [2000];
for(int i = 0; i <= 8; i++)
{
arr = new int [(int) Math.pow(2, i) * 1000];
fillArr();
sr = new SortRunnable((String) sortingAlgorithms.getSelectedItem(), arr, Sorter.this);
es.execute(sr);
}
es.shutdown();
}
private void fillArr()
{
Random r = new Random();
for(int i=0; i<arr.length; ++i)
{
arr[i] = r.nextInt();
}
}
}
其他方法被要求做，但这就是我放入线程的地方。
Thread sortContext = new Thread(new SortRunnable(*whatever args you need*));
sortContext.start();
除非你尝试从新线程更新ui，否则应该这样做。