Сортировать типизированный массив объектов с помощью лямбда-выражения

Question

Я столкнулся с проблемой, которую не понимаю.В методе добавления в классе Table я хотел бы использовать:

Arrays.binarySearch(asso, (a,b) -> a.cle.compareTo(b.cle));

Где asso - мой массив объектов Association, содержащий ключ и значение.

Выполняя этот код с помощьютипа String, я получаю сообщение об ошибке «не могу найти символ» в методе CompareTo (Object).

Там мой код:

test:

Table<String,String> table0 = new Table<String,String>(10);
table0.add("1","int");

метод:

import java.util.Arrays;

public class Table<C,V>{

  Association[] asso;

  public Table(int n){
    asso = new Association[n];
  }

  public void add(C cle, V valeur){
    asso[0] = new Association<C,V>(cle,valeur);
    Arrays.sort(asso, (a,b) -> a.cle.compareTo(b.cle));
  }

  public class Association<C,V>{

    public C cle;
    public V valeur;

    public Association(C cle,V valeur){
      this.cle = cle;
      this.valeur = valeur;
    }
  }
}

И ошибка:

../src/Table.java:15: error: cannot find symbol
Arrays.sort(asso, (a,b) -> a.cle.compareTo(b.cle));
                                ^
symbol:   method compareTo(Object)
location: variable cle of type C
where C is a type-variable:
C extends Object declared in class Table.Association

Спасибо за помощь.

Answer 1

Добавить тип, связанный с параметром универсального типа C:

class Table<C extends Comparable<C>,V>

В противном случае компилятор не знает, что C реализует Comparable (и поэтому должен иметь метод compareTo).

Также не используйте необработанный тип (Association[]) для массива.Использование:

Association<C,V>[] asso;

Если подумать, я также предлагаю вам сделать Association класс static:

public class Table<C extends Comparable<C>,V> {

    Association<C,V>[] asso;

    public Table(int n) {
        asso = new Association[n];
    }

    public void add(C cle, V valeur) {
        asso[0] = new Association<C,V>(cle,valeur);
        Arrays.sort(asso, (a,b) -> a.cle.compareTo(b.cle));
    }

    public static class Association<C,V> {

        public C cle;
        public V valeur;

        public Association(C cle,V valeur){
            this.cle = cle;
            this.valeur = valeur;
        }
    }
}