在java中输入类型时出错

时间:2011-02-27 14:01:11

标签: java debugging casting

嘿伙计们,我正在尝试写java中的类型转换,但我一直在

run: 
[(E,1), (H,1), (F,2), (G,2), (I,5), ( ,7)]
(H,1)
class datacompression.tuple
Exception in thread "main" java.lang.ClassCastException: java.lang.String cannot be cast to datacompression.tuple
    at datacompression.Chap3.huffman(Chap3.java:79)
    at datacompression.Chap3.histogram(Chap3.java:37)
    at datacompression.Main.main(Main.java:18)
Java Result: 1

这是源代码:

import java.util.ArrayList;

/**
 *
 * @author Cubearth
 */
public class Chap3 {

    public static void huffman(ArrayList<tuple> list){
        //creates an huffman tree
        ArrayList<Node> huff = new ArrayList<Node>();
        for(int i = 0; i<list.size(); i++){
            huff.add(i, new Node(list.get(i), 2));
            huff.get(i).setScore(list.get(i).getB());
        }

        System.out.println(huff.get(1).getData().toString());
        System.out.println(huff.get(1).getData().getClass());
        while(huff.size()>1){
            String msg = ((tuple)(huff.get(0).getData())).getA()+ ((tuple)(huff.get(1).getData())).getA();
            Node tmp = new Node(msg, 2);
            tmp.setChild(huff.get(0), 1);
            tmp.setChild(huff.get(1), 1);
            tmp.setScore((huff.get(0).getScore()+huff.get(1).getScore()));
            huff.set(0, tmp);
            huff.remove(1);
            sort2(huff);
        }
        System.out.println(huff);
        Tree tmp = new Tree(huff.get(0));
        tmp.print(2);
    }

    public static void sort2(ArrayList<Node> list){
            //sort an arrayList of node, uesing insertion sort
        int pos, min;
        for(pos = 0; pos<list.size()-1; pos++){
            min = pos;
            for(int i = pos+1; i<list.size(); i++){
                if(list.get(i).getScore()< list.get(pos).getScore())
                    min = i;
            }
            if(min!=pos){
                swap2(list, pos, min);
            }
        }
    }

    public static void swap2(ArrayList<Node> list, int a, int b){
            //swap two indexes of list
        Node bucket = new Node(list.get(a).getData(), list.get(a).getNoc());
        list.set(a, list.get(b));
        list.set(b, bucket);
    }
}

为什么我在huffman方法中检查类是为了一个元组(),但是我不能把它作为一个转换?

1 个答案:

答案 0 :(得分:2)

好吧,最初huff.get(0).getData()可能是'元组',但在这一行:

huff.set(0,tmp);

你将它设置为一个字符串(因为tmp是一个字符串),所以在下一次迭代中它会抱怨