Liste nach einer Variablen sortieren

[Floo_08]

Hallo zusammen,
ich bin es nochmal.
Ich verzweifle seit Stunden an einer Aufgabe.
Ich habe eine unsortierte Liste mit Patienten. Jeder Patient hat einen Namen und eine Uhrzeit (als int). Nun möchte ich die Liste nach der Uhrzeit der Patienten sortieren (also 1000 vor 1800 usw.).

Meine Idee war, eine zweite Liste zu erstellen und dann immer passend reinzukopieren.
Kann mir jemand helfen? Bin langsam echt am verzweifeln

 

[Robat]

Ich würde die Klasse Patient das Interface Comparable implementieren lassen.
Dann kannst du einfach die Methode Collections.sort() nutzen und deine Liste sortieren lassen.

Beispiel:

public class Patient implements Comparable<Patient> {
        private int time;
        public Patient(int time) {
            this.time = time;
        }
       
        @Override
        public int compareTo(Patient o) {
            return Integer.compare(this.time, o.time);
        }

        @Override
        public String toString() {
            return "" + time;
        }
 }

public class Test {
    public static void main(String[] args) {
        List<Patient> list = Arrays.asList(new Patient(100), new Patient(40), new Patient(1000));
        Collections.sort(list);
        System.out.println(list);
    }
}

 

[Floo_08]

Also muss ich dann auch noch eine Klasse Comparable<ContentType> erstellen?

 

[Robat]

Nein musst du nicht.
Hab dir ja oben schon ein Beispiel gemacht.
Comparable ist ein Interface was es bereits gibt.

 

[Floo_08]

Also ich habe es jetzt mal so probiert, aber irgendwie spuckt er mir kein Ergebnis aus

public class Kasse
{
    private Praxis praxis;
    private BinarySearchTree<Praxis> verwaltung;
    private List<Patient> liste;
    private DatabaseConnector con;
    private QueryResult res;
    private Patient temp;

    public Kasse(){
        verwaltung = new BinarySearchTree<Praxis>();

    }

    public void patientenEmpfangen(Praxis pPraxis){
        verwaltung.insert(pPraxis);
    }

    public BinarySearchTree<Praxis> getBaum(){
        return verwaltung;  
    }

    public void speichern(List<Patient> pList){
        con = new DatabaseConnector("",0,"Datenbank.db","","");
        if(pList != null){
            pList.toFirst();
            while(pList.hasAccess()){
                con.executeStatement("INSERT INTO Patienten (Name, Uhrzeit) VALUES ('" + pList.getContent().getName() + "'," + pList.getContent().getUhrzeit() +")");

                pList.next();
            }
            con.close();
        }
    }

    public List<Patient> wasTueIch(){
        List<Patient> liste = new List<Patient>();
        List<Patient> tempListe = new List<Patient>();
        if(verwaltung != null){
            hilfsMethode(verwaltung, liste);
        }
        if(liste != null){
            liste.toFirst();
        }

        int check = 2359;
        while(liste.hasAccess()){
            while(liste.hasAccess()){
                if(liste.getContent().getUhrzeit() < check){
                    temp = liste.getContent();
                    check = liste.getContent().getUhrzeit();
                    liste.next();
                }
            }
            tempListe.append(temp);
            liste.toFirst();
            while(liste.getContent() != temp){
                liste.next();  
            }
            liste.remove();
            liste.toFirst();
        }

        return tempListe;
    }

    public void hilfsMethode(BinarySearchTree<Praxis> pBaum, List<Patient> pList){
        Queue<Patient> temp = pBaum.getContent().getPatientenschlange();
        if(pBaum != null && pList != null){
            while(!temp.isEmpty()){
                pList.append(temp.front());
                temp.dequeue();
            }
            if(!pBaum.getLeftTree().isEmpty()){
                hilfsMethode(pBaum.getLeftTree(), pList);
            }
            if(!pBaum.getRightTree().isEmpty()){
                hilfsMethode(pBaum.getRightTree(), pList);  
            }}
    }
}

 

[Floo_08]

Ich habs hinbekommen, vielen lieben Dank!

 

[Robat]

Wenn du die Queue eh sortierst nachdem du sie erstellt hast dann nutz doch gleich eine PriorityQueue und gib ein entsprechenden Comparator mit a la:

Queue<Patient> q = new PriorityQueue<>(new Comparator<Patient>() {
    @Override
    public int compare(Patient o1, Patient o2) {
        return Integer.compare(o1.time, o2.time);
    }
});
q.add(new Patient(20));
q.add(new Patient(30));
q.add(new Patient(100));
q.add(new Patient(15));
q.add(new Patient(75));

/* -- Ausgabe:
15
20
30
75
100
*/