Получение ошибок при попытке использования Компаратор

Question

Я не знаю, что я делаю неправильно, но когда я пытаюсь инициализировать значение public final Comparator<K> cmp, я получаю сообщение об ошибке.

public class FastGetListMM<K,V> extends AbstractListMM<K,V> { 

    // Comparator used to sort elements; may be null if elements are Comparable 
    public final Comparator<K> cmp;  
    private List<K> keys;; 
    private List<V> values; 

    // Assume elements must be comparable 
    public FastGetListMM(ArrayList<K> keys, ArrayList<V> values) 
    { 
     super(keys, values); 
     //this.cmp = new Comparator<K>(); <<----error 
    } 

    // Use the given comparator to sort the keys 
    public FastGetListMM(Comparator<K> cmp) 
    { 
     super(cmp); <<-----error 
     //this.cmp = cmp; <<----error 
    } 

Answer 1

К этому:

this.cmp = new Comparator<K>(); 

вы пытаетесь создать экземпляр interface напрямую, что не допускается. Вы должны сначала создать класс реализации Comparator<K> или экземпляр анонимного класса, как:

this.cmp = new Comparator<K>(){ 
    @Override 
    public int compare(K k1, K k2) { 
     // compare k1 and k2 here 
    } 
} 

или назначить лямбда, как:

Comparator<K> cmp = (k1, k2) -> { /* compare k1 to k2 */ }; 

---

Если вы предпочитаете классы, используйте следующую идиому:

public static class MyComparator<K> implements Comparator<K> { 
    @Override 
    public int compare(K k1, K k2) { 
     // compare k1 to k2 
    } 
} 

После этого, в наружном кодексе экземпляр этого класса:

Comparator<K> cmp = new MyComparator<>();