List implementierung Java?

also ich habe diese methode bei einer singlelinkedlist

Bild zum Beitrag

ich erstelle also einen neuen Knoten boom

und danach setze ich aber next von dem neuen knoten auf front komischerweise und dann setze ich front gleich dem neuen Knoten ? kann mir das mal jemand erklären?

wenn die liste leer ist habe ich ncihts und front ist null, ich füge ein und dann zeigt der neue knoten auf front, der dann aber der neue knoten ist komischerweise, ich hätte wenn dann front = newNode; front.setNext(newNode); und fertig

05.06.2023, 14:21

sdfs

1 Antwort

Vom Beitragsersteller als hilfreich ausgezeichnet

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

IT, Java, Informatik

05.06.2023, 14:08

Dein Front-Zeiger zeigt auf A.
Du erstellst Element B mit Wert V. Der Next-Zeiger von B zeigt initial auf null.
Du setzt den Next-Zeiger auf das Element auf das gerade der Front-Zeiger zeigt (also auf A).
Dann lässt du den Front-Zeigter auf das neue Element zeigen (auf B).

EasternPremise

Beitragsersteller

05.06.2023, 14:22

ich hab das nochmal grafisch veranschauclicht, die frage ist jetzt, welchen data value hat dann jetzt front, wenn es vorher null war?

Destranix

05.06.2023, 14:26

@EasternPremise

Du setzt den Next-Pointer auf den alten Wert des Front-Pointers und setzt dann den Front-Pointer auf den neuen Knoten.

Front selbst hat keinen Daten-Wert, sondern ist nur eine Referenz auf ein anderes Element. Vor dem Einfügen auf A (oder null wenn die Liste leer ist), nach dem Einfügen auf das neue Element.

EasternPremise

Beitragsersteller

05.06.2023, 14:30

@Destranix

aber wir haben das so gemacht, dass wir front gleich dem neuen knoten setzen nach dem zeiger setzen, bzw. wenn front null ist, haben wir folgendes gemacht: if (front == null){

Node n = new Node(VAlue);

front = n;

front.next = null;

}

bzw. wenn man schon eine liste hat dann hat man wie du auch das erst umgezeigert also den zeiger des neu erstellten knotens auf front gesetzt und dann front = n; gemacht, damit man den neuen head kennt, und wenn ich eine liste erstelle und front.datavalue ausgebe kommt auch der erste wert raus

Destranix

05.06.2023, 14:33

@EasternPremise

Deine Frage verstehe ich nicht.

und wenn ich eine liste erstelle und front.datavalue ausgebe kommt auch der erste wert raus

Ja, im Prinzip ist in Java jese Objekt-Variable nur eine Referenz auf ein Objekt. Und die referenz kann auch leer sein (dann ist sie null).
Und mit dem Punkt-Operator dereferenziert man und ruft dann den Wert des referenzierten Objekts auf.

EasternPremise

Beitragsersteller

05.06.2023, 14:39

@Destranix

jo aber wenn ich eine liste erstelle List liste1 = new Liste(); liste1.addFront(2); und dann print(liste1.front.datavvalue oder value halt den wert) mache dann iwrd auch das richtige ausgeprinted, also hat front sozusagen datavalue

Destranix

05.06.2023, 14:41

@EasternPremise

Klar.

Was passiert:

List liste1 = new Liste();

Eine neue Liste wird erstellt. liste1.front ist null.

liste1.addFront(2);

Ein neues Element A wird erstellt. der Wert von A wird auf 2 gesetzt.
liste1.front wird auf A gesetzt (zeigt jetzt auf A).
front.next (entspricht A.next) wird auf null gesetzt. (Eigentlich unnötig, denn A.next ist bereits nach der Initialisierung null).

EasternPremise

Beitragsersteller

05.06.2023, 14:48

@Destranix

ah ok gut, so wenn ich dann jetzt noch mal liste1.addFront(3); aufrufe wird neuer knoten erstellen der zeigt auf front also auf ehemals A was es aber nicht mehr gibt , da die liste sich ja nur explizit den head merkt, dann setze ich front gleich dem neuen knoten sodass der verweis von front auf ehemals A verschwindet und jetzt bei dem neuen Knoten ist und dadurch erbt sozusgaen alle eigenschaften von dem neu erstellten knoten oder ?

und wenn man sich noch in der methode befindet zeigen dann sowohl der knoten als auch front auf die gleiche stelle oder? also gibt es dann sozuagen 2 verweise auf den knoten mit der 2

Destranix

05.06.2023, 14:54

@EasternPremise

und wenn man sich noch in der methode befindet zeigen dann sowohl der knoten als auch front auf die gleiche stelle oder? also gibt es dann sozuagen 2 verweise auf den knoten mit der 2

Ja.

wenn ich dann jetzt noch mal liste1.addFront(3); aufrufe wird neuer knoten erstellen der zeigt auf front also auf ehemals A

Der zeigt halt auf den Knoten auf den vorher front gezeigt hatte.

was es aber nicht mehr gibt , da die liste sich ja nur explizit den head merkt

Geben tut es das schon noch. Nur hast du halt von deiner liste keine direkte Referenz dahin sondern musst dich erst durch die Liste bis zu dem Element hangeln.

dann setze ich front gleich dem neuen knoten sodass der verweis von front auf ehemals A verschwindet und jetzt bei dem neuen Knoten ist

Ja.

und dadurch erbt sozusgaen alle eigenschaften von dem neu erstellten knoten oder

Also erben tut da gar nichts.
Aber ja, "front" zeigt dann auf das neu erstellte Element und hat damit dieselben Eigenschaften wie dieses.

EasternPremise

Beitragsersteller

05.06.2023, 15:05

@Destranix

Ja erben war halt so gemeint, juut danke meista , kriegst den Stern

Ähnliche Beiträge

Java List Implementierung?

Wenn man in Java ne eigene Liste implementieren will, also mit Hilfe von Klassen, dann gibt es ja bei der Liste immer den Knoten Head/Front

der ist erstmal auf null aber wenn ein Element drin ist wird dieser Knoten auf diesen Wert gesetzt und nicht nur Front.next sondern der ganze knoten irgendwie, hat man dann nicht Redundanz wenn Front den value hat und das jeweilige Element

...zum Beitrag

JAVA eigene Node Klasse und zugehörige einfache Liste?

also ich hab mal versucht das selber zu implementieren, also bei der klasse node sowas wie

class Node{
int value;
Node next;
Node(int value){
this.value = value;
}
}

und in der Klasse Liste habe ich dann gesehen, dass man das so macht

class Liste {
Node front;
Liste(){
this.front =null;
}

und später wenn man dann werte aufnimmt in die liste, wird head dem ersten wert der aufgenommen wurde gleichgesetzt, aber wieso ?

weil wenn ich danahc werte aufnehme in der methode add() oder so oder append()

dann wird bis zum ende der liste iteriert, also :

Node n = head;
while(n.next != null){
n = n.next;
}
Node neu = new Node(6);
n.next = neu;
neu.next = null;

und der wert angehängt, wieso mache ich es nicht so, dass ich head auf irgendeinen value wert setze und next erstmal auf null, so wie man das auch bei den anderen macht, weil ich versteh das nicht, was mit head = null bzw. head = irgendeinKnoten ist, eigentlich hat dann head ja den value von dem neuen knoten abger das wäre ja dann redundant, aber dann heißt es wieder "head ist nur eine Referenz auf den 1. knoten" und wieso setzt man die gleich? wieso nicht head.next auf den neu erzeugten knoten setzen

...zum Beitrag

Informatik "Rätsel"?

Programmiersprache: JavaWie stellt man bei der Datenstruktur Queue Objekte nicht hinten sondern vorne an? Also vom Code her.Kontext/Hintergrund von dieser Frage: Ich habe eine PriorityQueue. Doch dann soll plötzlich ein neues Objekt hinzugefügt werden, welches eine höhere Priorität als alle bereits in der PriorityQueue vorhandenen Objekte hat. (Da das hinzuzufügende Objekt ja die höchste Priorität hätte, müsste es ganz vorne in der PriorityQueue stehen).
Natürlich habe ich mir, bevor ich die Frage hier auf GF stelle, selbst nachgedacht, wie man das Problem lösen könnte. Bis jetzt ist mir aber nur

first = new QueueInhalt(pObject, pPriority);

eingefallen. Ich komme beim setNext(), also wenn der neue, eingefügte, Knoten QueueInhalt seinen Next - Link auf den ursprünglich an derselben Stelle (ganz vorne) gewesenen Knoten QueueInhalt setzt. (Wenn man ein Objekt hinten anstellt, schön nach FIFO halt, hätte ich kein Problem mit dem Setzen der next - links und first - links. Aber vorne anstellen? Keine Ahnung, wie das gehen soll.)
Danke und ein "Hilfreich" schonmal für eure Antworten😀

public void add(ContentTypePerson pObject, int pPriority) {
    QueueInhalt inhaltsobjekt = new QueueInhalt(pObject, pPriority);
    if (first == null) { //Wenn kein Objekt in der Queue vorhanden ist
    first = new QueueInhalt(pObject, pPriority);
    } else if (pPriority > first.getPriority()) {
    first = new QueueInhalt(pObject, pPriority);
//...?    
    }
}

...zum Beitrag

Aggregation und Komposition code Beispiel in Java?

Hallo,

ich benötige ein einfaches Beispiel, wie in Java eine Implementierung mit einer Komposition und einer Aggregation aussieht. Alternativ dazu könnte es sinnvoll sein, im Code selbst zu erklären, was anders gemacht wird.

Das Beispiel sollte möglichst einfach gehalten sein, also keine Array-List oder ähnliches enthalten, sondern mit Klassen / Objekten arbeiten, die nur mit Integer-Attributen arbeiten. Für die Komposition habe ich mir die Klassen Fußballmannschaft und Spiel ausgedacht und für die Aggregation die Klassen Fußballmannschaft und Spieler.

Ich weiß, dass bei der Komposition die Klassen voneinander abhängig sind und bei der Aggregation das Gegenteil der Fall ist. Ich bin mir nur nicht bewusst, wie ich das implementieren soll...

Schon jetzt vielen Dank.

...zum Beitrag

Welche Programmiersprache als Quereinsteiger für das Berufsleben?

Hallo,

Die Frage hier geht explizit an Programmierer, die idealerweise schon ein Job haben.

ich wollte fragen welche Programmiersprache gut als Quereinsteiger geeignet ist um in das Berufsleben durchzustarten.

Ich beherrsche mittlerweile etwas von Phyton und SQL.

Es gibt ja YouTuber oder Webseiten die dir versprechen in einigen Monaten in deren Kurs schon eine Arbeitsstelle zu finden, natürlich gegen Bezahlung.

Aber ich will es eigenständig schaffen, deshalb meine Frage:

Welche Programmiersprache ist gut geeignet um in kurzer Zeit ein Job auszuüben. Natürlich wird man in diesem kurzem Zeitraum nicht das ganze Know How wissen aber man sollte sich im Job weiterentwickeln. Natürlich weiß ich das ich dann nicht viel Geld bekommen werde.

Und mit welcher Programmiersprache sollte man im welchem Beruf einsteigen (z.B bei SQL kann man Daten Analyst werden.) Also was könnt ihr empfehlen.

Und kennt Ihr auch gute bücher oder YT kanäle?

Und was hattet Ihr schon für Erfahrungen im ersten Job, was war die erste Programmiersprache mit der Ihr euch beworben habt und wie war der Anfang als ihr gelernt hattet und der erste Tag als Programmierer im Job? Habt ihr Tipps an mich?

Zum Schluss noch: Bitte keine Unnötigen Kommentare abgegeben. Ich weiß es ist Zeitaufwendig, aber ich möchte denn Willen durchsetzen. Ich bin auch kein Scriptkiddi, ich will's wirklich erlernen. Ich antworte auch gerne auf eure Kommentare.

...zum Beitrag

[Java] Gibt es einen Unterschied zwischen Java und Maven was den Compiler angeht?

Ich habe ein TikTakToe Spiel mit Java 17 Programmiert. Nun wollte ich es meinem Lehrer schicken. Der wollte aber, dass ich das Ganze mit Maven mache. Gesagt, getan. Ich habe Maven "aufgesetzt" und meinen Code eingefügt. Nun habe ich aber das Problem, dass die Button alle auf Final gesetzt werden müssen (Sonst gibt es einen Fehler "cannot refer to non-final local variable button1 defined in an enclosing scope"). Was logischerweise nicht wirklich Sinn macht, wenn man mit dem Button interagieren will. Komischerweise geht der Code in meinem privaten Workspace, hier muss ich die Button nicht auf Final setzen. Der gleiche Code geht aber im Workspace mit Maven nicht, hier soll ich die Button auf Final setzen.

Hat jemand eine Idee, woran das liegen könnte?

--Die Button nutze ich als Felder die man anklicken kann um TikTakToe zu spielen.

MfG, danke an alle die helfen können.

...zum Beitrag

LinkedList in Java sortieren beim Einfügen eines neuen Elements?

Ich habe hier den Code geschrieben, um ein neues Element einzufügen und danach die Liste zu sortieren.

Ich weiss, dass beides (Algorithmus für einfügen & Algorithmus fürs Sortieren) einzeln eigentlich funktionieren sollte. Aber die Kombination davon in einer Methode scheitert. Sieht jemand den Fehler.

Herzlichen Dank im Voraus!

...zum Beitrag

Wie fange ich mit Programmieren lernen an?

...zum Beitrag

Eclipse oder IntelliJ?

Nutzt ihr zum programmieren eher Eclipse oder IntelliJ und warum nutzt ihr Eclipse bzw. IntelliJ?

...zum Beitrag

Java Umsetzung von Funktions-Pointern?

Ich habe 2 Methoden, welche fast das gleiche tun. Kurze abgespeckte Darstellung für die 1. Methode:

private List<Auto> getAutoFromResponse(Response response){
  List<Auto> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(createAuto(i)); // makrierte Zeile
  }
  return list;
}

Die 2. Methode ruft in der markierten Zeile createHaus() auf. Sonst ist alles gleich! Ich könnte ja dafür eine generische Methode machen:

private <T> List<T> getFromResponse(Response response){ //,T t als Param?
  List<T> list = new ArrayList<>();
  for(int i=0; i < response.array.length; i++){
    list.add(create(i)); //TODO Wie setze ich das um??
  }
  return list;
}

Wie kann ich darin nun die jeweilige Methode aufrufen? Ich bräuchte eig. einen Funktionszeiger - gibts in Java aber nicht. Habe versucht, dass Auto und Haus ein Interface implementieren und sie damit eine gleichnamige Methode create(int i) haben. Aber wie schaffe ich den Aufruf list.add(...) in der gen. Methode?

...zum Beitrag

Was ist eure lieblings Programmiersprache in 2023?

...zum Beitrag

Spieler in Array-Liste setzen (Bukkit, Java, MC)?

Hey, wie kann ich einen Spieler in eine Array Liste setzen, und danach allen Spielern die nicht in der Liste sind ein Item geben?

Um den Spieler in die Liste zu setzen habe ich dass hier probiert, aber ich glaube so komme ich nicht weiter

List<String> list1 = new ArrayList<>();
list1.add(Player.toString());

...zum Beitrag

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.

...zum Beitrag

Wie zeichne ich einen Graph in Javascript D3.js?

Ich möchte ein Graphendiagramm erstellen. Dazu habe ich eine JSON-Datei erstellt. Die Skills ("java, python, HTML, json") sind die Knoten und die Indexe (KayO, BenBeck, Borea usw.) sind die Kanten. Der Knoten muss eine Mindestgröße haben und darf nicht zu groß werden. Anschließend möchte ich mit einem Klick auf den Knoten die Liste der Publikationen auf der rechten Seite aufrufen können. Dabei soll der aktuell ausgewählte Knoten in der Visualisierung hervorgehoben werden. Ich habe bereits aus diesem Beispiel (https://bl.ocks.org/heybignick/3faf257bbbbc7743bb72310d03b86ee8) was implementiert. Aber leider komme ich nicht weiter.

Diese ist meine JSON Datei:

const persona = {
    "KayO": {
      firstname: "Kay",
      lastname: "Ohran",
      City: "California",
      skills: "java, python, HTML, json",
    },
    BenBeck: {
      firstname: "Ben",
      lastname: "Beckamm",
      City: "New York",
      skills: "css, ruby, php, training, simulator, java, web, webgl, json",
    };

Das ist mein Code

    const bib = persona;
    console.table(bib);
    const graph = {nodes: [{id: "a"}, {id: "b"}], links: [{source: "a", target: "b"}]};
    const linkColor = d3.scaleLinear().domain([0, 1]).range(["#eee", "#000"]);

    const svg = d3.select("svg");
    const width = +svg.attr("width");
    const height = +svg.attr("height");

    const simulation = d3
      .forceSimulation()
      .force("link", d3.forceLink().id(function (d) { return d.id; }))
      .force("charge", d3.forceManyBody())
      .force("center", d3.forceCenter(width / 2, height / 2));

      //linien -> Kanten
      var link = svg.append("g").attr("class", "links")
      .selectAll("line")
      .data(graph.links).enter().append("line")
      .attr("stroke", "#aaa");

      //kreise -> Knoten
    var node = svg.append("g")
      .attr("class", "nodes")
      .selectAll("circle").data(graph.nodes).enter().append("circle")
      .attr("r", 5).call(d3.drag().on("start", dragstarted).on("drag", dragged).on("end", dragended));

    node.append("title").text(d => d.id);


    simulation.nodes(graph.nodes).on("tick", ticked)
simulation.force("link").links(graph.links);

    function ticked() {
      link
        .attr("x1", d => d.source.x)
        .attr("y1", d => d.source.y)
        .attr("x2", d => d.target.x)
        .attr("y2", d => d.target.y);
      node.attr("cx", d => d.x).attr("cy", d => d.y);
    }

    function dragstarted(event) {
      if (!event.active) simulation.alphaTarget(0.3).restart();
      event.subject.fx = event.subject.x;
      event.subject.fy = event.subject.y;
    }

    function dragged(event) {
      event.subject.fx = event.x;
      event.subject.fy = event.y;
    }

    function dragended(event) {
      if (!event.active) simulation.alphaTarget(0);
      event.subject.fx = null;
      event.subject.fy = null;
    }

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen