Listen | und einige Methoden für Listen

[T-Bone]

Hey Folks,
Bin noch nicht lange dabei. Darum entschuldigt, die vielleicht doch recht einfachen Fragen, die ich stelle.

Im Moment Bastel ich mir gerade eine Art Artikellager in Form einer Liste.

Unterbringen will ich
ANummer, AName, AAnzahl.

Schwierigkeiten macht mir die Methode "zaehlen", die am Kopf der Liste starten soll, und bis zum Fuss durchlaufen soll, um dabei zu zählen, wie viele Artikel sich dadrin befinden:

    int zaehlen () {
        Artikel temp=Kopf; int nichts=0;
        for (int i=0; i<=100; i++){
            if(temp==Kopf && temp==Fuss){
                i=1;
//                return i;
            }
            else if(temp!=Kopf && temp!=Fuss){
                temp=temp.Nf;
            }
            else if(temp!=Kopf && temp==Fuss){
                i=i;
            }
//            return i;
        }
        return 0;
    }

Zuerst schien es zu funktionieren, bis auf das es mir immer die Werte n-1 geliefert hat. Sprich immer einen weniger, als tatsächlich in der Liste waren. Nachdem ich noch etwas rumprobiert hatte zeigt er mir nun nur noch eine "0" an.

Über ein konstruktives Feedback würde ich mich sehr freuen.
Ich bedanke mich schonmal im Vorraus
Gruss Timo

 

[byte]

Warum packst Du nicht einfach alle Artikel in eine (Java-) Liste? Dann ist es denkbar einfach, die Anzahl der Artikel zu bestimmen:

list.size()

Siehe dazu: Das Java Collection Framework


Ansonsten finde ich Deine Lösung sehr merkwürdig. Warum benutzt Du eine For-Schleife, die bis 100 läuft, obwohl Du die Anzahl der Artikel gar nicht kennst?

Ich würde das eher so lösen (ungetestet und nur als Denkansatz gedacht!!):

Artikel first...;
Artikel last...;
Artikel current = first;
int anz = 1;

while (current != last) {
  current = current.next();
  anz++;
}

return anz;

 

[bygones]

noch einfacher wäre es - wie es auch im Collection Framework gemacht wird - einfach einen Variabe size z.b. zu haben, die bei einem einfügen erhöht wird und beim entfernen erniedrigt, die methode zaehlen gibt dann einfach immer diese variable zurück

 

[T-Bone]

Also das mit dem 'Collection Framework' hab ich mir mal angesehen. Muss aber sagen, das wir soweit in unserem Skript noch gar nicht sind. Und bis zu der Prüfung will ich lieber das vertiefen, was ich kenne, als das ich was neues versuche. Allerdings werde ich in die Richtung arbeiten, sobald ich den Stress von der Klausur hintermich gebracht habe

Das mit der if schleife die nur bis 100 zählt war bloß ein test, da ich eh nicht über diese Zahl kommen werde. Habe jetzt die whileSchleife implementiert. Und es ist wieder das gleiche Problem aufgetreten, dass ich immer n-1 angezeigt bekomme

Brauche ich denn gar keine Abfrage mehr (wie bei der if schleife), ob temp==kopf==fuss ist ?!?!

    int zaehlen () {
        Artikel temp=Kopf; int n=1;   //n muss bei 1 starten oder ?!
        if(temp.Artikelnummer==0){n=0;}
        while (temp != Fuss) {
            temp = temp.Nf;
            n++;
        }
        return n;
    }

Er müsste jetzt so lange ein Element weiterspringen, bis er am Letzten angelangt ist, und dann "return n;"

 

[byte]

Die Abbruchbedingung steckt ja in der Schleife. Sobald temp = fuss ist, wird die Schleife gar nicht mehr aufgerufen. Das bedeutet allerdings auch, dass das letzte Element (fuss) gar nicht mehr mitgezählt wird. daher muss du vor dem return noch +1 rechnen (für das fuss element). Dann stimmts auch.

Würde aber über deathbyaclowns Tipp nachdenken. Ist die wesentlich performantere Lösung.

 

[T-Bone]

Die Sach ist, dass ich noch nicht so einen Überblick habe, um alles richtig einzuschätzen.

Ich hatte bis jetzt zu tun mit:
- Schleifen
- Arrays
- Klassen und Objekten
- Methoden - Konstruktoren
- Listen | Bäumen
- Vererbung von Klassen (Ober Unterklassen
- Abstrakte Klassen
- Interfaces

Ich weiss nicht wann ich "weit" genug wär um das Thema "Collectionn Framework" anzufangen. Zu welchem zeitpubkt habt ihr euch das Thema vorgeknüpft ?!
Da es mich aber schon reizt, werd ichs wohl nach den Prüfungen mal anfangen.

 

[SamHotte]

Das ganze Framework brauchst du anfangs gar nicht; für deinen Einsatzzweck müsste die Klasse ArrayList und das Interface List erstmal langen, die anderen Collections kannst du dir sukzessive anschauen, wenn die ArrayList nicht mehr ausreicht (bspw. weil du sortieren möchtest etc.).

 

[bygones]

wenn die ArrayList nicht mehr ausreicht (bspw. weil du sortieren möchtest etc.).

das ist ansich falsch... dafür kannst du auch mit einer ArrayList arbeiten (siehe Collections.sort)

 

[byte]

Ich glaube er meinte eher die sortieren Listen, wo die Elemente direkt beim adden einsortiert und somit schneller gefunden werden (bsp. TreeSet). Denn sortieren kann man ja glücklicherweise alle Collections.

 

[SamHotte]

Jo, das meinte ich

 

[bygones]

Die Sach ist, dass ich noch nicht so einen Überblick habe, um alles richtig einzuschätzen.

Ich hatte bis jetzt zu tun mit:
- Schleifen
- Arrays
- Klassen und Objekten
- Methoden - Konstruktoren
- Listen | Bäumen
- Vererbung von Klassen (Ober Unterklassen
- Abstrakte Klassen
- Interfaces

Ich weiss nicht wann ich "weit" genug wär um das Thema "Collectionn Framework" anzufangen. Zu welchem zeitpubkt habt ihr euch das Thema vorgeknüpft ?!
Da es mich aber schon reizt, werd ichs wohl nach den Prüfungen mal anfangen.

ihr hattet ja schon Listen, was ja im Grunde Teil des Collection Frameworks ist. Und wenn ihr schon mit Strukturen wie Bäumen hantiert, so ist das Col. Frame. schon längst möglich.

Wahr. kennst du es schon längst am Beispiel Vector...

 

[byte]

ihr hattet ja schon Listen, was ja im Grunde Teil des Collection Frameworks ist. Und wenn ihr schon mit Strukturen wie Bäumen hantiert, so ist das Col. Frame. schon längst möglich.

Wahr. kennst du es schon längst am Beispiel Vector...

Naja, ich schätze mal er meint mit Listen und Bäumen keine Java-Collections, sondern die handgemachte Version (a la Beispiel oben). So war es zumindest auch in meinem Studium.