Collections int Werte in einer Liste sortieren

V

ve987

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

}
 
kneitzel

kneitzel

Top Contributor
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.
 
V

ve987

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.
 
V

ve987

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

}
 
V

ve987

Mitglied
Soll man für Objekte eigener Klasse hauptsächlich compareTo() und nicht Collections.sort() nehmen?
 
V

ve987

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 :(
 
V

ve987

Mitglied
Yeah, endlich hats geklappt! Vielen Dank für Deine ausführliche Tipps! Du hast mir sehr weitergeholfen :)
 
V

ve987

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

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.
 
V

ve987

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

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
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
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
D 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
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
R 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_Sike 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
C System.in.read() Boolsche Werte vergleichen Java Basics - Anfänger-Themen 8
M prüfen ob alle array werte gleich sind Java Basics - Anfänger-Themen 27
D Werte aus einem BinärBaum in einem Array speichern Java Basics - Anfänger-Themen 1
R Datenbank-Werte dynamisch ausgeben Java Basics - Anfänger-Themen 19
O Map Werte Java Basics - Anfänger-Themen 2
dapzoo Compiler-Fehler Beim Werte verteilen in Objektarray NullPointerException Java Basics - Anfänger-Themen 4
L Werte zufällig aus Array zurückgeben Java Basics - Anfänger-Themen 15
B mehrere Werte mit scanner und while schleife einlesen, max berechnen bzw addieren Java Basics - Anfänger-Themen 2
S werte von objekten in schleife verändern Java Basics - Anfänger-Themen 14
R Vererbung werte von einem Objekt aus ein anderes übertragen Java Basics - Anfänger-Themen 7
D Datei auslesen & Werte in Variable speichern Java Basics - Anfänger-Themen 12
N Methoden HashMap interne Werte miteinander vergleichen Java Basics - Anfänger-Themen 7
L Bestimmte Werte eines Arrays ausgeben. Java Basics - Anfänger-Themen 3
Hanschyo String kann nicht Werte von Long annehmen Java Basics - Anfänger-Themen 2
S Werte in Klasse übergeben Java Basics - Anfänger-Themen 12
C Auf einzelne Werte aus HashSet zugreifen Java Basics - Anfänger-Themen 10
S Werte in Liste mit Nachfolger vergleichen Java Basics - Anfänger-Themen 5
M Vererbung Konstruktoren mit festen Werte Java Basics - Anfänger-Themen 2
C Werte im Vector in zufällige Reihenfolge bringen Java Basics - Anfänger-Themen 14
Jinnai4 Werte in Textdatei ändern Java Basics - Anfänger-Themen 2
L Gleiche Werte aus Array aussortieren Java Basics - Anfänger-Themen 5
L Gleiche Werte im Array hochzählen Java Basics - Anfänger-Themen 4
C Matrix-Werte werden nicht wie erwartet ausgegeben Java Basics - Anfänger-Themen 7
V Warum speichert meine String-Variable nummerische Werte? Java Basics - Anfänger-Themen 3
Henri Bestimmte Werte eine XML-Datei ausgeben. Java Basics - Anfänger-Themen 8
N Array-Werte zusammenfassen Java Basics - Anfänger-Themen 20
D Werte AVL-Baum löschen Java Basics - Anfänger-Themen 2
M JComboBox feste double Werte zu ordnen Java Basics - Anfänger-Themen 8
J Array Werte benutzen Java Basics - Anfänger-Themen 16
D Erste Schritte Array Werte an Methode übergeben Java Basics - Anfänger-Themen 6
C Werte aus JTable auslesen Java Basics - Anfänger-Themen 4
S Array Werte vertauschen Java Basics - Anfänger-Themen 2
sourcecorn Werte aus einem File lesen Java Basics - Anfänger-Themen 6
M Neu instanzierte Klasse übernimmt Werte von anderer Instanz Java Basics - Anfänger-Themen 4
P Erste Schritte Mittelwert zeitlich abhängiger Werte Java Basics - Anfänger-Themen 1
D Array Werte einlesen und ausgeben? Java Basics - Anfänger-Themen 8
P Klassen Berechnen mehrerer Map-Werte Java Basics - Anfänger-Themen 13
F Werte in 2D-Array mit anderem 2D-Array überschreiben Java Basics - Anfänger-Themen 2
R Werte aus Array addieren und Mittelwert bilden Java Basics - Anfänger-Themen 2
A Werte innerhalb von resultset vergleichen Java Basics - Anfänger-Themen 2
S Werte in Array einlesen Java Basics - Anfänger-Themen 2
B Array Werte zuweisen Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Anzeige

Neue Themen


Oben