Question

Hey guys, am trying to write to do type casting in java, but i keep getting

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

this the source code:

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);
    }
}

why my check for class in the huffman method comes up as a tuple(), but am unable to cast it as one?

Answer 1

well, initially huff.get(0).getData() might come as a ‘tuple’, but in this line:

huff.set(0, tmp);

you set it to be a String (as tmp is a String), so in the next iteration it will complain