Как использовать compareTo с узлом?

Question

У меня есть этот простой узел:

public class Node<T> implements Comparable<Node>{ 
    T value; 
    Node<T> next; 
    public Node(T value){ 
     this.value = value; 
     this.next = null; 
    } 
    public int compareTo(Node other){ 
     return this.value.compareTo(other.value); 
    } 
} 

Затмение становится умным и просит меня бросить «this.value». Выполнение его с помощью int не работает. Как это сделать?

Answer 1

Ваше объявление T не «удлиняет» сравнимое, поэтому вы не можете использовать его для сравнения.

Вы можете изменить его:

public class Node<T extends Comparable<T>> implements Comparable<Node<T>>{ 
    T value; 
    Node<T> next; 
    public Node(T value){ 
     this.value = value; 
     this.next = null; 
    } 
    public int compareTo(Node<T> other){ 
     return this.value.compareTo(other.value); 
    } 
} 

Это предполагает, что T реализует Сопоставимые. В противном случае, если T на самом деле не сравнимо, вы можете просто выполнить сравнение на уровне узла. Но вы должны, вероятно, все-таки объявить свой класс, как этот

public class Node<T extends Something> 

так что вы методы из Something работать с при выполнении сравнения.

Если я вернусь в начале: При создании экземпляра вашего узла, вы делаете что-то вроде этого:

Node<MyType> node = new Node<MyType>(); 

MyType станет вашим T. Является ли MyType сопоставимое? Если это так, вы можете объявить свой класс, как показано выше. В противном случае вы не сможете сделать T.compareTo (aka MyType.compareTo), поэтому вам нужно выполнить сравнение, используя другие поля из MyType.

Я надеюсь, что это достаточно ясно ..