Fehler im Java Handbuch?

[ToKaM OnE]

Ich bin eigentl. noch noob, aber etwas kam mir komisch vor, warscheinlich weil ich noch so ein noob bin...

Aber ich verstehe es nicht.

Und zwar im Listing 15.4: Die Klasse LinkedQueue:


001 /* LinkedQueue.java */
002
003 import java.util.*;
004
005 /**
006 * Die folgende Klasse realisiert eine Queue-Collection
007 * auf der Basis einer einfach verketteten linearen Liste.
008 * Die LinkedQueue kann im Prinzip beliebig viele Elemente
009 * aufnehmen. Die Laufzeiten der Einfüge- und Löschmethoden
010 * sind O(1). Der von iterator() gelieferte Iterator
011 * besitzt KEINE Implementierung der Methode remove().
012 */
013 public class LinkedQueue
014 implements Queue
015 {
016 protected ElementWrapper first;
017 protected ElementWrapper last;
018 protected int count;
019
020 public LinkedQueue()
021 {
022 first = last = null;
023 count = 0;
024 }
025
026 public boolean add(Object o)
027 {
028 if (count == 0) {
029 //insert first element
030 first = new ElementWrapper();
031 last = first;
032 count = 1;
033 } else {
034 //insert element into non-empty queue
035 last.next = new ElementWrapper();
036 last = last.next;
037 ++count;
038 }
039 last.element = o;
040 last.next = null;
041 return true;
042 }
043
044 public Object retrieve()
045 throws NoSuchElementException
046 {
047 if (count <= 0) {
048 throw new NoSuchElementException();
049 }
050 ElementWrapper ret = first;
051 --count;
052 first = first.next;
053 if (first == null) {
054 last = null;
055 count = 0;
056 }
057 return ret.element;
058 }
059
060 public int size()
061 {
062 return count;
063 }
064
065 public void clear()
066 {
067 while (first != null) {
068 ElementWrapper tmp = first;
069 first = first.next;
070 tmp.next = null;
071 }
072 first = last = null;
073 count = 0;
074 }
075
076 public Iterator iterator()
077 {
078 return new Iterator()
079 {
080 ElementWrapper tmp = first;
081
082 public boolean hasNext()
083 {
084 return tmp != null;
085 }
086
087 public Object next()
088 {
089 if (tmp == null) {
090 throw new NoSuchElementException();
091 }
092 Object ret = tmp.element;
093 tmp = tmp.next;
094 return ret;
095 }
096
097 public void remove()
098 {
099 throw new UnsupportedOperationException();
100 }
101 };
102 }
103
104 /**
105 * Lokale Wrapperklasse für die Queue-Elemente.
106 */
107 class ElementWrapper
108 {
109 public Object element;
110 public ElementWrapper next;
111 }
112 }

so erschien mir zeile 70 sinnvoller:

[070       tmp=null;

könnt ihr mir die Methode erklären, oder hab ich da etwa nen Fehler entdeckt?

 

[Wildcard]

welcher Fehler?

 

[ToKaM OnE]

065 public void clear() 
066 { 
067 while (first != null) { 
068 ElementWrapper tmp = first; 
069 first = first.next; 
070 tmp.next = null; 
071 }

Die Methode durchläuft doch nicht die ganze verkettete liste, wie beabsichtigt oder ???

start --> first != null --> true

068 ElementWrapper tmp = first;
069 first = first.next;
070 tmp.next = null;

2. durchlauf -->first != null --> false
--> ende

wenn tmp = first ist
dann ist tmp.next doch first.next
wenn first = first.next zugewiesen wird
und tmp.next=null ist, dann ist first == null und nicht !=null beim 2. durchlauf oder?


mit 070 tmp.next = null; wird first = null, da first auf first.next gesezt wurde

 

[Wildcard]

das passt schon.
Führ's doch einfach aus...

 

[ToKaM OnE]

Ok, habe ne ausgabe in die schleife gepackt, und sie wird tatsächlich oft genug durchlaufen.

Aber wieso?


Eigentl. müsste first doch nach dem 1. durchlauf null sein, ist es aber nicht?

ich glaube es hängt damit zusammen dass durch refernzvariable=null;
nicht in die speicheradresse gelöscht wird, sondern der zeiger auf sie.

wenn ich eine referenzvariable einer anderen zuweise, müsste somit der zeiger der einen in die andere kopiert werden ?

Somit werden glaube ich alle zeiger auf die ElementWrapper gelöscht, damit der GarbageCollector die Objekte (bzw. elemente) die sie halten löschen kann, sofern nicht noch eine andere variable auf sie zeigt.

Wenn man mit der anweisung
referenzvariable = null;
aber nur den zeiger löscht und nicht das objekt, hätte man dann nicht auch einfach bei der Methode clear nur

first = last = null; 
count = 0;

schreiben können?

denn wenn first = null ist, dann samelt es doch der Garbage Collector ein oder?
und dann ist first.next auch null und dann müsste es doch auch gelöscht werden?


//Rechtschreibung (besonders Groß- u. Kleinschreibung) nicht mehr beachten bitte es ist immerhin schon halb 12 ;D ) :wink:

 

[Wildcard]

Call by value != call by reference
Es gibt keine Pointer in Java, sondern nur Kopien von Referenzen.