Collections int Werte in einer Liste sortieren

ve987

Aktives Mitglied
Hallo zusammen,

ich frage mich, wie geht das, die primitiven int Werte eigener Klasse in einer Liste zu sortieren.
Mit toString(); werden sie zu Strings, aber wie gehts weiter mit Sortierung?
Mit compareTo(); bekomme ich den Fehler, dass es mit primitiven int Werten nicht funktioniert.

Vielen Dank für die Tipps!


Code:
public class ZahlenMain {

    public static void main(String[] args) {
        List<Zahlen> list = new ArrayList<Zahlen>();

        Zahlen.eingabe(3, list);
        Zahlen.ausgabe(list);

    }

}


Code:
public class Zahlen {

    private int lotto;

    Zahlen(int lotto) {
        this.lotto = lotto;
    }

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

    }
    
    //@Override
    public int compareTo(Zahlen o) {
    
            return lotto.compareTo(o.lotto);
    }

    public static void eingabe(int zahlen, Collection<Zahlen> collection) {

        System.out.println("3 Zahlen...");

        for (int i = 1; i <= zahlen; i++) {

            Scanner scanner = new Scanner(System.in);

            int eingabe = scanner.nextInt();

            Zahlen zahl = new Zahlen(eingabe);

            collection.add(zahl);
        }

    }

    public static void ausgabe(Collection<Zahlen> collection) {
        for (Zahlen zahl : collection) {
            System.out.println(zahl);
        }
    }

}
 
K

kneitzel

Gast
Du kannst int doch direkt mit den Operatoren <, >, == vergleichen.

Also kannst Du Code schreiben: wenn lotto < o.lotto dann -1, lotto == o.lotto dann 0 ansonsten 1.
 

ve987

Aktives Mitglied
Ah ja, stimmt, ich habe jetzt implements Comparable<Zahlen> reingemacht
Vergleich mit Operatoren werde ich auch testen, vielen Dank!
 
X

Xyz1

Gast
Und compareTo war schon richtig, Du musst es nur richtig anwenden
entweder:
Java:
return Integer.valueOf(i0).compareTo(i1);
oder:
Java:
return Integer.compare(i0, i1);
Ersteres sollte sich auch wenn Wrapper nicht allzu viel mit der Performance beißen.
 

ve987

Aktives Mitglied
Vielen Dank Xyz1, ich habs grade ausprobiert, aber es sortiert immer noch nicht bei beiden :(


Code:
public class Zahlen implements Comparable<Zahlen>{

    private int lotto;

    Zahlen(int lotto) {
        this.lotto = lotto;
    }

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

    }
    
    @Override
    public int compareTo(Zahlen o) {


        return Integer.valueOf(lotto).compareTo(o.lotto);

        //return Integer.compare(lotto, o.lotto);
    }
    

    public static void eingabe(int zahlen, Collection<Zahlen> collection) {

        System.out.println("3 Zahlen...");

        for (int i = 1; i <= zahlen; i++) {

            Scanner scanner = new Scanner(System.in);

            int eingabe = scanner.nextInt();

            Zahlen zahl = new Zahlen(eingabe);

            collection.add(zahl);
        }

    }

    public static void ausgabe(Collection<Zahlen> collection) {
        for (Zahlen zahl : collection) {
            System.out.println(zahl);
        }
    }

}
 

ve987

Aktives Mitglied
public class ZahlenMain {

public static void main(String[] args) {
List<Zahlen> list = new ArrayList<Zahlen>();

Collections.sort(list);

Zahlen.eingabe(3, list);
Zahlen.ausgabe(list);


}

}


es geht leider immer noch nicht :(
 

ve987

Aktives Mitglied
Eine Frage hätte ich noch:

Ich hab gelesen, dass wenn man Objekte eigener Klasse sortieren will, soll man compareTo() und keine Collections.sort() nutzen.
Dabei war ein Beispiel, allerdings nicht mit primitivem int, sondern mit String (private String name). Es hat auch gut geklappt.

Ist es so, dass man bei primitiven Werten beides nehmen muss, compareTo und Collections.sort ?
 
X

Xyz1

Gast
Ist es so, dass man bei primitiven Werten beides nehmen muss, compareTo und Collections.sort ?
ja (es sollte sogar immer beides verwendet werden)

theoretisch wäre hier ein pitfall:
return i0-i1;
wenn i1 sehr groß und i0 sehr klein ist kommt es zu einem Unterlauf, also würde fälschlicherweise ein Wert >0 zurückgegeben werden.

und um das if-else Geraffel zu vermeiden, nimmt man die bereits vorhandene Implementierung von compareTo.
 

mrBrown

Super-Moderator
Mitarbeiter
Ich hab gelesen, dass wenn man Objekte eigener Klasse sortieren will, soll man compareTo() und keine Collections.sort() nutzen.
compareTo dient dazu, zwei Objekte miteinander zu vergleichen.
Collections.sort sortiert eine Liste.


Zum sortieren brauchst du also Collections.sort, und das benutzt zum vergleichen (wenn du es nicht anders angibst) compareTo.
 

ve987

Aktives Mitglied
Danke mrBrown!

...und wie wäre das beim Set?

Da kann man Collections.sort nicht nutzen. Sortiert wird das Set in diesem Beispiel nicht:


Code:
public class ZahlenSetMain {

    public static void main(String[] args) {

        Set<ZahlenSet> set = new HashSet<ZahlenSet>();

        set.add(ZahlenSet.addNummer(28));
        set.add(ZahlenSet.addNummer(35));
        set.add(ZahlenSet.addNummer(15));
        set.add(ZahlenSet.addNummer(10));
        set.add(ZahlenSet.addNummer(28));


        ZahlenSet.ausgabe(set);
    }

}



Code:
public class ZahlenSet implements Comparable<ZahlenSet> {

    private int nummer;

    public ZahlenSet(int nummer) {
        this.nummer = nummer;
    }

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

    @Override
    public int compareTo(ZahlenSet o) {

        return Integer.valueOf(nummer).compareTo(o.nummer);
    }

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + nummer;
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        ZahlenSet other = (ZahlenSet) obj;
        if (nummer != other.nummer)
            return false;
        return true;
    }

    public static ZahlenSet addNummer(int nummer) {
        return new ZahlenSet(nummer);
    }

    public static void ausgabe(Collection<ZahlenSet> collection) {
        for (ZahlenSet zahlenSet : collection) {
            System.out.println(zahlenSet);
        }
    }

}
 

mrBrown

Super-Moderator
Mitarbeiter
Da kann man Collections.sort nicht nutzen. Sortiert wird das Set in diesem Beispiel nicht:
HashSets lassen sich nicht sortieren, die enthaltenen Elemente sind nicht geordnet:

https://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html hat gesagt.:
It makes no guarantees as to the iteration order of the set; in particular, it does not guarantee that the order will remain constant over time.

Wenn du ein sortiertes Set brauchst, musst du eine andere Implementierung nutzen, zB TreeSet
 
X

Xyz1

Gast
Mitm LinkedHashSet oder LinkedHashMap geht das problemlos:
Java:
import java.util.Arrays;
import java.util.LinkedHashSet;
import java.util.Objects;

public class ZahlenSet implements Comparable<ZahlenSet> {
	private int nummer;

	public ZahlenSet(int nummer) {
		this.nummer = nummer;
	}

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

	@Override
	public int compareTo(ZahlenSet o) {

		return Integer.compare(this.nummer, o.nummer);
	}

	@Override
	public int hashCode() {
		return Objects.hash(nummer);
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		ZahlenSet other = (ZahlenSet) obj;
		return nummer == other.nummer;
	}

	public static ZahlenSet addNummer(int nummer) {
		return new ZahlenSet(nummer);
	}

	public static void sortMyLinkedHashSet(LinkedHashSet<ZahlenSet> s) {
		ZahlenSet[] array = s.toArray(new ZahlenSet[0]);
		Arrays.sort(array);
		s.clear();
		for (ZahlenSet zahlenSet : array) {
			s.add(zahlenSet);
		}
	}

	public static void ausgabe(LinkedHashSet<ZahlenSet> s) {
		for (ZahlenSet zahlenSet : s) {
			System.out.println(zahlenSet);
		}
	}

	public static void main(String[] args) {
		LinkedHashSet<ZahlenSet> s = new LinkedHashSet<ZahlenSet>();
		s.add(addNummer(5));
		s.add(addNummer(1));
		s.add(addNummer(4));
		s.add(addNummer(3));
		sortMyLinkedHashSet(s);
		ausgabe(s);
	}
}

Siehe auch: https://stackoverflow.com/questions/12184378/sorting-linkedhashmap .
 
X

Xyz1

Gast
Hehe unbekannt ;) das kommt mit der Zeit, auch die Kenntnisse über die verfügbaren Datenstrukturen in Java.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
T ungeordnete Werte-Paare in einer Liste Java Basics - Anfänger-Themen 7
P Doppelte werte in einer Liste zählen Java Basics - Anfänger-Themen 11
H Werte aus einer sortierten Liste auslesen Java Basics - Anfänger-Themen 58
B Werte aus einer JCombobox in eine Liste Java Basics - Anfänger-Themen 16
G einer Liste Werte hinzufügen Java Basics - Anfänger-Themen 9
R Methoden Werte einer ArrayList als Parameter übergeben. Java Basics - Anfänger-Themen 4
F Werte in einer Arraylist Zählen Java Basics - Anfänger-Themen 2
M Wie kann ich Werte die in einer While Schleife sind weiter genutzt werden? Java Basics - Anfänger-Themen 7
F Variablen Werte einer Klasse überschreiben Java Basics - Anfänger-Themen 4
E Eigenschaften Werte, in einer anderen Klasse, zuweisen Java Basics - Anfänger-Themen 40
H Methoden Nutzung der Werte einer ausgeführten Objektmethode in anderen Objektmethoden Java Basics - Anfänger-Themen 2
A Sortieren ausgerechneter Werte aus einer TXT Datei Java Basics - Anfänger-Themen 8
N Collections Werte aus .txt in einer Collection speichern Java Basics - Anfänger-Themen 11
J Werte aus einer Tabelle übernehmen Java Basics - Anfänger-Themen 2
Alex/89 Werte einer .txt Datei sortieren Java Basics - Anfänger-Themen 8
D Bestimmte Werte von Objekten aus einer ArrayList in eine andere ArrayList kopieren Java Basics - Anfänger-Themen 14
C auslesen bestimmter werte einer textdatei und anschl. hineinschreiben in eine neue txt-datei. Java Basics - Anfänger-Themen 2
D Sortieren von int Werten von Objekten in einer LinkedList, kann nicht auf int Werte zugreifen Java Basics - Anfänger-Themen 3
F Wie Werte einer ArrayList an einen 'Custom'-Iterator übergeben? Java Basics - Anfänger-Themen 2
T Methoden in einer array werte vergleichen Java Basics - Anfänger-Themen 6
A Werte per Zufall aus einer Datei ziehen und in eine neue Datei schreiben Java Basics - Anfänger-Themen 9
T Collections Werte aus einer HashMap auslesen, oder gehts auch einfacher ? Java Basics - Anfänger-Themen 6
B Werte der Variable aus Klasse JTextArea in einer Datei der Klasse RandomAcessFile speichern Java Basics - Anfänger-Themen 10
K Einer Variablen Werte von anderen Variablen zuweisen Java Basics - Anfänger-Themen 5
S Werte aus einer bereitgestellten Klasse intiallisieren Java Basics - Anfänger-Themen 11
B Werte einer Spalte aus DB in einen Vector schreiben Java Basics - Anfänger-Themen 15
T integer Werte einer ArrayList miteinander addieren Java Basics - Anfänger-Themen 5
R S.M.A.R.T. Werte einer Festplatte Java Basics - Anfänger-Themen 2
K Werte in einer Datei speichern ? Java Basics - Anfänger-Themen 9
O Werte aus HashMap in einer ArrayList Java Basics - Anfänger-Themen 3
U Zu viele werte in einer klasse Java Basics - Anfänger-Themen 4
J Werte in einer Klasse aus anderer Klasse manipulieren Java Basics - Anfänger-Themen 17
M Berechnete Werte in einer Klasse weiternutzen! Java Basics - Anfänger-Themen 9
R Einer Methode mit Arrays Werte übergeben Java Basics - Anfänger-Themen 6
L Werte auslesen aus einer JTable Java Basics - Anfänger-Themen 2
T werte in einer linkedlist addieren Java Basics - Anfänger-Themen 35
A werte aus einer ini-datei auslesen. Java Basics - Anfänger-Themen 29
C Aus einer *.csv Datei bestimmte Werte Variablen zuweisen Java Basics - Anfänger-Themen 19
M Mehrere Werte aus einer Methode zurückgeben Java Basics - Anfänger-Themen 7
S Wie bekomme ich absolute Werte (Betrag einer Zahl)? Java Basics - Anfänger-Themen 5
bernd Werte einer Variablen auslesen! Java Basics - Anfänger-Themen 4
K Mehrere Werte in einem Switch Case parallel überprüfen Java Basics - Anfänger-Themen 7
F 2x 16bit Werte zu einem 32bit und dann splitten mit 0xb Java Basics - Anfänger-Themen 1
ptcho Werte/Position nach dem Funktionsaufruf tauschen? Java Basics - Anfänger-Themen 1
K Warum sind Werte in den Feldern ? Java Basics - Anfänger-Themen 2
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
javaBoon86 Arrays 2 Dimension Werte ausgeben Java Basics - Anfänger-Themen 15
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
N Einzelne Werte aus einem TreeSet auslesen Java Basics - Anfänger-Themen 2
TeacherMrSSimon Schachspiel, Werte in Figur eintragen klappt nicht Java Basics - Anfänger-Themen 23
TheSepp Nur Arrays ausgeben, die Werte zugewiesen haben. Java Basics - Anfänger-Themen 4
M Werte in Felder speichern und geordnet ausgeben Java Basics - Anfänger-Themen 8
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
Jambolo Methode, welche die 3 letzten Parameter Werte speichert Java Basics - Anfänger-Themen 20
Chris.089 2 Werte im Array tauschen Java Basics - Anfänger-Themen 6
docmas 2DArray Werte werden nur untereinander ausgegeben Java Basics - Anfänger-Themen 1
M Nur int-Werte erlauben Java Basics - Anfänger-Themen 11
Fats Waller Compiler-Fehler Kann ich einen String und die Summe zweier Char Werte mittels der println Anweisung ausgeben Java Basics - Anfänger-Themen 4
M Wie kann eine Methode eine andere Methode um Werte wie z.B. 1 erhöhen? Java Basics - Anfänger-Themen 6
Igig1 Wie lasse ich dir Werte in einem Array zusammenrücken? Java Basics - Anfänger-Themen 4
Igig1 Welche Werte sind als default Werte in einem Array, der als Datentyp eine Klasse hat? Java Basics - Anfänger-Themen 1
J Methoden Positive Werte zählen Java Basics - Anfänger-Themen 3
E Meine JCombobox werte an ohne selectiert zu haben Java Basics - Anfänger-Themen 6
H OOP Werte mit Set verändern Java Basics - Anfänger-Themen 6
W Werte durch Konsole einlesen Java Basics - Anfänger-Themen 10
H Welche Werte bei Objekterzeugung eingeben? Java Basics - Anfänger-Themen 2
M Von einem Menü Methode aus anderer Klasse ausführen, die errechnete Werte in Datei schreibt. Java Basics - Anfänger-Themen 8
sashady ursprüngliche Array-Werte bei erneutem Aufruf? Java Basics - Anfänger-Themen 7
cmn489 Werte beim Funktionsaufruf in ein Feld übertragen(falls dieses leer ist) Java Basics - Anfänger-Themen 1
E In Array Werte einfügen? Java Basics - Anfänger-Themen 5
HighLife Bestimmte Werte aus Array zählen Java Basics - Anfänger-Themen 15
L Methoden ArrayList Werte hinzufügen und löschen Java Basics - Anfänger-Themen 32
J Zufallszahlen generieren und Werte vergleichen Java Basics - Anfänger-Themen 3
L Werte von Objekte addieren Java Basics - Anfänger-Themen 14
R Werte und Reihenfolge in 2d Arrays vergleichen Java Basics - Anfänger-Themen 5
I Werte (u.a. Geldbeträge) in Datenbank speichern und Rundungen? Java Basics - Anfänger-Themen 8
eleonori Durchschnitt aller Werte eines Baums berechnen Java Basics - Anfänger-Themen 5
G Array Werte addieren Java Basics - Anfänger-Themen 4
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
C Array-Werte werden gemischt, ohne Logik Java Basics - Anfänger-Themen 2
java3690 Java- liste füllen ud die werte addieren Java Basics - Anfänger-Themen 13
C Zufallszahl + Werte bereich einstellen Java Basics - Anfänger-Themen 2
J Alle Werte eines Strings zusammen addieren Java Basics - Anfänger-Themen 15
L 2 Dimensional Array werte überschreiben Java Basics - Anfänger-Themen 1
K Array alle Werte aufsummieren und ausgeben Java Basics - Anfänger-Themen 6
Rubberduck Combobox-Werte in GUI anzeigen Java Basics - Anfänger-Themen 13
J Neue Werte in ein Array hinzugeben Java Basics - Anfänger-Themen 8
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
A Negative float Werte? Java Basics - Anfänger-Themen 10
Kirby.exe Fehlende Int Werte aus Array mit streams finden Java Basics - Anfänger-Themen 19
Ellachen55 Wie nach häufigste Werte im Array suchen? Java Basics - Anfänger-Themen 2
D Input/Output Input von zwei Koordinaten validieren und anschließend Werte speichern Java Basics - Anfänger-Themen 7
M Werte ändern sich nicht mehr nach Reset Java Basics - Anfänger-Themen 14
F Character umwandeln als Double Werte Java Basics - Anfänger-Themen 8
B Werte aus einem Unterprogramm in ein Array schreiben Java Basics - Anfänger-Themen 2
L Nur Bestimmte Werte aus einem Array in ein anderes Speichern Java Basics - Anfänger-Themen 11
C Ganzzahlige Werte in Boolean ausgeben und überprüfen ob Primzahl oder nicht, wenn es keine Primzahl ist soll es die Primfaktorzerlegung ausgeben Java Basics - Anfänger-Themen 4
S Werte aufsummieren in java? Java Basics - Anfänger-Themen 5
M Werte des Arrays addieren Java Basics - Anfänger-Themen 5
A Alle true Werte eines boolean Arrays herausfiltern Java Basics - Anfänger-Themen 19

Ähnliche Java Themen

Neue Themen


Oben