Wie kann ich eine ArrayList nach zwei Kriterien sortieren?

Folgendes Problem Leute,

ich arbeite an einem Programm, welches eine Huffmancode zu einer beliebigen Texteingabe erzeugt. Dazu speichere ich meine ganzen Zeichen die in dem Text kommen in einer ArrayList ab mit den Attributen Zeichen,Anzahl,Codierung. Nun möchte ich natürlich erstmal die ArrayList nach Anzahl der sortieren das habe ich schon hinbekommen. Jetzt würde ich gerne die ArrayList dazu noch alphabetisch sortieren. Das heißt, dass das erste Sortierkriterium die Häufigkeit des Zeichens ist und wenn 2 Zeichen genau gleich häufig sind, dann möchte ich das diese Zeichen alphabetisch aufgelistet werden. Gibt es da ne Möglichkeit in Java?

3 Antworten

PWolff

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

10.01.2020, 10:23

https://stackoverflow.com/questions/4805606/how-to-sort-by-two-fields-in-java

Woher ich das weiß:Recherche

ohwehohach

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

10.01.2020, 11:04

Naja, was macht denn ein Komparator in Java? Der gibt -1 zurück, wenn der erste Parameter "kleiner" ist als der zweite, 0 wenn er gleich ist oder 1, wenn er größer ist.

Was größer oder kleiner bedeutet, kannst Du doch selbst bestimmen. Du könntest also sowas machen wie:

// Sortierung nach Häufigkeit, wenn diese eindeutig ist
if (a.häufigkeit < b.häufigkeit) return -1;
if (a.häufigkeit > b.häufigkeit) return 1;

// Falls gleiche Häufigkeit: Sortierung nach Alphabet
return a.zeichen.compareTo(b.zeichen);

Christoph987

10.01.2020, 10:21

https://stackoverflow.com/questions/2784514/sort-arraylist-of-custom-objects-by-property

https://stackoverflow.com/questions/6203411/comparing-strings-by-their-alphabetical-order

Einfach sowas wie das hier:

a.anzahl < b.anzahl ? -1 : a.anzahl > b.anzahl ? 1 : a.zeichen.compareTo(b.zeichen)

Woher ich das weiß:Studium / Ausbildung – Abgeschlossenes Informatik-Studium

Ähnliche Fragen

In anderes Array Werte eingeben(Java)?

Hey, kann mir einer bei der c) helfen?

Ich habe mir das als Vorlage genommen:

public void neueNote(int deineNote){

}

Wie schreibe ich in ein anderes Array, das bei a) erstellt wurde die Werte, also meine Noten? Bzw. wie ist die Syntax dafür?

Liebe Grüße

In dieser Aufgabe soll eine Mini-Notenverwaltung für deine Informatik-Noten erstellt werden.

a) Definiere eine Klasse Noten zur Verwaltung von bis zu zehn Schulnoten. Dafür sollen nur zwei globale Attribute verwendet werden: ein Feld note der Länge 10 für die Noten und ein Attribut anzahl für die Anzahl der momentan vorhandenen Noten.
b) Implementiere den Konstruktor, der ein leeres Feld erzeugt und das Attribut anzahl auf null setzt.
c) Ergänze die Klasse um eine Methode, welche in das erste freie Feldelement die übergebene Note einträgt und das Attribut anzahl um eins erhöht. Die Methode soll außerdem überprüfen, ob der übergebene Zahlenwert zwischen 1 und 6 liegt und eine Fehlermeldung ausgeben, wenn bereits zehn Noten eingegeben wurden, das Feld also voll ist.
d) Implementiere eine Methode, die den Durchschnitt berechnet und zurückgibt.
e) Implementiere eine Methode, die die Note an der Stelle i ausgibt.
f) Implementiere eine Methode, die die Note an der Stelle i ändert.

...zur Frage

Hilfe zur Programmierung eines Notizbuch! BlueJ

Hallo Leute. Wir haben in Informatik eine Hausaufgabe aufbekommen und komme derzeit bei den letzten beiden Aufgabenstellungen nicht weiter. Das Projekt und die Klasse heißen Notizbuch. Demnach kann man entnehmen, dass wir ein Notizbuch programmieren sollen. Zunächst haben wir ein Attribut vom Typ ArrayList welches String Objekte aufnehmen kann deklariert. Danach haben wir den Konstruktor der Klasse Notizbuch mit dem zuvor deklarierten Attribut geschrieben und inizialisiert. In den letzten beiden Schritten sollen wir jetzt eine Methode schreiben die es uns ermöglicht eine neue Notiz zur ArrayList hinzuzufügen. Dazu sollen wir noch eine Methode schreiben die uns die Anzahl der Notizen in der ArrayList zurückgibt. Zu guter letzt sollen wir eine Methode schreiben die eine neue Notiz an einer bestimmten Stelle der ArrayList einfügen kann. Ich hoffe hier gibt es Leute die mir dabei helfen können. Wer sich damit auskennt wird merken, dass es an der Stelle der Methoden hakt.

...zur Frage

Java: Zugriff auf Attribute von Objekten einer Arraylist durch Variablen?

Erstmal mein Code, dann die Erklärungen.

Der Vollständigkeit halber ein größerer Ausschnitt der Klasse KontaktController:

boolean gefunden = true;
int durchgang = startseite;
int[] informationen = new int[2];
char[] zeichen = suchbegriff.toCharArray();
String zwischenspeicher = new String();
for(int j = 1; j <= 6; j++) {
    switch (j){
        case 1: zwischenspeicher = "sVorname"; break;
        case 2: zwischenspeicher = "sNachname"; break;
        case 3: zwischenspeicher = "sStrasse"; break;
        case 4: zwischenspeicher = "sOrt"; break;
        case 5: zwischenspeicher = "sPlz"; break;
        case 6: zwischenspeicher = "sTelNummer"; break;
    }
    System.out.println(zwischenspeicher);
    gefunden = true;
    for (int i = 0; i < zeichen.length; i++) {
        if (!kontaktArrayList.get(durchgang).zwischenspeicher.contains(String.valueOf(zeichen[i]))) {
            gefunden = false;
        }
    }

Eigentlich geht es mir nur um die Zeile :

(!kontaktArrayList.get(durchgang).zwischenspeicher.contains(String.valueOf(zeichen[i])))

Ich möchte, mit der Variable "durchgang" auf ein bestimmtes Objekt der Klasse Kontakt zugegriffen wird, welche alle in der "kontaktArrayList" gespeichert sind. Es wird also ein bestimmtes Objekt zurückgegeben, von dem dann ein Attribut abgefragt werden soll. Welches das ist, wurde vorher in der Switch-Case Abfrage festgelegt.

Wenn ich direkt ein Attribut hinschreibe (z.B. [...] .get(durchgang).sVorname[...]), dann geht es. Ich müsste dann allerdings die innere For-Schleife sechs mal mit immer einem anderem Attribut nutzen, weshalb ich es lieber so machen würde, wie oben gezeigt. Die Fehlermeldung lautet "Cannot resolve symbol 'zwischenspeicher' ". Gibt es irgendeinen Trick oder muss man an bestimmten Stellen Klammern setzen, damit auf den Text von "zwischenspeicher" zugegriffen wird?

...zur Frage

Häufigkeit eines spezifischen Zeichens innerhalb einer Zeichenkette ausgeben (Python)?

Wir sollen in einem Python-Programm eine Zeichenkette über die Konsole abfragen und auch ein Zeichen eingeben lassen, dessen Häufigkeit in der Zeichenkette über die Konsole ausgegeben werden soll. Ferner soll die Gesamtanzahl der Zeichen und der Buchstaben ausgegeben werden.

Ich hab jetzt erstmal mit der Abfrage und der Ausgabe der Länge der gesamten Zeichenkette begonnen:

zeichenkette = str(input("Geben Sie eine Zeichenkette in die Konsole ein."))
zeichenkett3 = str(input("Geben Sie ein Zeichen ein, welches in der Zeichenkette gezählt werden soll."))

print("Zeichenkette:", zeichenkette)
print("Zeichenkette:", zeichenkett3)
print("Anzahl der Zeichen:", len(zeichenkette))

Weiß jemand, wie ich fortfahren kann?

...zur Frage

Mehrfach sortieren (z.T. gleiche Spalte zur Auswahl)?

Hallo zusammen

Meine Tabelle besteht aus mehreren Spalten: Name, Vorname, Anreisedatum, Abreisedatum.

Nun möchte ich so einfach wie möglich wie folgt sortieren:

Abreisedatum (nach Grösse)
dann nach Name (nach Alphabet)
dann Anreisedatum (nach Grösse)
dann nach Name (nach Alphabet)
dann nach Name

Mit der Sortierfunktion war ich bis jetzt nur bis zum Anreisedatum (nach Grösse) erfolgreich. Ich kann aber für das Anreisedatum die Spalte "Name" (nach Alphabet) nicht nochmals auswählen.

Kann mir hier Jemand weiterhelfen? Würde mich sehr freuen
Franziska

...zur Frage

Alphabetisch sortieren Sonderzeichen?

Ich habe da eine Frage, ich bin oft im TS mit meinen Freunden und dort wird in einem Channel ja immer nach dem Alphabet sortier (abgesehen bei ownern oder so die sind immer oben). Und ich habe dort einen kleinen Trick gefunden, und zwar wenn man sich ! ! nennt dann ist man immer oben. Meine Frage ist es ob es ein Zeichen gibt, dass vor dem ! kommt. Bzw. ob es ein Zeichen gibt, dass vor dem Leerzeichen kommt.

Danke schon mal :)

...zur Frage

Wie muss ich eine Funktion int sucheZeichen(const char s[], char c) erstellen und damit anzahl von Buchstaben ermitteln?

Hallo,

ich muss eine Funktion namens: int sucheZeichen(const char s[], char c) aufstellen ,

wobei der Rückgabewert der Häufigkeit des Characters c im Char-Array s entspricht.

Das Programm soll so aussehen:

Bitte Namen eingeben: Tim

Tim hat 3 Zeichen.

Ich bin neu beim Programmieren und wollte fragen ob mir jemand kurz zeigen kann, wie genau das kleine Programm aussehen muss. Habe schon viel probiert aber komme nicht weiter.

Da ich unter Zeitdruck stehe wäre es vielleicht auch sehr nett mir einfach das kleine Programm komplett zu programmieren.

MfG

...zur Frage

Probleme mit C-Programmierung: Zahlen sortieren?

Hallo, ich habe folgendes Programm geschrieben und komme einfach nicht weiter. Das Programm zählt die Buchstaben einer .txt Datei und gibt ebenso deren Häufigkeit an. Ich soll jetzt noch die Anzahl der Buchstaben beginnen mit der größten Zahl sortieren. Die Buchstaben müssen dabei auch stimmen und natürlich die Häufigkeit. Kann mir jemand dabei helfen?

So weit bin ich gekommen, eine Beispiel txt Datei wurde implementiert. Ich programmiere mit Codeblocks.

#include <stdio.h>

include

char dateiname[40]; int anweisung1;

int main(int argc, char **argv) { if (argc != 2) { printf("Der Dateiname fehlt\n"); return 0; }

FILE *fp = fopen(argv[1], "r");
if (fp == NULL)
{
    printf("Die Datei kann nicht geoeffnet werden\n");
    return 0;
}

double anzahl[26] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
int gesamt = 0;


while (1) //Zähschleife
{
    int buchstaben = fgetc(fp);
    if (buchstaben < 0)
    {
        break;
    }
    if (buchstaben >= 'A' && buchstaben <= 'Z') //Zählschleife für Großbuchstaben
    {
        anzahl[buchstaben - 'A']++;
        gesamt++;
    }
    else if (buchstaben >= 'a' && buchstaben <= 'z')
    {
        anzahl[buchstaben - 'a']++; //Zähschleife für Kleinbuchstaben
        gesamt++;
    }
}


fclose(fp);

int anweisung;
printf("Dieses Programm zaehlt die die Buchstaben in einer .txt Datei\nund gibt die Haeufigkeit der Buchstaben an\n");
printf("Sie haben jetzt die Auswahl zwischen:\n");
printf("1. Die .txt Datei mit printf in der Konsole auszugeben\n");
printf("2. Eine neue .txt Datei zu speichern\n\n");
scanf("%d", &anweisung);

switch(anweisung)
{
case 1:
    printf("Die Gesamtzahl der Buchstaben lautet: %d\n",gesamt);

    int i;
    for (i = 0; i < 26; i++)
    {
        printf("%c : %0.lf", (i + 'A'), anzahl[i]);
        double prozente = anzahl[i]*100/gesamt;
        printf("\tHaeufigkeit: %.2lf%%\n",prozente);
    }
    return 0;

case 2:

    printf("\nBitte geben Sie den Dateinamen mit .txt an:\n\n");
    scanf("%s", dateiname);
    printf("\nIhre Datei heisst: %s.\n", dateiname);

    FILE* fp;
    fp = fopen(dateiname,"w");
    fprintf(fp,"Die Gesamtzahl der Buchstaben lautet: %d\n",gesamt);

    for (i = 0; i < 26; i++)
    {
        fprintf(fp,"%c : %0.1f\t  ", (i + 'A'), anzahl[i]);
        double prozente = anzahl[i]*100/gesamt;
        fprintf(fp,"Haeufigkeit: %.2lf%%\n",prozente);
    }
    return 0;
    fclose(fp);
}

}

...zur Frage

C# Wörter zählen?!

Es soll eine sortierte Wortliste inklusive der Anzahl der Vorkommen im Text ausgegeben werden. Zum Sortieren verwende die Klassenmethode:

Array.Sort(wörter);

Bin zu blöd um ein "Zitat" einzufügen. Kann mir dabei einer helfen? Habs hinbekommen das ich die Wörter und die Zeichen zähle, habe aber keine Ahnung wie ich nun zur Wortliste komme ...

...zur Frage

Wie würdet ihr diese Java Aufgabe lösen?

Angabe:

(Ich habe selber einen Code geschrieben, aber da es hier in Zeichenlimit gibt, kann ich nicht alles einfügen)

Definiere eine Klasse
```
Team
```
, die folgende Eigenschaften einer Sportmannschaft verwaltet. In Klammern stehen die Variablennamen, die du für die Attribute verwenden sollst.

Teamname (name)
Gespielte Spiele (games)
Siege (wins)
Unentschieden (draws)
Niederlagen (losses)
Tore erzielt (goals)
Gegentore (goalsAgainst)
Punkte (points)

Diese Daten sind notwendig, um eine vollständige Zeile einer Meisterschaftstabelle für ein Team auszugeben.

Erzeuge eine Programmklasse namens

Sew2UeTeam

und initialisiere in der

main()

-Methode vier unterschiedliche Team-Objekte und lege die Teamnamen fest.

Schreibe danach die Methode

static void playGame(Team a, Team b, int toreA, int toreB)

Diese Methode dient dazu, EIN Bewerbsspiel von zwei Mannschaften zu erfassen und auszuwerten. Die beiden Mannschaften werden als Team-Objekte übergeben, zusätzlich werden die von jeder Mannschaft in diesem Spiel geschossenen Tore an die Methode übergeben.

Die jeweils erzielten Tore entscheiden über den Ausgang des Spieles (Sieg 1 – Unentschieden – Sieg 2). Eine Mannschaft bekommt für einen Sieg 3 Punkte, für ein Unentschieden 1 Punkt, und keinen Punkt für eine Niederlage.

Die Methode soll alle relevanten Daten in den beiden Teamobjekten aktualisieren (Anzahl Spiele, Anzahl Siege/Unentschieden/Niederlagen, Tore erzielt/erhalten, Punkte).

Lass danach jedes Team gegen jedes andere „spielen“, indem Du (vielleicht mit Zufallszahlen für die Tore) die Methode

playGame(…)

für alle möglichen Spielpaarungen aufrufst.

Als Abschluss gib für alle Teams die Daten als Tabellenzeile (unsortiert) aus.

...zur Frage

Frage zu CSV-Datei und Java?

Hallo zusammen,

kann mir jemand bei diesen Probleme helfen? Ich weiß wirklich nicht, wie ich da rangehen muss.

Aufgabe ist, dass ich Anzahl der in der eingegeben CSV-Datei gespeicherten Personen bzw. Eintrage zurückgeben soll und zwar mit der Funktion public static int countCsvData_CSV_NUM (List csvData)
public static List selectCsvDataByYear_CSV_NUM (List csvData, int selectedYear): diese Funktion (im Datenbankenkontext bekannt als Selektion) soll als Eingabe die Daten aus der CSV-Datei als Arrayliste bekommen (siehe ESL-0-Zettelserie Aufgabe 2.1) und ein konkretes Geburtsjahr. Setzen Sie voraus, dass das Geburtsjahr an dritter Stelle im Array steht. Die zurückgegebene Liste soll nur solche Arrays enthalten, deren Geburtsjahr-Attribut selectedYear entspricht.
public static List> selectCsvDataByValue_CSV_ASSOC (List> csvData, String selectedKey, String selectedValue): Diese Selektions-Funktion soll nun flexibler sein. Diese Funktion arbeitet man hier mit den gemappten CSV-Daten. Dieses mal ist das Attribut nicht auf Geburtsjahr festgelegt, sondern kann durch den Funktionsbenutzer mit selectedKey bestimmt werden, der zu selektierende Wert mit selectedValue. In der zurückzugebenden Liste von Maps dürfen nur solche Maps enthalten sein, die das entsprechende Attribut besitzen und dessen Wert mit dem gewünschten Wert übereinstimmt. Natürlich sollte Ihre Funktion auch für jede andere CSV-Datei korrekt funktionieren und nicht unerwartet ohne Fehlermeldung abstürzen.
public static double avgCsvDataByTown_CSV_ASSOC (List> csvData, String selectedTown): Diese Funktion soll den Durchschnitt der Geburtsjahre aller Einwohner einer bestimmten Stadt zurückgeben. Die Stadt wird im Parameter selectedTown spezifiziert. Hat die gewählt Stadt keine Einwohner bzw. existiert diese nicht, soll 0 zurückgegeben werden. Wenn Geburtsjahre existieren, die nicht in einen gültigen Zahlenformat abgespeichert sind, soll -1 zurückgegeben werden.

...zur Frage

Wie sortiert man in Chinesisch eine Namensliste "Alphabetisch"?

Der Deutsche neigt dazu, alles alphabetisch zu sortieren. Zum Beispiel die Liste aller Schüler in einer Klasse wird alphabetisch nach Nachnamen sortiert. Oder alle Produkte im Produktkatalog werden ebenfalls so sortiert.

Gibt es ein chinesisches Äquivalent, wenn man alphabetisch sortierte Listen erzeugen möchte? Denn meines Wissens nach gibt es ja kein Alphabet im Chinesischen.

Und wenn ja, kann man in einfachen Worten beschreiben, wie das "alphabetische Sortieren" grundsätzlich funktioniert?

...zur Frage

Kennt jemand so ein Linux Programm?

Hallo, ich suche ein Programm, bei dem mam mehrere Zeilen und Spalten hat, ähnlich wie bei Excel oder mySQL.

Ich will dort in jede Zeile ein Objekt hinzufügen, und in dem nachfolgenden Spalten dann die jeweiligen Attribute. Dann möchte ich diese einfach sortieren können, z.b. alphabetisch nach Objektnamen etc.

Für Excel bräuchte man dafür ein Makro, was mir missfällt und mySQL ist ein massiger Overkill in meinem Fall.

Vielen Dank im Voraus und ein Schönes Wochenende 🥰

...zur Frage

Kann mir jemand helfen, ein Programm in C zu schreiben?

Hallo,

Ich muss dieses Programm schreiben und weiss leider nicht wie ich anfangen soll:

Aufgabe:

Schreiben Sie eine Funktion int sucheZeichen(const char s[], char c), wobei der Rückgabewert der Häufigkeit des Characters c im Char-Array s entspricht.

Schreiben Sie eine Funktion int laengeZeichenkette(const char s[]), die die Anzahl der Zeichen (die Länge der Zeichenkette) als Rückgabewert liefert.

Schreiben Sie dann ein Hauptprogramm, das eine kleine Menüsteuerung enthält, um nach einem Buchstaben in einem Namen zu suchen.

Das Programm soll am ende so aussehen:

Bitte Namen eingeben: Isabella

Isabella hat 8 Zeichen.

Möchtest Du nach einem Buchstaben in Isabella suchen (j / n)? j

Bitte Buchstaben eingeben: a

Der Buchstabe a kommt 2-mal vor.

Möchtest Du nach einem Buchstaben in Isabella suchen (j / n)? j

Bitte Buchstaben eingeben: k

Der Buchstabe k kommt 0-mal vor

. Möchtest Du nach einem Buchstaben in Isabella suchen (j / n)? n

Auf Wiedersehen!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen