java - 在 Java 中对自定义链表进行排序

Question

我创建了自己的链表实现，用于存储名字和姓氏。现在我试图按姓氏的字母顺序对姓名列表进行排序，但我在这方面遇到了困难。我已经读过有关可能使用 collections.sort 的内容，但我不确定如何修改我的类，以便我可以使用 collections.sort ，或者这是否是一个好方法。以下是我到目前为止所做的事情。如果有人可以帮助我，我将不胜感激。我想要完成的是，当我打印时，它将打印 Joe Rogers、Bill Thomas、Greg West，这意味着它是按姓氏排序的。

编辑:感谢大家的快速回复，我真的很感激。

class Test {
public static void main(String[] args)
{
    LinkedList l = new LinkedList();

    l.insert("Greg", "West");
    l.insert("Joe", "Rogers");
    l.insert("Bill", "Thomas");

    l.print();

    Collections.sort(l) // I am unable to get this to work


}

public static class myLink {
public myLink next;
public String first;
public String last;

public myLink(String first, String last)
{
    this.first = first;
    this.last = last;
}

public void print()
{
    System.out.printf("%s %s\n",first,last);
}
}

public static class LinkedList {
private myLink linkedList;

public LinkedList() 
{
    linkedList = null;
}

public void insert(String first, String last)
{
    myLink li = new myLink(first, last);
    li.next = linkedList;
    linkedList = li;
}

public void print()
{
    myLink c = linkedList;
    while(c != null)
    {
        c.print();
        c = c.next;
    }
}
}
}

Answer 1

LinkedList 适合你。您只需要您的 Person 类和自定义的 Comparator ，如下例所示。

public class Person {
    String first;
    String last;
    public Person(String f, String l) {
        this.first = f;
        this.last = l;
    }
}

public class LinkExample {

    public static void main(String[] args) {
        LinkedList<Person> pList = new LinkedList<Person>();
        pList.add(new Person("AFirst","ZLast"));
        pList.add(new Person("BFirst","BLast"));
        Collections.sort(pList, new Comparator<Person>() { 
           public int compare(Person p1, Person p2) {
            return p1.last.compareTo(p2.last);
           }
        });
        System.out.println(pList.pollFirst().last);
        System.out.println(pList.pollFirst().last);

    }

}