Liste von Prioritätswarteschlange anzeigen lassen?!

[Matze]

Hi @ all,

ich hab ein kleines Problem mit meiner Prioritätswarteschlange:

Und zwar möchte ich eine Methode einfügen, die mir alle vorher eingegebenen und sortierten Elemente einer Prioritätswarteschlange ausgibt!

Mein Code sieht bis jetzt so aus:

public void list() {
		QueueElem repl = head;
		String list = new String();
		
		if (counter>0) {
			list +=" "+repl.getContent();
			repl = repl.getNext();		
			System.out.println("Die Objekte der Warteschlange sind: "+list);		
		}
		else {
			System.out.println("Keine Objekte in der Warteschlange vorhanden!");
		}
	}

Das Problem hierbei ist nur, dass ich nur immer das erste Element ausgegen bekomme...:-(
Ich bin echt fast am verzweifeln! Was ist hier falsch???

Danke für eure Hilfe!

Gruß,

Matze

 

[Der Altkanzler]

mh, wenn ichs richtig verstanden habe liegt das Problem darin, dass du keine Schleife hast...

du holst am Anfang das erste Element und gibst es dann aus, da du aber keine Schleife verwendest wird nie das nächste Element untersucht....

du müsstest anstatt der count > 0 bedingung ne while(hasNext()) schleife machen. du testest also immer, ob es noch ein nächstes Element gibt, wenn ja dann holst du über getNext() das nächste Element.

Du kannst auch mal in der Java API unter Listen / Iteratoren nachschauen !

 

[Matze]

Au weh au weh...
Und wie sieht das ungefähr in Javacode aus?!
Geht des net auch irgendwie mit "compareTo"?

 

[Matze]

OK, jetzt hab ich des mal so gemacht:

public void list() {
		QueueElem repl = head;
		String list = new String();
		
		while (repl != null) {
			list +=" "+repl.getContent();
			repl = repl.getNext();		
		}
			System.out.println("Die Objekte der Warteschlange sind: "+list);		
		}

Jetzt gibt er mir zwar ohne Probleme alle Elemente der Warteschlange aus, nur wie bring ich es jetzt fertig, dass er bei einer leeren Schlange "Die Schlange ist leer" ausgibt?!

Matze

 

[Der Altkanzler]

public void list() { 
      QueueElem repl = head; 
      String list = new String(); 

      if(counter == 0) {
          System.out.println("Liste leer");
          return;
      }

      while (repl != null) { 
         list +=" "+repl.getContent(); 
         repl = repl.getNext();       
      } 
         System.out.println("Die Objekte der Warteschlange sind: "+list);       
      }

Kleiner Tipp: Nimm nicht einen String um die Elemente dann anzeigen zu lassen, sondern einen StringBuffer:

public void list() { 
      QueueElem repl = head; 
      StringBuffer list = new StringBuffer(); 

      if(counter == 0) {
          System.out.println("Liste leer");
          return;
      }

      while (repl != null) { 
         list,append(" ").append(repl.getContent()); 
         repl = repl.getNext();       
      } 
         System.out.println("Die Objekte der Warteschlange sind: "+list.toString());       
      }

Das ist wesentlich speicherfreundlicher, da er sonst in jedem Schleifendurchlauf ein neues String Objekt anlegt (die String klasse ist final und bei jedem konkatienieren wird ein komplett neues Objekt generiert) - bei StringBuffer nicht !

 

[Matze]

Hm...so ganz funktioniert des leider immer noch net...
Jetzt bekomm ich folgende Fehlermeldung:
"Exception in Thread "main" java.lang.OutOfMemoryError"

Bzw. wenn ich es ohne den StringBuffer mache, erhalte ich folgendes:
java.lang.NullPointerException
at QueueImplementierung.enqueue(QueueImplementierung.java:27)
at QueueTest.main(QueueTest.java:32)
Exception in thread "main" Finished executing

Jetzt geb ich echt bald auf!

 

[Der Altkanzler]

also das kann intuitiv nicht an dieser Methode liegen, er wirft ja die Exception in einer anderen Methode....

 

[Matze]

Ja, ich hatte einen Fehler in der Testmethode/klasse!!
Jetzt funktioniert alles wunderbar!!
Auf jeden Fall 1000 Dank für deine HIlfe!!

Gruß,

Matze

 

[Der Altkanzler]

gern geschehen