Java Generics Связанное несоответствие

Question

Вот реализация универсального алгоритма поиска:

Интерфейс:

public interface Comparable<T extends Comparable<T>> {
    int compare(T arg); 
}

CompareSort.java

public abstract class CompareSort<T extends Comparable<T>> {

protected boolean less(T v, T w) {
    return (v.compare(w) < 0);
}

protected void swap(T[] args, int i, int j) {
        T swap = args[i];
        args[i] = args[j];
        args[j] = swap;
}

public abstract void sort(T[] args);

}

Один из алгоритмов:

public class SelectionSort <T extends Comparable<T>> extends CompareSort<T>  {

@Override
public void sort(T[] args) {
    int N = args.length;
    for (int i = 0; i < N; i++) {
        int min = i;
        for (int j = i + 1; j < N; j++) {
            if (less(args[j], args[min])) {
                min = j;
            }
        }
        swap(args, i, min);
    }
}

}

И, наконец, основной метод сортировки строк.

public class StringSorter {
    public static  <T extends Comparable<T>> void main(String[] args) throws IOException {

        ArrayList<String> list = new ArrayList<String>();

        int i = 0;
        while (i < 10) { 
            Scanner s = new Scanner(System.in); 
            String str = s.nextLine(); 
            list.add(str);
            i++;
        }
        String[] a = list.toArray(new String[list.size()]);

        // Create a sort object, use it on a, and print the sorted array.
        SelectionSort<String> selection = new SelectionSort<String>();
        selection.sort(a);
        for (i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }
}

Вот проблема:

SelectionSort<String> selection = new SelectionSort<String>();

Несоответствие границ: тип String не является допустимой заменой ограниченного параметра (T extends Comparable(T)) типа SelectionSort (T)

(квадратные скобки = изогнутые скобки)

В чем проблема? Я не могу понять... общий параметр T также расширен.

Answer 1

Вместо создания своего Comparable, который String не реализует, используйте Java java.lang.Comparable, который String действительно реализовать.