TreeSet bug?

Thread view:

jacksu - 15 Jun 2006 22:13 GMT

I got class cast exception for the following two lines of code.

Not sure how treeset handle int[].

Thanks.

TreeSet<int[]> arr1 = new TreeSet<int[]>();
        arr1.add(new int[]{3, 2});
        System.out.println(arr1.contains(new int[]{2, 3}));
        System.out.println(arr1.contains(new int[]{3, 2}));

Reply to this Message

Googmeister - 15 Jun 2006 22:30 GMT

> I got class cast exception for the following two lines of code.
>
[quoted text clipped - 6 lines]
> System.out.println(arr1.contains(new int[]{2, 3}));
> System.out.println(arr1.contains(new int[]{3, 2}));

int[] does not implement the Comparable interface,
so you cannot directly use it with TreeSet. You would
need to create a customized Comparator or encapsulate
the integer array in a class that implements the Comparable
interface.

Reply to this Message

jacksu - 15 Jun 2006 22:47 GMT

Got it, thanks

> > I got class cast exception for the following two lines of code.
> >
[quoted text clipped - 12 lines]
> the integer array in a class that implements the Comparable
> interface.

Reply to this Message

Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...