Java Queue kopieren?

Hey,

Angenommen man hat eine Queue<contentType> (nach dem FIFO Prinzip) in der schon Nodes mit Objekten drin gespeichert sind und eine weitere neu erstellte Queue. Wie kann man dann alles in die neue Queue kopieren ,ohne das einfach eine Referenz zur Original Queue gespeichert wird?

Danke im vorraus

1 Antwort

Crysali

29.10.2019, 22:51

Schau mal hier: How do I copy a Queue in Java?

Die Begründung ist das Wichtige:

(...) Collections have a constructor that takes another Collection (...)

Kann mir jemand die Unterschiede und Gemeinsamkeiten von Arrays, Queues und Stacks erklären? Die Sachen sind mir schon grob bewusst(bspw. LIFO & FIFO Prinzip, dynamischer Speicher), aber meiner Lehrerin reicht das nicht unn ich würde diese Punkte gerne in meiner Klausur richtig wiedergeben können.

...zur Frage

Ist Java Objekt Zuordnung Referenz oder Value?

Wenn ich in Java Nodes habe also Knoten und ich habe folgendes (knoten haben ein Attribut Next)

n = null //der knoten is null keine Ahnung was das bedeutet aber sowas wie er ist mit null initialisiert also irgendwie existiert er aber auch nicht

k.next= n // next von k zeigt auf n also null

n = k // müsste Next von k jetzt nicht auf k selber zeigen wieso nicht ?

...zur Frage

Nach dem kopieren von Musik auf USB-Stick andere Reihenfolge

Nach dem kopieren meiner Wiedergabeliste ist danach eine andere Reihenfolge auf meinem USB-Stick gespeichert ,was mache ich falsch und was muss ich anders machen?

...zur Frage

Stack und Queue... Wann LinkedList verwenden und wann nicht?

Also, ein Stack funktioniert nach dem Last-In-First-Out (LIFO)-Prinzip, während eine Queue nach dem First-In-First-Out (FIFO)-Prinzip arbeitet...

Mir ist aufgefallen, dass man einen Stack auch ohne LinkedList implementieren kann. Eine LinkedList wäre nicht unbedingt notwendig, da wir ja nur auf das oberste Element des Stacks zugreifen müssen, oder? Wäre das dann laufzeitlich möglicherweise effizienter ein Array zu benutzten?

Aber für eine Queue dann eher doch LinkedList, da wir sowohl auf das erste als auch auf das letzte Element der Warteschlange zugreifen müssen? Aber ich könnte eine Queue auch ohne LinkedList implementieren, oder? Wovon genau hängt diese Wahl ob mit oder ohne LinkedList genau ab? Ich bin etwas verwirrt.

Und bei einer Dequeue lieber mit LinkedList?

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

Objektorientierte Programmierung (Java) - Speicherabbilder

Guten Tag,

ich schreibe bald eine Prüfung in Java und eine Aufgabe, die so gut wie immer drankommt, ist das Überprüfen bzw. Verstehen von Speicherabbildern. Bei Arrays und Objekten wird ja mit Referenzen gearbeitet. Wie sieht das Speicherabbild dann aus, wenn ich ein Array von Objekten (bspw. Integer) habe? Zeigt mein Array p auf ein Objekt (gezeichnet: ein Rechteck), das unterteilt ist in bspw. fünf Felder, die wieder Referenzen auf das eigentliche Objekt besitzen? im Sinne von: p ---> (p0,p1,p2, p3, p4), wobei jedes dieser p auf ein neues Rechteck zeigt, in dem jeweils ein Wert gespeichert ist? Wir hätten also ein Rechteck für die Referenz p, ein Rechteck für das Array, in denen die Referenzen auf die eigentlichen Integer gespeichert sind - also noch einmal fünf Rechtecke für die fünf Integer-Objekte. Alles in allem sieben Rechtecke.

Und wie sieht das aus, wenn ein Array mit null initialisiert wird? Soll ich dann einen Pfeil ins "nichts" zeichnen und "null" ohne Rechteck daneben zeichnen? Soll ich gar keinen Pfeil zeichnen?

Liebe Grüße,

Chakashio

...zur Frage

Stack mit Queue vergleichen (Aufgabe c)?

Die Aufgabe ist ein Algorithmus zu erstellen, der prüft, ob Tellerstapel zur Warteschlange passt (Siehe Bild).

Nur leider weiß ich nicht wie ich vorgehen soll.

...zur Frage

Java: Wie kann ich rekursiv die Nachbarn miteinander addieren?

Hallo, kann mir jemand helfen, den Code etwas umzuwandeln?

Ich möchte hier nicht die Zahlen miteinander addieren, wie es in meinem Code passiert, sondern möchte, dass ich die Nachbarn jeweils miteinander addiere, sodass ich am Ende nur noch eine Zahl da stehen habe.

Das ganze soll rekursiv laufen und das Ergebnis dann, so wie es im Stack abgelegt wurde, nach dem FiFo-Prinzip wieder ausgegeben werden.

Wie müsste dann meine Abbruchbedingung aussehen?

Also ich muss im Array nach einem kompletten Durchgang das letzte Element entfernen. Jedoch weiß ich nicht, wie das aussehen soll und wie das Programm dann abbricht, wenn das Array nur noch die Länge 0 hat.

Danke im Voraus.

  static int arr[] = { 1, 6, 4, 3, 2 };
  
  // using recursion.
  static int findSum(int A[], int N) {
    if (N <= 0)
      return 0;
  
    return (findSum(A, N - 1) + A[N - 1]);
  }
  
  // Driver method
  public static void main(String[] args) {
    System.out.println(findSum(arr, arr.length));
  }
}

...zur Frage

Wie kann ich auf Objekte aus einer ArrayList zugreifen(Java)?

Ich habe einige Objekte der Klasse JLabel in einer ArrayList gespeichert.

In einer anderen Methode würde ich gerne bei bestimmten Objekten aus dieser Liste die Methode name.setText() anwenden. Ist das möglich und wenn ja wie?

...zur Frage

Chrome Passwörter exportieren auf neuen PC?

Ich habe einen neuen Computer und will meine Passwörter, die in Chrome gespeichert sind, vom alten auf den neuen Rechner übertragen. Am liebsten wäre es mir, wenn ich die einfach auf einen USB-Stick schreiben und am neuen Rechner in den entsprechenden Ordner kopieren könnte.

Meine Frage: Wo genau sind die Passwörter gespeichert? Welche Datei(en) in welchem Ordner muss ich exportieren?

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

Blender Projekt verschieben?

Hallo,

ich habe bis jetzt alle meine Blender Projekte auf dem Desktop gespeichert.

Jetzt möchte ich die Projekte aber auf meiner Daten Festplatte speichern.

Wenn ich in Blender unter File, Save Copy auswähle und eine Kopie Speicher, werden die Texturen nicht mit kopiert.

Wie kann ich die Texturen Mit kopieren?

...zur Frage

Gimp + Word - Text bearbeiten und Kopieren

Ich habe mir auf einem Dokument in Gimp ein Text geschrieben und diesen + den rest des Dokumentes als PSD-Datei gespeichert. nun würde ich gern den Text kopieren, um ihn in einem Word Dokument einzufügen. leider geht das aber nicht. ich habe die datei auch als PSD auf Dropbox gespeichert, wenn ich diese dort aber als DOC mache, und es mir runterlade, geht es auch nicht.

Wie kann man ein Text bei Gimp Kopieren um ihn bei Word einzufügen und weiter bearbeite kann?

danke schonmal

...zur Frage

Menschen kopieren?

Der Mensch besteht ja im Prinzip nur aus Atomen, logischerweise. Wenn man nun jedes einzelne Atom klonen würde und einen komplett neuen Menschen aus den Atomen daneben setzen würde, würde der ja logischerweise genauso aussehen, wie das Original. Meine Frage ist aber, ob dieser Mensch dann auch leben würde und ob er die gleichen Erinnerungen und den gleichen Charakter hätte, wie das Original. Vielen Dank für eure Antworten und Diskussionen!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen