我需要加快悬停在一堆矩形上的光标响应。随着矩形数量（或复杂性）的增加，在矩形上迭代的直线线性算法开始恶化。
此超链接显示线性搜索模型（请记住添加break关键字!!!）linear approach
为了清楚地表明我的意思，下面是具有两组矩形的JPanel的代码。第一组是y轴上的矩形列表，第二组是x轴上的矩形列表
请记住，我的解决方案是我能想到的最好，使用两个线程来同时迭代;每个列表一个线程，一个用于x轴，另一个用于y轴。我放弃的次优解决方案（代码未显示）是循环内有循环的地方。一个循环专用于x轴矩形，另一个专用于y轴矩形。我认为这是次优的搜索对于通过contains（）方法的y轴矩形（假设内部循环专用于y轴矩形），首先通过循环遍历所有x轴矩形来施加过度的开销。
为了改进线性模型，我想到了这种线程方法，以便同时使用工作线程。
顺便说一句，我是一个java新手，特别是在多线程中。
问题： 一个线程似乎干扰了另一个线程的性能。下面的算法是通过扩展Thread的两个包装类来实现的，它们都有一个迭代矩形的方法。如果另一个被注释掉，每个都工作得很好，即每个都很好用单独和单独，但是当两者同时开始时会受到性能影响。
如果我加入（）一个线程，是不是恢复到线性模型这是一个糟糕的搜索算法，因为矩形的复杂性增加了？
（复杂性不仅意味着水平和垂直，还意味着对角线e.t.c矩形）？
public class FlyingSaucer extends JPanel {
Rectangle2D rec;
Rectangle2D rec1;
List<Rectangle2D> recList;
List<Rectangle2D> recList2;
Rectangle2D.Double mouseBoxx;
int f = 10;
int g = 0;
int s = 10;
int y = 5;
int z = 500;
public FlyingSaucer(){
//FlyingSaucer needs to quickly identify specific points over given areas
//enclosed in rectangles.They use a 'divide and conquer' approach where
//different types of rectangles are first identified and a worker thread
//assigned to each category
mouseBoxx = new Rectangle.Double();
recList = new ArrayList<>();
recList2 = new ArrayList<>();
for(int i = 0; i < 15; i++){
rec = new Rectangle2D.Double(2+f,10+g,5,1000);
f +=50;
recList.add(rec);
}
f = 10;
for(int i = 0; i < 20; i++){
rec1 = new Rectangle2D.Double(2+y,10+s,1000,5);
s +=35;
recList2.add(rec1);
}
s = 10;
}
public static void main(String[] args) {
JFrame frame = new JFrame();
FlyingSaucer fs = new FlyingSaucer();
Laser laser = new Laser(fs);
fs.addMouseMotionListener(laser);
fs.addMouseListener(laser);
frame.getContentPane().add(fs);
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setSize(700,700);
frame.setVisible(true);
}
@Override
protected void paintComponent(Graphics g) {
super.paintComponent(g);
((Graphics2D)g).setColor(Color.RED);
int a = 10;
int b = 10;
for(int i = 0;i < recList.size();i++){
((Graphics2D)g).draw(recList.get(i));
}
for(int i = 0;i < recList2.size();i++){
((Graphics2D)g).draw(recList2.get(i));
}
}
}
class Laser implements MouseListener,MouseMotionListener{
Rectangle2D.Double mouseBox;
Rectangle2D.Double recx;
Rectangle2D.Double recy;
FlyingSaucer fs;
public Laser(FlyingSaucer fs){
this.fs = fs;
}
@Override public void mouseClicked (MouseEvent e) { }
@Override public void mousePressed (MouseEvent e) { }
@Override public void mouseReleased(MouseEvent e) { }
@Override public void mouseEntered (MouseEvent e) { }
@Override public void mouseExited (MouseEvent e) { }
@Override public void mouseDragged (MouseEvent e) { }
@Override
public void mouseMoved(MouseEvent e) {
SwingUtilities.invokeLater(new Runnable() {
@Override
public void run() {
double x = e.getX();
double y = e.getY();
mouseBox = fs.mouseBoxx;
mouseBox = new Rectangle2D.Double(x-5,y-5,10,10);
Graphics g = fs.getGraphics();
((Graphics2D)g).setColor(Color.BLACK);
((Graphics2D)g).draw(mouseBox);
//thread one for horizontal rectangles
HorizontalBuffer hb = new HorizontalBuffer(fs,e);
hb.start();
//thread two for vertical rectangles
VerticalBuffer vb = new VerticalBuffer(fs,e);
vb.start();
fs.repaint();
g.dispose();
}});
}
class HorizontalBuffer extends Thread{
FlyingSaucer fs;
MouseEvent e;
List<Rectangle2D> recX;
public HorizontalBuffer(FlyingSaucer fs,MouseEvent e){
this.fs = fs;
this.e = e;
}
public void run() {
recX = fs.recList;
Iterator <Rectangle2D> recs = recX.iterator();
int v = 1;
while(recs.hasNext()){
recx = (Rectangle2D.Double) recs.next();
if(recx.contains(e.getPoint())){
System.out.println("X rectangle detected.."+v);
fs.setCursor(Cursor.getPredefinedCursor(Cursor.HAND_CURSOR));
break;
}
else {fs.setCursor(Cursor.getDefaultCursor());}
v++;
}
}
}
class VerticalBuffer extends Thread{
FlyingSaucer fs;
MouseEvent e;
//List<Rectangle2D> recX;
List<Rectangle2D> recY;
public VerticalBuffer(FlyingSaucer fs,MouseEvent e){
this.fs = fs;
this.e = e;
}
public void run(){
recY = fs.recList2;
Iterator <Rectangle2D> recs = recY.iterator();
int v = 1;
while(recs.hasNext()){
recy = (Rectangle2D.Double) recs.next();
if(recy.contains(e.getPoint())){
System.out.println("Y rectangle detected.."+v);
fs.setCursor(Cursor.getPredefinedCursor(Cursor.HAND_CURSOR));
break;
}
else {fs.setCursor(Cursor.getDefaultCursor());}
v++;
}
}
}
}
答案 0 :(得分：0)
您的FlyingSaucer类不是线程安全的，但您从两个不同的线程（HorizontalBuffer和VerticalBuffer）访问它。这可能会导致问题：例如，当HorizontalBuffer尝试获取FlyingSaucer reclist时，它可能会变为null并抛出异常。由于不同步的访问，也可能发生其他问题。这不是最简单的调试方法：例如，除非您正在观察控制台，否则您不会知道异常，因为一个线程中的异常不会终止多线程程序。
您可以通过正确同步对其的访问来使FlyingSaucer线程安全，从而解决此特定访问同步问题。但是，也可能存在其他问题;让多线程应用程序正常工作并不简单，并且可能不是Java新手的最佳方法，你说你是。
正如评论中其他人所指出的，最好的解决方案可能不是多线程。我建议您使用单线程解决方案发布一个新问题并询问如何加快速度。您可以在该问题中提及多线程，但我也建议您也可以对其他解决方案持开放态度。