Wie zu benutzen compareTo () - Methode zum vergleichen von Objekten in einer Liste?

Habe ich eine Klasse namens ListNode funktioniert wie eine Liste. Mit dieser Klasse möchte ich eine Aufstellung der Magazine Objekte. In meinem MagazineList Klasse, die ich Bearbeiten möchten Sie die add-Methode, also wenn ich einfügen Magazines Sie werden alphabetisch sortiert. Wie kann ich dies tun?

Meine ListNode Klasse:

    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;
    }
   }

meine MagazineList class die add-Methode:

    //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);
      }
   }

Habe ich diese Methode zum Vergleich der Magazines im Magazine Klasse: 

 //compares the names (Strings) of the Magazines.
  public int compareTo(Magazine mag2) {
     return (title).compareTo(mag2.toString());
  }
InformationsquelleAutor nichi | 2013-09-25
  1. 1

    Einen einfachen Weg, dies zu tun ist, halten Sie Ihre Liste immer sortiert.

    Dann, jedes mal, wenn Sie einen neuen Knoten einfügen, ausgehend von dem Kopf, Sie sollten vergleichen Sie die den neuen Knoten mit jedem Knoten in der Liste mit compareTo - Methode, und fügen den neuen Knoten nach dem Knoten, für den compareTo gibt positive.

    Eine grundlegende Implementierung kann wie folgt Aussehen. Sie brauchen, um zu verbessern und zu prüfen, Sonderfälle etc. obwohl.

    //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);
   }
}
    • Vielen Dank für die Beratung! Ich habe abgeschlossen mit dieser spezifischen Implementierung, jedoch...
    • Ich habe aktualisiert, um die Antwort zu verwenden, Ihre Anwendung.
    • Vielen, vielen Dank! Sie haben eine große Hilfe gewesen 🙂
    InformationsquelleAutor Mustafa
  2. 1

    Wie diese

    //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());
}
    • Wie diese Methode unterscheidet sich von SO erwähnt hat.
    • Ich will die compareTo () - Methode der add () - Funktion von der anderen Klasse, obwohl. Wie soll ich das tun?
    InformationsquelleAutor Prabhaker
Schreibe einen Kommentar