Kann ein Objekt mehrere Methoden Vergleichen für die Bestellung, basierend auf unterschiedlichen Werten?

Sagen, ich habe ein Song-Objekt wie

public Song(){
  String artist, title;
  StringBuilder lyrics;
  int rank;
}

Ist es möglich, dass mehrere Methoden vergleichen, die, je nach Sammlung, Sortierung nach einem bestimmten Feld? Dieses Objekt hat bereits eine compare-Methode für die Bestellung über den Künstler und Titel Werten, und ich möchte in der Lage sein, um basierend auf dem Rang.

Mein Aktuelles Projekt verlangt von uns, führen Sie eine Suche auf den Text des Liedes und geben Sie einen hohen zu niedrigen match-Liste. Ich will eine PriorityQueue zu halten die Spiele basierten auf Rang Wert.

Normalerweise würde ich Sie einfach erstellen Sie ein anderes Objekt, halten Sie den Song gedrückt und der rank, aber bei diesem Projekt nicht nur Stecker in eine GUI-Schnittstelle, die die Professorin, die erfordert keine Ergebnisse weitergegeben werden, die in einem Lied[] array, sondern druckt die ersten zehn Werte als Rang, Titel, Künstler.

Kann ich verwenden toArray() zum konvertieren der Warteschlange, aber wenn ich es speichern alles andere als Song-Objekte, wird es werfen eine ArrayStoreException.

So ist dies möglich, oder muss ich ändern Sie die bestehende Methode vergleichen zum Sortieren von integer-Wert?

InformationsquelleAutor Jason | 2010-11-23

  1. 4

    Meisten geordnete Sammlungen haben einen Konstruktor, eine Comparator als argument. Definieren Sie ein paar statische Komparatoren in Ihrem Song Klasse und definieren Sie dann die Dinge wie folgt:

    Set<Song> allSongs = new TreeSet<Song>(Song.BY_TITLE);
PriorityQueue<Song> rankedSongs = new PriorityQueue<Song>(10, Song.BY_RANK);

    Dort sind utility-Klassen (z.B., Guave Bestellen), die Ihnen helfen können, sich mit anderen Komparatoren von den Grundlagen.

    InformationsquelleAutor Michael Brewer-Davis

  2. 10

    Verwenden Komparator.

    Comparator<Song> rankOrder =  new Comparator<Song>() {
        public int compare(Song s1, Song e2) {
            return s1.rank - s2.rank;
        }
    };
Collections.sort(songs, rankOrder);

    Sehen http://download.oracle.com/javase/tutorial/collections/interfaces/order.html

    InformationsquelleAutor Adam

  3. 4

    Den compareTo Methode der Comparable - Schnittstelle bietet normalerweise die default-Vergleich, wenn Sie wollen, einen anderen so schreiben Sie bitte eine Comparator Objekt.

    InformationsquelleAutor Reese Moore

  4. 2

    Könnte man den Konstruktor verwenden PriorityQueue(int, Komparator<? super E>) , eine abweichende Sortierung benutzen.

    Gibt es einen Grund für die Verwendung einer PriorityQueue abgesehen von der Sortierung?
    PriorityQueue ist nicht nur ineffizient, wenn Sie nicht brauchen, um es sortiert nach jedem neuen element, kann aber auch nicht verwendet werden, um eine Sortierung in verschiedene Arten. Sie müssten eine andere PriorityQueue für jede gewünschte Sortierung.

    Mit einem List ausreichend sein könnte und es erlauben würde, Sie zu Sortieren, mit einem anderen Comparator Wann immer Sie möchten: Sammlungen.sort(List<T> list, Comparator<? super T>)

    Einfügen eines Elements in eine PriorityQueue erfolgt in O(log N) Zeit. Java verwendet eine modifizierte merge-sort, die hat ein O(N log N) Laufzeit. Auch wenn ich bestellte eine Arraylist einfügen, hinzufügen, wäre die Zeit O(N). Ich nehme Protokoll Zeit für alles, wenn ich es bekommen kann.

    InformationsquelleAutor zockman

  5. 1

    Statt der Durchführung Vergleichbarer Lied, übergeben Sie einen benutzerdefinierten Komparator, um Ihre Sammlung von Wahl.

    Sehen Objekt Bestellen für weitere details.

    dies ist, was ich getan habe, funktioniert wie ein Charme

    InformationsquelleAutor helpermethod

Schreibe einen Kommentar