Comparing an Array of Comparables in Java

Question

I want to compare an array of comparables. The simplest way seems the following (details not shown):

public class ArrayComparable implements Comparable<ArrayComparable>{
ArrayList<Comparable<?>> list = new ArrayList<Comparable<?>>();

@Override
public int compareTo(ArrayComparable ac) {
    Iterator<Comparable<?>> itr = ac.list.iterator();
    for(Comparable<?> l : list) {
        Comparable<?> itrNext = itr.next();
        if(itrNext.getClass() == l.getClass()) {
            if(itrNext.compareTo(l)) {
                //something
            } else {
                //other stuff
            }
        } else {
            //some other thing
        }
    }
}

Of course the problem here is that the compareTo as in itrNext.compareTo(l) will not work giving the error: The method compareTo(capture#6-of ?) in the type Comparable<capture#6-of ?> is not applicable for the arguments (Comparable<capture#7-of ?>) which I understand why (as far as the method is concerned I might be comparing apples to oranges). On the other hand, I know I am not as I check for the class of things before comparing them.

So is there a way I can make this work? Don't worry about the sanity of comparing arrays of any comparables, as I have a good reason why I want to do that.

EDIT- SO why would I want to do something like this. Say I wanted to have an array of comparables, and I didn't care what was contained in each index, as long as the types corresponded, and they could be compared. Then I could do a general lexicographical compare between these arrays. This way I don't have to write a comparable for (int,int) and (int, string), and (string, double, string) or whatever you need. I just write one, and as long as I make sure that the types match (and I can), I am good to go.

"On the other hand, I know I am not as I check for the class of things before comparing them." So? Just because two objects are the same class doesn't mean you can compare them. — newacct
– newacct, Commented Mar 8, 2013 at 7:12

ColinD · Accepted Answer · 2011-04-22 18:48:16Z

3

Using the raw type Comparable wherever you're currently using Comparable<?> should work. Actually, you could just do that in one place if you want:

if (((Comparable) itrNext).compareTo(l) == 0)

answered Apr 22, 2011 at 18:48

ColinD

110k30 gold badges205 silver badges205 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

delmet Over a year ago

Shedding the template does indeed work. It is too bad I need to live with warnings. What I wanted was not that unreasonable. But I guess this is going to be the way to go.

ColinD Over a year ago

@delmet: Add an @SuppressWarnings("unchecked") to the method with a comment explaining why it should be safe that you're doing this.

Matt Ball · Accepted Answer · 2011-04-22 18:42:53Z

3

Make ArrayComparable a generic class so that you can properly parameterize the generics rather than using <?> everywhere. Oh, and you might as well implement Iterable as well.

public class ArrayComparable<T> implements Comparable<ArrayComparable<T>>, Iterable<T>
{
    List<Comparable<T>> list = new ArrayList<Comparable<T>>();

    @Override
    public int compareTo(ArrayComparable<T> ac)
    {
        // snip
    }

    @Override
    public Iterator<T> iterator()
    {
        return list.iterator();
    }
}

answered Apr 22, 2011 at 18:42

Matt Ball

361k102 gold badges655 silver badges725 bronze badges

5 Comments

ColinD Over a year ago

I think this class (and the List by extension) contains Comparables of any type, not just a specific type T.

Claudiu Over a year ago

i suspect the OP wants the array to contain different comparables, not just of one type (i.e. he is crazy but he knows it)

Matt Ball Over a year ago

If that's the case, then ew. ...oh hey, Claudiu!

delmet Over a year ago

Yes, I am fully aware of my insanity. But there are applications where one needs this sort of a thing. This particular one comes from hadoop.

newacct Over a year ago

You should restrict <T extends Comparable<? super T>> to make sure that T is comparable to itself

Claudiu · Accepted Answer · 2011-04-22 18:45:12Z

0

Try this:

    if(itrNext.getClass().cast(itrNext).compareTo(l.getClass().cast(l))) {
        //something
    } else {
        //other stuff
    }

answered Apr 22, 2011 at 18:45

Claudiu

231k174 gold badges507 silver badges702 bronze badges

Comments

upasna · Accepted Answer · 2013-03-08 04:52:56Z

0

public class GenericDemo<T>{
  T g;
 public <T extends Comparable<T>> void printData(T a[]){
    T max = a[0];
    if(a[1].compareTo(max)>0){
        max=a[1];
    }
    if(a[2].compareTo(max)>0){
    max=a[1];
    }
    System.out.println(max);
    System.out.println("DataType: " +a.getClass().getName());

      }
    public static void main(String[] ar)
    {
     Integer a[]={1,2,3};
     Byte b[]= {4,6,7};
     Short c[]={6,8,9};

     GenericDemo g = new GenericDemo();
     g.printData(a);
     g.printData(b);
     g.printData(c);
     } 
}

answered Mar 8, 2013 at 4:52

upasna

1

Comments

Aither · Accepted Answer · 2016-02-16 12:23:27Z

0

A good answer to this would be:

public final class ArrayComparable<T extends Comparable<T>>
    implements Comparable<ArrayComparable<T>> {

    private final ArrayList<T> list = new ArrayList<>();

    @Override
    public int compareTo(final ArrayComparable<T> other) {

        final Iterator<T> it = other.list.iterator();

        for (final T element : list) {
            final T otherElement = it.next();

            final int comparison = element.compareTo(otherElement);
            if (comparison < 0) {
                // something
            } else if (comparison > 0) {
                // other stuff
            } else {
                // other stuff
            }
        }
        return 0;
    }
}

edited Feb 16, 2016 at 12:23

answered Feb 16, 2016 at 12:15

Aither

11 bronze badge

Collectives™ on Stack Overflow

Comparing an Array of Comparables in Java

5 Answers 5

2 Comments

5 Comments

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

2 Comments

5 Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related