Java Swing:使用线程改进游标响应

时间:2017-09-18 16:06:44

标签: java multithreading swing jpanel

我需要加快悬停在一堆矩形上的光标响应。随着矩形数量(或复杂性)的增加,在矩形上迭代的直线线性算法开始恶化。

此超链接显示线性搜索模型(请记住添加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++;
            }
        }
    }
}

1 个答案:

答案 0 :(得分:0)

您的FlyingSaucer类不是线程安全的,但您从两个不同的线程(Horizo​​ntalBuffer和VerticalBuffer)访问它。这可能会导致问题:例如,当Horizo​​ntalBuffer尝试获取FlyingSaucer reclist时,它可能会变为null并抛出异常。由于不同步的访问,也可能发生其他问题。这不是最简单的调试方法:例如,除非您正在观察控制台,否则您不会知道异常,因为一个线程中的异常不会终止多线程程序。

您可以通过正确同步对其的访问来使FlyingSaucer线程安全,从而解决此特定访问同步问题。但是,也可能存在其他问题;让多线程应用程序正常工作并不简单,并且可能不是Java新手的最佳方法,你说你是。

正如评论中其他人所指出的,最好的解决方案可能不是多线程。我建议您使用单线程解决方案发布一个新问题并询问如何加快速度。您可以在该问题中提及多线程,但我也建议您也可以对其他解决方案持开放态度。