Question

我是摇摆和武装的新手。我在GUI中实现了Huffman Tree。但在我写的代码中，Ubuntu（JAVA 8）的输出很奇怪。有时它打印树（尽管偶然）有时候窗口仍然是空白的。对于不同的运行，函数paintComponent被调用不同的时间。代码相同，没有用户输入，但对于不同的运行，结果是不同的。请运行代码至少5次，看看我说了什么。任何人都可以帮助我摆脱这个问题吗？
N.B.您可以直接跳转到Huffman班。

import javax.swing.JFrame;
import javax.swing.JPanel;
import java.awt.Graphics;
import java.io.*;
import java.util.*;

import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;

class Node implements Comparable<Node> {
    private  char ch;
    private  int freq;
    private  Node left, right;
    private int x,y ;

    Node(char ch, int freq, Node l, Node r) {
        this.ch = ch;
        this.freq = freq;
        left = l;
        right = r;
    }

    public boolean isLeaf(){
        return (left == null) && (right == null);
    }

    public int compareTo(Node that) {
        return Integer.compare(this.freq,that.freq);
    }

    public Node getLeft(){
        return left;
    }

    public Node getRight(){
        return right;
    }

    public int getFreq(){
        return freq;
    }

    public char getCharacter(){
        return ch;
    }

    public void setPosition(int ht, int wd){
        x=wd; y=ht;
    }

    public int getX(){
        return x;
    }

    public int getY(){
        return y;
    }

    public String getString(){
        if(isLeaf()) return new String((Integer.toString(freq) + ' ' + ch));
        else return new String(Integer.toString(freq));
    }
}

public class Huffman extends JPanel{
    int height=0;
    String str;
    int[] freq = new int[256];
    Node root;
    Queue<Node> q = new LinkedList<Node>();

    static final private int LEFT = 5;
    static final private int RIGHT = 1300;
    static final private int TOP = 5;
    static final private int BOTTOM = 700;
    static final private int RADIUS = 15;

    public Huffman(){
        getStr();
        setFrequency();
        buildTree();
    }

    public void getStr(){
        //Scanner sc = new Scanner(System.in);
        //str = sc.nextLine();
        str = new String("What is happening?");
    }

    public void setFrequency(){
        for(int i=0;i<str.length();i++) freq[str.charAt(i)]++;
    }

    public void buildTree(){
        PriorityQueue<Node> PQueue = new PriorityQueue<Node>();
        for(int i=0;i<256;i++){
            if(freq[i]!=0){
                PQueue.add(new Node((char)i, freq[i], null, null));
            }
        }

        while(PQueue.size()>1){
            Node left, right;
            left = PQueue.poll();
            right = PQueue.poll();
            PQueue.add(new Node('\0',left.getFreq()+right.getFreq(),left,right));
            q.add(left);
            q.add(right);
        }
        root = PQueue.poll();
        q.add(root);
        setCoOrdinates(root,1,1);
    }

    public void setCoOrdinates(Node node, int wd, int ht){
        if(node == null) return;
        height = Math.max(height,ht);
        node.setPosition(wd,ht);
        setCoOrdinates(node.getLeft(),2*wd-1,ht+1);
        setCoOrdinates(node.getRight(),2*wd,ht+1);
    }

    public int getGraphicsX(int x, int y){
        return ((RIGHT-LEFT)/((int)Math.pow(2,y-1)+1))*x + LEFT;
    }

    public int getGraphicsY(int x, int y){
        return ((BOTTOM-TOP)/(height+1))*y + TOP;
    }

    @Override
    public void paintComponent(Graphics g){

        //this '*' is printing for multiple times
        System.out.println("*");

        while(q.isEmpty()==false){

            Node node = q.poll();

            int x = getGraphicsX(node.getX(),node.getY()), y = getGraphicsY(node.getX(),node.getY());

            String str = node.getString();

            g.drawOval(x-RADIUS,y-RADIUS,2*RADIUS,2*RADIUS);
            g.drawString(str,x,y+(RADIUS/2));

            if(node.isLeaf()==false){
                int leftX,leftY,rightX,rightY;

                leftX = getGraphicsX(node.getLeft().getX(), node.getLeft().getY());
                leftY = getGraphicsY(node.getLeft().getX(), node.getLeft().getY());

                rightX = getGraphicsX(node.getRight().getX(), node.getRight().getY());
                rightY = getGraphicsY(node.getRight().getX(), node.getRight().getY());

                g.drawLine(x, y+RADIUS, leftX, leftY-RADIUS);
                g.drawLine(x, y+RADIUS, rightX, rightY-RADIUS);

            }
        }
    }

    public static void main(String[] args) {

        JFrame jFrame = new JFrame();
        jFrame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        jFrame.setSize(RIGHT,BOTTOM);
        Huffman h = new Huffman();

        jFrame.add(h);
        jFrame.setVisible(true);

    }
}

Answer 1

@Override
public void paintComponent(Graphics g){
    ...
    while(q.isEmpty()==false){

        Node node = q.poll();

问题是您正在修改paintComponent内的队列。 UI系统可以随时调用paintComponent，例如在面板上拖动另一个窗口将导致重新绘制。

因此，

paintComponent应该是无状态的，不能修改队列。

如果绝对需要使用poll，一个简单的解决方案是复制队列：

@Override
public void paintComponent(Graphics g){
    Queue<Node> q = new LinkedList<>(this.q);

似乎你也可以用for-each循环进行迭代。

很少有其他事情：

创建GUI的main中的代码需要包含在SwingUtilities.invokeLater的调用中：

public static void main(String[] args) {
    SwingUtilities.invokeLater(new Runnable() {
        @Override
        public void run() {
            // create the GUI here
        }
    });
}

这是因为Swing是单线程的，而不是线程安全的。请参阅Initial Threads。

您应该致电super.paintComponent，其中绘制JPanel（背景颜色等）：

@Override
protected void paintComponent(Graphics g) {
    super.paintComponent(g);

如前面的代码段所示，paintComponent是一种protected方法，没有理由将其public。
您不应在setSize上使用JFrame。如果您希望框架为固定尺寸，则应覆盖getPreferredSize()上的JPanel，然后在框架上调用pack()。框架将自动围绕其内部的面板自行调整大小。（显示示例here。）JFrame的大小包括例如setSize。标题栏和边框因此使用{{1}}可能也会干扰您的绘画坐标。

使用Java Swing和AWT完全相同代码的不同输出

1 个答案: