- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我是 swing 和 awt 的新手。我正在 GUI 中实现霍夫曼树。但在我编写的代码中,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);
}
}
最佳答案
@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)
。
您不应在 JFrame
上使用 setSize
。如果您希望框架具有固定大小,则应重写 JPanel
上的 getPreferredSize()
,然后在框架上调用 pack()
。框架将根据其内部面板自动调整大小。 (示例显示 here 。)JFrame
的大小包括例如标题栏和边框,因此使用 setSize
可能也会干扰您的绘画坐标。
关于java - 使用 Java Swing 和 AWT 获得完全相同的代码的不同输出,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36667693/
是 if(a == 0 && b == 0 && c == 0) { return; } 一样 if(a == 0) { return; } if(b == 0) { return; } if(c =
我想做这样的事情: Class A Class B extends A Class C extends A B b = new B(); C c = new C(); b->setField("foo
我对 Mysql 世界很天真......:)我试图使用连接从表中查询, 我遇到结果集问题...表结构如下 下面... VIDEO_XXXXX | Field | Type
我最近问过关于从另一个类获取类的唯一实例的问题。 ( How to get specific instance of class from another class in Java? ) 所以,我正
假设我们有两种类型 using t1 = int*; using t2 = int*; 我知道 std::is_same::value会给我们true .什么是,或者是否有模板工具可以实现以下目标?
对于我的一个应用程序,我假设比较 2 个字符串的第一个字符比比较整个字符串是否相等要快。例如,如果我知道只有 2 个可能的字符串(在一组 n 字符串中)可以以相同的字母开头(比如说 'q'),如果是这
我想在我的NXP LPC11U37H主板(ARM Cortex-M0)上分析一些算法,因为我想知道执行特定算法需要多少个时钟周期。 我编写了这些简单的宏来进行一些分析: #define START_C
我在 Excel 中创建了一个宏,它将在 Excel 中复制一个表格,并将行除以我确定的特定数字(默认 = 500 行),并为宏创建的每个部门打开不同的工作表。 使用的代码是这样的: Sub Copy
我想根据第一个字典对第二个字典的值求和。如果我有字典 A 和 B。 A = {"Mark": ["a", "b", "c", "d"], "June": ["e", "a"], "John": ["a
当我这样做时 system()在 Perl 中调用,我通常根据 perldocs 检查返回码.嗯,我是这么想的。大部分时间 $rc!=0对我来说已经足够了。最近我在这里帮助了两个遇到问题的人syste
在我的进度条上,我试图让它检测 div 加载速度。 如果 div 加载速度很快,我想要实现的目标将很快达到 100%。但进度条的加载速度应该与 div 的加载速度一样快。 问题:如何让我的进度条加载
当我获得与本地时间相同的时间戳时,firebase 生成的服务器时间戳是否会自动转换为本地时间,或者我错过了什么? _firestore.collection("9213903123").docume
根据the original OWL definition of OWL DL ,我们不能为类和个体赋予相同的名称(这是 OWL DL 和 OWL Full 之间的明显区别)。 "Punning" i
我有两个输入复选框: 尝试使用 jQuery 来允许两个输入的行为相同。如果选中第一个复选框,则选中第二个复选框。如果未检查第 1 个,则不会检查第 2 个。反之亦然。 我有代码: $('inpu
可以从不同系统编译两个相同的java文件,但它们都有相同的内容操作系统(Windows 7),会生成不同的.class文件(大小)? 最佳答案 是的,您可以检查是否有不同版本的JDK(Java Dev
我正在清理另一个人的正则表达式,他们目前所有的都以结尾 .*$ 那么下面的不是完全一样吗? .* 最佳答案 .*将尽可能匹配,但默认情况下为 .不匹配换行符。如果您要匹配的文本有换行符并且您处于 MU
我使用 Pick ,但是如何编写可以选择多个字段的通用PickMulti呢? interface MyInterface { a: number, b: number, c: number
我有一个 SQL 数据库服务器和 2 个具有相同结构和数据的数据库。我在 2 个数据库中运行相同的 sql 查询,其中一个需要更长的时间,而另一个在不到 50% 的时间内完成。他们都有不同的执行计划。
我需要你的帮助,我有一个包含两列的表,一个 id 和 numpos,我希望 id 和 numops 具有相同的结果。 例子: $cnx = mysql_connect( "localhost", "r
如何将相同的列(在本例中按“级别”排序)放在一起?我正在做一个高分,我从我的数据库中按级别列出它们。如果他们处于同一级别,我希望他们具有相同的 ID。 但是我不想在别人身上显示ID。只有第一个。这是一
我是一名优秀的程序员,十分优秀!