Erzeugen beliebig vieler Objekte, aber wie wechselnde Bezeichner?

[mataze]

grüß euch!
mein problem bezieht sich darauf, dass ich einzigartige bezeichner für zu erzeugende objekte brauche, aber keine schleife hinbekomme, die mir solche bezeichner erzeugt.

gegeben (und damit unveränderlich) ist eine klasse Knoten, deren code sehr übersichtlich ist:

class Knoten{
	public int schluessel;
	public Knoten rechts;
}

ich habe außerdem eine zu implementierende methode feldZuListe(int[] eingabe). das int[]-feld kann beliebig groß sein.
mithilfe dieser methode sollen so viele objekte Knoten erzeugt werden, wie das feld 'eingabe' groß ist. dann soll das attribut "schluessel" des ersten objekts Knoten (zb. "knoten0") den wert eingabe[0] annehmen, während "knoten0.rechts" den wert des nächsten Knoten (zb. "knoten1") annimmt. das passiert für jeden Knoten und am ende hat man eine verkettete liste von Knoten. durch die eingabe des ersten Knoten ("knoten0") in folgende methode, sollen in richtiger reihenfolge die 'schluessel' aller Knoten ausgegeben werden:

private static void gibListeAus(Knoten start) {
	while (start != null) {
	System.out.println(start.schluessel);
	start = start.rechts;
	}
}

so weit so gut. ich hänge an der methode feldZuListe. man weiß nicht, wie groß das int[]-feld ist, dass die methode als eingabe erhält. es kann beliebig groß sein, deshalb brauche ich eine schleife, die eingabe.length mal ein Knoten-objekt erzeugt. jetzt brauche ich aber eingabe.length bezeichner, je einen für ein Knoten-objekt. daran scheitere ich bisher, und auch google verrät mir, dass java es nicht erlaubt, eine schleife zu bauen, die eigenständig beliebig viele objekte mit immer anderem bezeichner
erzeugt. ich meine etwas in der art:
'for(int i=0; i<eingabe.length; i++){Knoten knoten+i=new Knoten;}'
(was natürlich nicht geht)

eine eigene methode zu schreiben, wobei a vom typ int ist und statisch für die klasse definiert wird,

'String giveName(){ a++; return "knoten"+Integer.toString(a);}'

funktioniert auch nicht, da der konstruktor von Knoten keine methode anstelle des bezeichners erlaubt (also
'Knoten giveName()=new Knoten;'
geht irgendwie nicht).
ich finde auch sonst nichts nützliches und habe keine idee mehr.

hat jemand zumindest ein stichwort für mich? mir gehen die suchbegriffe aus.


p.s. wenn ich ganz stumpf versuche, einen einzelnen Knoten zu erzeugen
'Knoten x=new Knoten;'
dann unterstreicht eclipse sowohl "new" als auch das zweite "Knoten". zu "new" sagt die software "syntax error on token 'new', delete this token", zu "Knoten" sagt sie "Knoten cannot be resolved into a variable". ich schätze es hängt damit zusammen, dass die klasse Knoten keinen konstruktor hat. aber die klasse ist nun mal so und nicht anders gegeben (hausaufgabe) und die aufgabe muss ja trotzdem irgendwie lösbar sein.
das ganze problem könnte also darin liegen, denn vielleicht ist das der grund, warum auch
'Knoten giveName()=new Knoten;' nicht geht. (eclipse erkennt diese zeile irgendwie als deklarierung von giveName() und sagt deshalb nachvollziehbarerweise "duplicate method giveName()")

 

[kaoZ]

Nur mal so nebenbei, selbst wenn du in Knoten keinen Konstruktor deklarierst

public class Knoten{

..

}

erhält diese Klasse eigentlich immer den Standard Konstruktor

public class Knoten{

public Knoten(){} // Leerer Standard Konstruktor 

}

[TIPP]
Falsche Syntax !

'Knoten x=new Knoten;'  // das kann nicht funktionieren

Richtige Syntax :

Knoten x = new Knoten(); // ruft den Standard Konstruktor der Klasse Knoten auf

[/TIPP]

[EDIT]
Warum hält die Klasse Knoten , eine Referenz auf einen Knoten ?

Knoten rechts; // bekommt vom Compiler Standardmäßig den Wert null zugewiesen.

[/EDIT]

Wenn du beliebig viele Knoten erzeugen möchtest mach dies mit einer For Schleife,
die Einzelnen Elemente werden dann über den index Referenziert

z.B könntest du so ein Array, oder eine List mit beliebig vielen Knoten befüllen.

Bsp. Erstellung von 10 Knoten :

for(int i = 0; i < 10; i++){
  new Knoten();
}

 

[VfL_Freak]

Moin,

wenn ich die Frage richtig verstehe, dann suchst Du wohl sowas:

http://www.java-forum.org/top-fragen/62032-fragen-variablennamen.html

Gruß
Klaus

 

[mataze]

danke euch beiden für die antwort!

@kaoZ der tipp mit dem standardkonstruktor war hilfreich, danke! wenn du schon fragst: "Knoten rechts;" braucht die klasse deshalb, weil eine liste von knoten entstehen soll. stell dir vor, du hast eine schnur mit einigen knoten. dann ist der erste knoten dein startknoten und der nächste knoten ist als attribut "rechts" des startknotens gespeichert und so weiter. also wenn ich alle knoten bzw. deren schlüssel ausgeben will, brauche ich nur den startknoten als eingabe und eine methode, die in einer schleife start.schluessel ausgibt (solange start != null) und danach start=start.rechts; macht. so ist die aufgabe gedacht. deshalb dachte ich auch, ich brauche so viele knoten wie das eingabe-array groß ist, aber widererwarten hat mir auch mein prof geantwortet und sogar ohne umschweife eine lösung angegeben (hatte maximal mit einem hinweis gerechnet aber gut), und die lösung löst mein problem mit den variablenbezeichnern dadurch, dass ein Knoten "knoten" erstellt wird, der einfach bei jedem durchlauf der schleife überschrieben wird. ich wusste nicht dass das geht, ohne die "darunterliegende" information zu verlieren. aber die tests verlaufen alle positiv. falls es jmd interessiert hier noch der code:

public class Aufgabe3 {
	private static Knoten feldZuListe(int[] eingabe) {
		Knoten knoten=new Knoten();
		knoten.schluessel=eingabe[0];
		if(eingabe.length>1){
			knoten.rechts=new Knoten();
		}
		Knoten ausgabe=knoten;
		for(int i=1; i<eingabe.length-1; i++){
			knoten=knoten.rechts;
			knoten.schluessel=eingabe[i];
			knoten.rechts=new Knoten();
		}
		knoten=knoten.rechts;
		knoten.schluessel=eingabe[eingabe.length-1];
		
		return ausgabe;
	}

	.....

}

also vielen lieben dank noch mal und thema für mich beendet.

 

[kaoZ]

Ich kenne das eigentlich mit Knoten

prevoius / next

 

[mataze]

wie meinen? hätte natürlich statt der buchstabenkombination "rechts" auch "next" benutzen können, aber das ist nicht was du meinst, oder?