如何修复错误："AlphaSorter必须实现继承的抽象方法java.lang.Comparable.compareTo<AlphaSorter>(AlphaSorter)？

Question

我一直在询问有关创建排序方法以对从文本文件中读入的联系人姓名链表进行排序的问题，并且从我之前的问题中取得了进展：（在从文本文件中读取行的链表中按字母顺序对字符串进行排序有什么更好的方法？），但是在创建一个名为 AlphaSorter 的单独类后.java现在遇到了两个错误，该方法旨在在我的链表程序/类中覆盖我的sort（）方法，称为ContactList.java。

我收到两个错误：

AlphaSorter

1. 必须实现继承的抽象方法 java.lang.Comparable.compareTo（AlphaSorter）

2. AlphaSorter 类型的方法比较（ContactNode， ContactNode） 必须重写或实现超类型方法

这是链表程序：联系人列表.java

public class ContactList{
private ContactNode head;
private ContactNode last;
public ContactNode current;
public ContactList(){
head = null;
last = null;
current = null;}
public void addNode(ContactNode input){
if(this.head == null)
{this.head = input;
this.last = input;}
else
last.setNext(input);
input.setPrev(last);
this.last = input;}
public void traverse(){
System.out.println();
current = this.head;
while (current != null){
System.out.print(current.getName() + " ");
System.out.println("");
current = current.getNext();}
System.out.println();}
@Override
public String toString(){
ContactNode current = head;
while(current!=null){
System.out.print(current.getName() + "n");
current = current.getNext();}
return null;}
public void insertNewFirstNode(String current){
ContactNode newNode = new ContactNode(current);
head = newNode;
if(last == null){
last = head;}}
public void sort(){
ContactList sorted = new ContactList();
ContactNode current = head
while (current != null){
if((current.getName() != null)){
current.getName().compareTo(current.getName());
sorted.insertNewFirstNode(current.getName());}
else if((current != null)){current = current.getNext();}
System.out.println(toString() + sorted);
System.out.println("");
System.out.println("");
break;}}}

这是节点类：ContactNode.java

public class ContactNode{
public String name;
public int index;
private ContactNode prev;
public ContactNode next;
ContactNode(String a){
this.name = a;
index = 0;
next = null;
prev = null;}
ContactNode(){}
public ContactNode getNext()
{return next;}
public ContactNode getPrev()
{return prev;}
public String getName()
{return name;}
public int getIndex(){
return index;}

public  void setNext(ContactNode newnext)
{next = newnext;}
public  void setPrev(ContactNode newprevious)
{prev = newprevious;}
public void setName(String a)
{name=a;}
public void setIndex(int b)
{index=b;}}

这是主要方法：ContactMain.java

import java.util.Scanner;
import java.io.FileReader;
import java.io.FileNotFoundException;
public class ContactMain{
public static void main(String[]args){
try{
FileReader filepath = new FileReader("data1.txt");
Scanner k = new Scanner(filepath);
ContactList myList = new ContactList();
while (k.hasNextLine()){
String i = k.nextLine();
myList.addNode(new ContactNode(i));}
myList.traverse();
System.out.println("");
myList.sort();
}catch (FileNotFoundException e){
System.out.println("File Not Found. ");}}}

最后是排序类：AlphaSorter.java

import java.util.Comparator;
import java.io.Serializable;
class AlphaSorter implements Comparable<AlphaSorter>{
@Override
public int compareTo(ContactNode e1, ContactNode e2) {
return e1.getName().compareTo(e2.getName());}
public boolean equals(Object obj){
return this==obj;}}

我不确定 CompareTo（） 方法如何与导入包配合使用。有人可以解释一下吗？谢谢！

Answer 1

您需要正确实现 compareTo 方法：

@Override
public int compareTo(ContactNode other) {
    return getName().compareTo(other.getName());
}

不要将Comparable（具有单参数compareTo方法，用于将当前对象与另一个对象进行比较）与Comparator（具有双参数compare方法，并比较其他两个对象）混淆。

Answer 2

Comparable 接口适用于那些可以比较自己类的实例以获得"自然顺序"的类。

但是，您正在尝试为此目的创建一个单独的类。 看起来您正在尝试实现 Comparator ，因为您有一个比较不同类的对象ContactNode 的compareTo方法。

改为实现Comparator<ContactNode>。

class AlphaSorter implements Comparator<ContactNode>{

此外，在Comparator中，该方法是compare，而不是compareTo。

@Override
public int compare(ContactNode e1, ContactNode e2) {