如何使用 compareTo() 方法比较 List 中的对象？

Question

我有一个名为ListNode 的类，它的作用类似于一个列表。使用这个类，我想建立一个杂志对象列表。在我的 MagazineList 类中，我想编辑 add 方法，因此当我插入 Magazines 时，它们将按字母顺序排序。我怎样才能做到这一点？

我的ListNode 班级：

    public class ListNode {
      private Object value;
      private ListNode next;

      //intializes node
      public ListNode (Object initValue, ListNode initNext) {
       value = initValue;
       next = initNext;
      }

    //returns value of node
    public Object getValue () {
      return value;
    }

     //returns next reference of node
    public ListNode getNext () {
       return next;
    }

     //sets value of node
    public void setValue (Object theNewValue) {
      value = theNewValue;
    }

    //sets next reference of node
    public void setNext (ListNode theNewNext) {
       next = theNewNext;
    }
   }

我的MagazineList类的add方法：

    //when instantiated, MagazineList's  list variable is set to null
    public void add (Magazine mag) {

      ListNode node = new ListNode (mag, null);
      ListNode current;

      if (list == null)
         list = node;
      else {
         current = list;
         while (current.getNext() != null)
            current = current.getNext();
         current.setNext(node);
      }
   }

我用这个方法比较了Magazine类中的Magazines：

 //compares the names (Strings) of the Magazines.
  public int compareTo(Magazine mag2) {
     return (title).compareTo(mag2.toString());
  }

Answer 1

一种简单的方法是让您的列表始终保持排序。

那么，每次插入新节点时，从头部开始，使用compareTo方法将新节点与列表中的每个节点进行比较，并在compareTo所在的节点之后插入新节点返回正数。

一个基本的实现可能是这样的。不过，您需要改进它并考虑边缘情况等。

//when instantiated, MagazineList's  list variable is set to null
public void add (Magazine mag) {

   ListNode node = new ListNode (mag, null);
   ListNode current;

   if (list == null)
     list = node;
   else {
    current = list; // you list head
    while (node.compareTo(current) < 0)
       current = current.getNext();
   ListNode next = current.getNext();
   current.setNext(node);
   node.setNext(next);
   }
}

Answer 2

这样

//compares the names (Strings) of the Magazines.
public int compareTo(Magazine mag2) {
    //assume that you have getTittle() method which returns Title
    return title.compareTo(mag2.getTitle());
}