LinkedList benennen

Status
Nicht offen für weitere Antworten.

Torstinho

Mitglied
Hi, ich bräuchte mal bissl hilfe :) und zwar möchte ich ein Datensatz aus jobs bestehen aus verketteten task in linkedlist abspeichern.

Code:
import java.util.*;
import java.io.*;

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

	{
		int x=0; int t=0; int m=0;int k=0;int i=0;
		InputStreamReader inStream = new InputStreamReader( System.in ) ;
	    BufferedReader stdin = new BufferedReader( inStream );

	    
	    
	    System.out.println("Anzahl Jobs?");
	    String z;			    
	    z = stdin.readLine();
	    m    = Integer.parseInt( z );
	    LinkedList job=new LinkedList();
	    
	    while (k<m)
	    	{
	    	
	    	System.out.println("Anzahl Tasks?");
	    	String inData;
	    	inData = stdin.readLine();
	    	x    = Integer.parseInt( inData );
	   
	    	System.out.println("Geben Sie " + x + " Tasks ein.");
	    	k++;	
	    
	    
	    		while (i<x)  
	    			{
	    			System.out.println("Geben sie die Taskdauer von Task" +(i+1)+ " ein.");
				
	    			String y;			    
	    			y = stdin.readLine();
	    			t    = Integer.parseInt( y );
	    			job.addLast(t);
	    			i++;
			    
	    			}
	    		System.out.println(job );
	    	}
	}
}

die Taskabfrage ist problemlos aber wie kann ich jetzt die Jobs automatisch benennen am besten gleich mit dem Schleifenzähler? Außerdem möchte ich den Tasks mehr mitgeben als nur eine Zeitdauer also sprich sowas wie ne Vorgängerliste um es letztendlich in einem Graph darstellen zu können, komm ich nicht rum um ne klasse task oder?

MfG
 

diggaa1984

Top Contributor
was schonma fehlt ist i wieder auf 0 setzen nachdem der erste job mit tasks gefüllt wurde, und wenn ich mich recht täusche ein Typ für die LinkedList, was sie also speichern darf.

und wenn du die jobs oder tasks benennen willst musst das irgendwo ablegen is ja klar.
die Liste kennt nur indizes ihrer Objekte, sonst nix, besser ist schon wenn du da gleich Task und/oder Job-Objekte anlegst und denen dann alles mitgibst was du brauchst. Das könnte man ja alles noch erweitern, sodass du um eigene Klassen nicht mehr herumkommst
 

moormaster

Top Contributor
Torstinho hat gesagt.:
Außerdem möchte ich den Tasks mehr mitgeben als nur eine Zeitdauer also sprich sowas wie ne Vorgängerliste um es letztendlich in einem Graph darstellen zu können, komm ich nicht rum um ne klasse task oder?

Das wäre dann ein Baum und keine verkettete Liste mehr und kann demzufolge nicht mehr von einer LinkedList repräsentiert werden. Es sei denn, du drückst den Baum flach und speicherst ihn z.B. Ebenenweise hintereinander. Das macht das ganze ggF aber nur komplizierter insbesondere, wenn die Anzahl der Nachkommen eines Knotens stark variiert.
 

Torstinho

Mitglied
diggaa1984 hat gesagt.:
was schonma fehlt ist i wieder auf 0 setzen nachdem der erste job mit tasks gefüllt wurde..
danke, das klappt schonmal so :D

Am besten ich erklär nochmal wo ich mit dem ganzen hin will

Code:
class Task {
private int id;
private int idMachine;
private long milliSecs;
private int idPrev;

public Task(int id, int time, 
                     int idPrev) {
this.id = id;
this.milliSecs = time;
this.idPrev = idPrev;
}

Ich brauch die Dauer, die Dauer seiner Vorgänger, die id des Tasks und die Maschine auf der er ausgeführt wird. Die id des Task soll bei Eintritt des Jobs ins System festgelegt werden. Ich wollt Job als verkettete Liste haben, weil es eine technologische Reihenfolge gibt, also J1[t1,t2,t3] es muss t1 vor t2 und t2 vor t3 ausgeführt werden. Allerdings bedeutet das nicht, das t1 auf Maschine 1 muss z.B.

Code:
class Machine {
private ArrayList <Task> tasks = 
            new ArrayList <Task>();
private int id;
}

class Machine soll bei Systemstart alle verfügbaren Machinen initialisieren und die sie bezeichen 1,2,3 usw. außerdem alle task abspeichern die auf ihr liefen.

Die gegebene Menge an Jobs und Maschinen erzeugt ja praktisch ein Baum der alle möglichen Lösungen enthält. Ich wollte nun daraus mit weiteren Klassen Edge, Vertex/Graph einen gerichteten Graphen erzeugen. Damit ich das machen kann wollte ich wissen, wie ich die oben genannten Daten sinnvoll abspeichere?
 

moormaster

Top Contributor
Torstinho hat gesagt.:
ch wollt Job als verkettete Liste haben, weil es eine technologische Reihenfolge gibt, also J1[t1,t2,t3] es muss t1 vor t2 und t2 vor t3 ausgeführt werden.

Wenn du einen Abhängigkeitsbaum hast, den du ja schon dadurch speicherst, dass jeder Task die ID des Tasks kennt, auf den er warten muss, dann hast du schon alles, was du brauchst. Dann ist die Liste t1, t2, t3 nichts weiter als der Pfad vom Wurzelknoten des Baumes zum Task t3. Diesen kann man natürlich auch als Liste oder einfaches Array aus dem Baum herauslesen lassen.

Allerdings gilt das nur solange, wie jeder Task höchstens einen Task besitzt, auf den er warten muss... (und ausserdem muss es genau einen Wurzelknoten geben, wenn der Baum nicht leer ist). Besitzt der Task mehr, als einen Vorgänger, ist es kein Abhängigkeitsbaum mehr, sondern tatsächlich nur noch ein Abhängigkeitsgraph. In dem Fall muss man dann auch sicherstellen, dass es keine zyklischen Abhängigkeiten gibt :D
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
A LinkedList implementieren Java Basics - Anfänger-Themen 32
M Wie kann ich den Index i von einer LinkedList überprüfen? Java Basics - Anfänger-Themen 36
Düsseldorf2002 Datentypen Verschachtelte LinkedList Java Basics - Anfänger-Themen 5
Düsseldorf2002 Datentypen Zwei dimensionale LinkedList Java Basics - Anfänger-Themen 8
B Warteschlange erstellen mit LinkedList ? Java Basics - Anfänger-Themen 6
U Objekte in LinkedList löschen und editieren Java Basics - Anfänger-Themen 14
G Java LinkedList remove Methode Java Basics - Anfänger-Themen 5
G Java LinkedList Java Basics - Anfänger-Themen 6
U Objekte in einer LinkedList sortieren Java Basics - Anfänger-Themen 5
S Eigene LinkedList Klasse Java Basics - Anfänger-Themen 4
S Mit einer LinkedList vorwärts und rückwärts iterieren Java Basics - Anfänger-Themen 6
S Endlosschleife beim Ausgeben einer LinkedList Java Basics - Anfänger-Themen 2
G Java LinkedList Java Basics - Anfänger-Themen 3
B LinkedList add-Methode Java Basics - Anfänger-Themen 10
F Windows in LinkedList registrieren Java Basics - Anfänger-Themen 3
A Hilfe, LinkedList Java Basics - Anfänger-Themen 2
H Knoten-Reihenfolge einer LinkedList invertieren Java Basics - Anfänger-Themen 11
H linkedlist generische klassen Java Basics - Anfänger-Themen 169
O Hashmap, ArrayList, LinkedList Java Basics - Anfänger-Themen 7
P Quellcode LinkedList Java Basics - Anfänger-Themen 2
F Collection Aufgabe mit LinkedList Java Basics - Anfänger-Themen 3
N Hilfe bei verknüpfter Liste - Linkedlist Java Basics - Anfänger-Themen 11
P Datentypen LinkedList: Kopie behält Referenz? Java Basics - Anfänger-Themen 3
C ArrayList vs LinkedList vs ? Java Basics - Anfänger-Themen 15
C LinkedList vs. ArrayList Java Basics - Anfänger-Themen 15
O LinkedList zu ArrayList Java Basics - Anfänger-Themen 4
M LinkedList elemente löschen Java Basics - Anfänger-Themen 2
L Problem mit LinkedList Java Basics - Anfänger-Themen 3
F In LinkedList einen Wert ersetzen oder neu einfügen Java Basics - Anfänger-Themen 7
P Hashmap anstatt LinkedList? Java Basics - Anfänger-Themen 6
TechGirl LinkedList - kurze allgemeine Frage Java Basics - Anfänger-Themen 17
B generische LinkedList nach Häufigkeit der Elemente füllen Java Basics - Anfänger-Themen 6
L LinkedList Comparable < > MEHRFACH implementieren? Java Basics - Anfänger-Themen 3
S LinkedList mit Input vergleichen. Java Basics - Anfänger-Themen 5
C Bei der LinkedList auf Palindrom überprüfen Java Basics - Anfänger-Themen 4
F Element aus LinkedList löschen Java Basics - Anfänger-Themen 3
A LinkedList: Probleme beim Auslesen Java Basics - Anfänger-Themen 2
T Collections LinkedList<LinkedList<T>> - Implementierung Java Basics - Anfänger-Themen 10
S Jfreechart mit LinkedList befüllen Java Basics - Anfänger-Themen 1
S JTable LinkedList <Objekt> befüllen Java Basics - Anfänger-Themen 1
K LinkedList aus Arrays ( Lösungsraum Mastermind ) Java Basics - Anfänger-Themen 5
Z Compiler-Fehler LinkedList Fragen Java Basics - Anfänger-Themen 4
K Methoden Probleme mit LinkedList.remove(object) Java Basics - Anfänger-Themen 1
Farbenfroh int in LinkedList einsortieren Java Basics - Anfänger-Themen 4
W Klassen LinkedList funktioniert nicht Java Basics - Anfänger-Themen 6
X LinkedList - Index eines Objekts Java Basics - Anfänger-Themen 2
S Strings in eine LinkedList schreiben und auslesen? Java Basics - Anfänger-Themen 4
D Sortieren von int Werten von Objekten in einer LinkedList, kann nicht auf int Werte zugreifen Java Basics - Anfänger-Themen 3
F Eigene LinkedList - toString Java Basics - Anfänger-Themen 10
T Datentypen gleichmäßiges mischen von 2 LinkedList Java Basics - Anfänger-Themen 3
S Dateien/LinkedList/StringBuffer - SOrtierung klappt nicht so ganz Java Basics - Anfänger-Themen 2
J Datentypen Array von einer LinkedList Java Basics - Anfänger-Themen 5
R LinkedList Java Basics - Anfänger-Themen 8
J Per I/O Streams in LinkedList oder ArrayList schreiben/lesen Java Basics - Anfänger-Themen 6
B LinkedList remove Java Basics - Anfänger-Themen 5
J statische Methoden auf eine LinkedList initialisieren? Java Basics - Anfänger-Themen 5
G Hausaufgabe mit LinkedList und LinkedListStack verstehen Java Basics - Anfänger-Themen 6
N LinkedList-checkForComodification Java Basics - Anfänger-Themen 11
N LinkedList Java Basics - Anfänger-Themen 17
P LinkedList sortieren Java Basics - Anfänger-Themen 20
P LinkedList - Stack ... grundlegende Frage Java Basics - Anfänger-Themen 5
Z Erste Schritte LinkedList Werte abfragen und vergleichen Java Basics - Anfänger-Themen 3
B SUCHE: Threadsafe LinkedList Java Basics - Anfänger-Themen 10
Binary.Coder Wie linkedlist für Djikstra nutzen? Java Basics - Anfänger-Themen 6
M Arrays in LinkedList Java Basics - Anfänger-Themen 4
R Collections Probleme mit contains()-Methode [LinkedList] Java Basics - Anfänger-Themen 5
G Collections.binarySearch(LinkedList): cannot find method Java Basics - Anfänger-Themen 6
M LinkedList aktuelle position Java Basics - Anfänger-Themen 3
G Frage zu LinkedList Java Basics - Anfänger-Themen 15
H Dynamische Bindung mit Interfaces und LinkedList Java Basics - Anfänger-Themen 7
I LinkedLIst / ArrayList Konstruktor Java Basics - Anfänger-Themen 4
B Collections RandomAccessfile & Linkedlist Java Basics - Anfänger-Themen 4
S Speichermangel ArrayList/LinkedList Java Basics - Anfänger-Themen 3
V LinkedList size() Java Basics - Anfänger-Themen 2
darekkay Datentypen HashSet bzw. LinkedList mit Werten initialisieren Java Basics - Anfänger-Themen 3
D Probleme mit LinkedList Java Basics - Anfänger-Themen 6
L LinkedList vorgänger Knoten zurück geben Java Basics - Anfänger-Themen 4
S LinkedList indexOf() - geht des irgendwie schneller? Java Basics - Anfänger-Themen 23
S LinkedList<String[]> filtern und sortieren Java Basics - Anfänger-Themen 9
W LinkedList Java Basics - Anfänger-Themen 12
S Frage zum speichern der Daten in einer LinkedList Java Basics - Anfänger-Themen 2
D Fenster in LinkedList verwalten Java Basics - Anfänger-Themen 2
C HashMap mit LinkedList Java Basics - Anfänger-Themen 5
S Datentypen LinkedList Konstruktor, add Alternative Java Basics - Anfänger-Themen 2
truesoul LinkedList Problem Java Basics - Anfänger-Themen 6
M Java Generics LinkedList Java Basics - Anfänger-Themen 5
H LinkedList Element an Stelle x ausgeben? Java Basics - Anfänger-Themen 5
D LinkedList aufrufe Java Basics - Anfänger-Themen 3
S Problem mit ObjectInputStream beim Einlesen von LinkedList Java Basics - Anfänger-Themen 3
S Serialized LinkedList aus Datei Laden Java Basics - Anfänger-Themen 15
S LinkedList Java Basics - Anfänger-Themen 2
M LinkedList in anderer Klasse nutzen Java Basics - Anfänger-Themen 4
L LinkedList sortieren Java Basics - Anfänger-Themen 5
L heap space, LinkedList umspeichern Java Basics - Anfänger-Themen 15
H LinkedList mit Strings Exception Java Basics - Anfänger-Themen 3
S IndexOutofBoundsException bei linkedlist Java Basics - Anfänger-Themen 5
B Fehlersuche bei LinkedList Java Basics - Anfänger-Themen 3
B LinkedList - Berechnung des Produkts Java Basics - Anfänger-Themen 6
S Sortierte LinkedList nach Variablen durchsuchen und nicht nach INDEX Java Basics - Anfänger-Themen 6
B Unterschied ArrayList und LinkedList Java Basics - Anfänger-Themen 5

Ähnliche Java Themen


Oben