Soll eine verkettete Liste durchgehen und alle die mit einem bestimmten Buchstaben anfangen in eine Liste packen, in was für ene Liste kann ich die tun(java)?

Hi, ich habe eine verkettete Liste, diese gehe ich durch und überprüfe den ersten Buchstaben eines Strings. Das bekomme ich auch hin, danach muss ich jedoch jedes Element, dass mit dem Buchstaben beginnt in eine Liste packen, das geht nicht mit einem Array oder? Weil ich weiß vorher nicht, wie viel Namen mit dem Buchstaben anfangen und kann die Länge nicht ausmachen.

Wie würde ich das mit einer verketteten Liste machen? Wie würde das aussehen?

2 Antworten

daCypher

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren

25.10.2021, 10:48

Wenn ich es richtig verstehe, willst du das haben:

private static List<String> wordsBeginningWith(List<String> words, char letter) {
	return words.stream().filter(word->word.charAt(0) == letter).toList();
}

TrueColorGb

24.10.2021, 02:47

Eine verkettete Liste ist eine Sammlung von Elementen gleichen Types. Mit dem Unterschied, dass du einfach neue Elemente anhängen kannst, ohne die bestehenden Elemente der Sammlung zu kopieren. Insofern ist ein Array äquivalent. Wenn man die letzten ms aus seinem Programm kitzeln möchte, dann nimmt man aber eine verkettete Liste. Typ "LinkedList" in Java.

jdqwio2

Fragesteller

24.10.2021, 02:50

Okay, das Problem ist, ich wüsste nicht, wie ich die erstelle für die Elemente in einer verketteten Liste noch eine erstellen geht das?

TrueColorGb

24.10.2021, 02:52

@jdqwio2

Eine verkettete Liste ist in Java auch eine Liste. Wenn du ein Array nimmst: new ArrayList(). Eine verkettete Liste: new LinkedList(). Wenn du auf der Liste nun add() aufrufst, wird diese Funktion bei einem Array ggf. recht viel Rechenzeit benötigen. Bei einer verketteten Liste geht es immer recht fix. Dafür dauert der Zugriff auf ein bestimmtes Element bei einer verketteten Liste i.a. länger. Für die reine Funktionalität spielt es aber keine Rolle.

Ähnliche Fragen

Doppelt verkettete Liste?

Hi,

ich verstehe nicht, warum das Entfernen eines Elements in einer doppelt verketteten Liste in der Laufzeit O(1) geschehen kann und nicht, wie bei einer einfach verketteten Liste nur in O(n).

Wenn ich bei einer doppelt verketteten Liste das letzte Element entfernen möchte, müsste ich doch auch über alle Vorgänger iterieren. Genau so wie bei einer einfach verketteten Liste, oder nicht?

...zur Frage

Wie lösche ich ein Element in einer einer einfach verketteten Liste?

...zur Frage

Ich soll bei einer doppelt verketteten Liste prüfen ob der Stapel(Stack) leer ist, bevor ich das erste Element lösche,was ist hierbei mit Stapel gemeint?(Java)?

Aufgabenstellung: "Sie haben eine doppelt verkettete liste, fügen Sie bei der Unterklasse Stapel eine Methode ein, die dafür sorgt, dass das erste Listenelement Ihrer Liste gelöscht wird! Zuvor überprüfen Sie, ob der Stapel (Stack) leer ist, ist der Stapel (Stack) leer, so geben Sie eine Nullreferenz zurück, andernfalls löschen Sie das erste Listenelement Ihrer liste und geben Sie gefolgt das Datenelement des ersten Elements als Ergebnis aus!"

Was ist damit gemeint, dass ich schauen soll ob der Stapel leer ist?

(Ist eine selbst erzeugte doppelt verkettete Liste)

...zur Frage

Python 3 Verkettete Listen mit Queue und Stack?

Hallo,

ich benötige Hilfe bei folgender Aufgabe:

Implementiere einen Stack unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: StackInit, IsEmpty, IsFull, Push, Pop, Top, und PopTop. und Implementiere eine Queue unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: QueueInit, IsEmpty, IsFull, Put, Get, und Front.

Wie kann ich hier vorgehen? Danke

...zur Frage

Java - Datenstruktur für/als erweiterbares 2D-Array?

Hi, ich stehe gerade vor folgendem Problem. Ich trage in ein 2D-Array nach und nach Farbwerte ein. Dabei weiß ich vorher nicht wie groß das Array sein muss, noch ob ich bei [0][0] anfangen kann oder ob später noch Farbwerte auf Positionen kleiner als 0 gespeichert werden müssen.

Einfach ein sehr großes 2D-Array zu erstellen und in der Mitte anzufangen kommt nicht in Frage, allein weil dieses eventuell auch noch zu klein sein könnte.

Ich könnte natürlich auch erstmal ein kleineres Array nehmen und es jedes Mal wenn nötig auf ein größeres kopieren, aber ich glaube ich muss nicht erklären wieso das keine Option ist.

Ein Idee hatte ich allerdings, die zumindest einen guten Ansatz hat, und zwar einfach eine Liste (z.B. eine ArrayList oder Queue) in der ich alle neuen Einträge einfach anhänge. Nur leider landen mit dieser Methode eventuell ein paar unnötige Einträge in der Liste, nämlich immer dann wenn ich auf eine Position ([x][y]) mehr als einmal etwas speichere.

Konkrett brauche ich also eine Datenstruktur mit möglichst schneller Einfüge- und Zugriffszeit, die ich in irgendeiner Weise wie ein 2D-Array/Raster behandeln kann.

Falls da jemandem eine Lösung für einfällt wäre ich sehr dankbar.

LG Jesaja

...zur Frage

Doppelt verkettete Liste, Java?

Wir haben in Informatik einfach und doppelt verkettete Listen gemacht. In den Folien gibt es auch ein Implementierungsbeispiel einer einfach verketteten Liste. Ich soll jetzt die gleichen bzw. ähnlichen Methoden für eine doppelt verkettete Liste programmieren.

Mein Problem ist, dass ich nicht verstehe, wie ich das machen soll. Ich habe mir verschiedene Beispiele angeguckt und versucht mich schlau zu lesen, aber die Beispiele schienen mir (jedenfalls bei der Implementierung) furchtbar umständlich.

Überall steht, dass sowohl auf den Nachfolger als auch auf den Vorgänger gezeigt wird. Ok, klingt logisch bei doppelt verkettet.

Aber wie sieht bei der Implementierung aus ?

Ich muss ein Element einfügen, entfernen und suchen.

...zur Frage

Javascript Array Name von Element ausgeben?

Hallo!

Ich habe ein Code erstellt, welcher in einem Text Zählt wie oft jeder einzelne Buchstabe vorkommt.
Anschliessend habe ich die einzelnen Buchstaben in eine Liste eingesetzt.

let Liste = [Aa,Bb,Cc,Dd,Ee,Ff,Gg,Hh,Ii,Jj,Kk,Ll,Mm,Nn,Oo,Pp,Qq,Rr,Ss,Tt,Uu,Vv,Ww,Xx,Yy,Zz];

Nun habe ich die Liste sortiert und ein paar Zeilen geschrieben, damit mir der Buchstabe ausgegeben wird, der am häufigsten Vorkommt. Dies hat auch funktioniert, doch mir wird nur der Wert ausgegeben. Also ich weiss somit nicht welcher Buchstabe am häufigsten vorkommt.

Wie kann ich nun auch noch zusätzlich den ursprünglichen "Namen" Ausgeben?

...zur Frage

Java verkettet Listen?

Ich habe eine Frage zu verketteten Listen in jave.

Ich habe eine Klasse Node erstellt, die bestimmte Informationen erhält und das Objekt: Mode nextElem;

Nun habe ich noch eine andere Klasse namens Liste erstellt und dort folgende Methode implementiert

Mit der Methode getLastElem bekomme ich immer das aktuell letzte Element der Liste. Da dieses lastElement noch kein next Element besitzt, setze ich mit der Methode setNextElem ein weiteres Element in die Liste.

Meine Frage nun:

Es fängt an mit dem Objekt firstElem in der Liste. Dieses Objekt besitzt, weil es vom Typ Node ist, ein Objekt nextElem, welches aber noch nicht belegt wurde(siehe erstes Bild). Wenn ich jetzt aber mit der setNextElem Methode dieses Objekt mit einem Wert belege, exestiert dieses. Das heißt ja, dass mein 2.Objekt in der Liste die Referenzvariable nextElem hat.

Jetzt kommt mein Problem:

Müsste nextElem nicht überschrieben werden, wenn ich das noch mal die Methode addElem benutze. Denn das 2.Objekt in der Liste heißt ja auch nextElem. Da nextElem vom Typ Node ist, besitzt es auch das Objekt nextElem. Wenn das unbelegte Objekt nextElem von nextElem belegt wird, müsste doch rein theoretisch das erste nextElem überschrieben werden. Damit würde die Datenstruktur Liste nicht mehr funktionieren. Dies ist aber in Wirklichkeit nicht so.Warum?

Derjenige der mir hier drauf antwortet, ist der größte Ehrenmann/Frau

...zur Frage

Elemente in Arrays (java) einfügen?

Hallo! Hier habe ich ein bisschen mit Arrays rumgespielt. Es soll eine 0 in das kopierte Array vor der jeweiligen Zahl eingesetzt werden, wenn diese kleiner als 10 ist. Wenn die Zahl größer als 10 ist, dann wird eine 1 vor die jeweilige Zahl gesetzt.

Wäre so ein Lösungsansatz akzeptabel oder haben sich Fehler eingeschlichen?

Muss dazu sagen, dass ich ein Anfänger bin :)

Danke im Vorraus!

Der Code lautet:

public class Array {
    public static void main (String[] args){
       Array arrayListe = new Array();
       int[] liste = {5, 20, -9};
       int[] rueckgabe = Array.veraendereArray[liste];
       for(int element : rueckgabe){
       System.out.println(element);
    }
 }
public static int [] veraendereArray(int[] liste){
   int[] rueckgabe = new int[liste.length+4];
   for(int i = 0; i <= liste.length; i++){
      if(element <10){
         rueckgabe[i+1]=0;
      }
      else{
         rueckgabe[i+1] =1;
      }
   }
}
 }

...zur Frage

Java: Text einlesen und Häufigkeit der Buchstaben analysieren?

Hey! Ich möchte einen Text einlesen und die Häufigkeit der Buchstaben analysieren. Dazu habe ich folgenden Code geschrieben. Leider ist dort irgendwo ein Logikfehler versteckt, den ich aber nicht finde :( Das Programm tut nicht, was es soll. Es wird für alle Buchstaben die Anzahl 0 ausgegeben, was ja nicht sein kann. Ich wäre sehr dankbar, wenn jemand meinen Denkfehler findet. Dankeschön! P.S: hab erst vor 2 Wochen mit Programmieren angefangen, also verurteilt meinen Code nicht gleich ^^

import java.io.*;

public class Buchstabenstatistik { public static void main(String[] args) throws IOException{

    // Es werden 180 000 Buchstaben des Textes "time" eingelesen und in einem char Array 'buchstaben' gespeichert
    FileReader reader = new FileReader("d:\\time.txt");
    int n1 = 180000;
    char[] buchstaben = new char[n1];
    reader.read(buchstaben);
    reader.close();
    
    // Alle Buchstaben des englischen Alphabets werden in einem char Array 'alphabet' gespeichert
    char[] alphabet = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x', 'y', 'z'};
    
    // Es wird ein neues int Array 'counter'angelegt, mit dem später gezählt werden soll, wie oft ein 
    // einzelner Buchstabe im Text vorgekommen ist
    int a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z;
    a = b = c = d = e = f = g = h = i = j = k = l = m = n = o = p = q = r = s = t = u = v = w = x = y = z = 0;
    // Anfangs wird jedem Element des counters der Wert 0 zugewiesen, da ja noch keine Buchstaben gezählt wurden
    int[] counter = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z};
    for (int i1 = 0; i1 < counter.length; i1 ++){
        counter[i1] = 0;    
    }
    
    // Jeder Buchstabe im Text (gespeichert im char Array 'buchstaben') wird mit jedem Buchstaben des englischen Alphabets
    // verglichen. Wenn sie übereinstimmen, wird der Array 'counter' an der jeweiligen Stelle im Array, der für einen
    // bestimmten Buchstaben steht, um 1 erhöht
    for (int k1 = 0; k < buchstaben.length; k++) {
        for (int k2 = 0; k2 < alphabet.length; k2 ++) {
            if (buchstaben[k1] == alphabet[k2]) {
                counter[k2] = counter[k2] + 1;
            }
        }   
    }
    // Die Anzahl jedes Buchstaben, der im Text vorgekommen ist, wird ausgegeben
    System.out.println("Anzahl der Buchstaben: ");
    for (int k3 = 0; k3 < counter.length; k3 ++) {
        System.out.println(alphabet[k3] + " : " + counter[k3]);
    }
    //Die prozentuale Häufigkeit der Buchstaben soll berechnet und ausgegeben werden
    // (Anzahl des Buchstaben im Text / Anzahl aller Buchstaben im Text) * 100% 
    System.out.println();
    System.out.println("Häufigkeit der Buchstaben in Prozent: ");
    double h1 = 0;
    for (int k4 = 0; k4 < counter.length; k4 ++) {
        h1  = (counter[k4] / n1) * 100;
        System.out.println(alphabet[k4] + " : " + h1 + " % ");
    }

}

}

...zur Frage

C: Was kann eine verkettete Liste, was ein Array nicht kann?

Hab gerade eine Frage über verkettete Listen gesehen, und jetzt denke ich mir: Was genau kann denn so eine verkettete Liste mehr als ein Array/Pointer?

Mit realloc kann ich die größe des arrays ja auch während das Programm läuft verändern.. mehr vorteile einer linked list finde ich nicht. also: Warum sollte man eine Linked List hernehmen?

...zur Frage

Häufigkeit von jeder Zahl in der Liste(programmieren)

Hallo! Ich hoffe, dass Sie mir weiterhelfen können. Ich muss schnell und effizient die Häufigkeit jeder Zahl in der Liste ermitteln.(Liste besteht aus 5000 elementen)

Man konnte einen Array von 0 bis max.Zahl anlegen und dann die Liste durchgehen und die Zahlen zählen. Das Problem ist, dass ich die max. Zahl nicht kenne. Und es konnte locker 9999999 sein. Es wäre dann uneffizient das Array von 0 bis 999999 anzulegen. Gibt es andere Ansätze?

Vielen Dank im Voraus.

...zur Frage

Gibts in Python dafür n schöne Funktion?

wenn ich eine liste von strings habe und es dopplete oder dreifache einträge gibt, kann ich da irgendwie die elemente rauslöschen die doppelt sind sodass nur jeweils ein element übrig bleibt ohne eine extra funktion dafür zu schreiben?

...zur Frage

Kann mir jemand folgenden Code erklären?

Hallo Leute,

in der Schule habe ich die Aufgabe bekomme, aus einer Liste, das größte und zweit größte Element raus zu picken. Im Internet habe ich hierfür eine Lösung gefunden, die funktioniert. Doch verstehen tu ich die Lösung nicht hundert Prozent. Ich verstehe nicht wie max und secondmax die Werte bekommen und die einzelnen Werte aus der Liste gefiltert werden.

// Ausgabe 3
int[]array={3,1,5,7,4,12,3,8,-2};


// Ausgabe 3
public static void sortiereElement(int[] array){
    int max = 0;
    int secondmax = 0;

    for(int i=0; i<array.length; i++){
        if(array[i] > max){
            secondmax = max;
            max = array[i];
        }else if(array[i] > secondmax){
            secondmax = array[i];
        }
    }

    // Ausgabe
    System.out.print("Aufgabe 3:" + "\t" + "\n");
    System.out.print("Größtes Element: " + max + "\t" + "\n");
    System.out.print("Zweitgrößtes Element: " + secondmax + "\t" + "\n");

}

--------------------------------------------------------------------
Ausgabe:
Aufgabe 3:	
Größtes Element: 12	
Zweitgrößtes Element: 8

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen