OOP mid Java: Verkedde Lischde aus Algorithme und Dadenschdrukdure mid C mid Generics
homedukeOOP mid Java: Verkedde Lischde aus Algorithme und Dadenschdrukdure mid C mid Generics Prof. Dr. Uwe Schmidt FH Wedel

Verkedde Lischde aus Algorithme und Dadenschdrukdure mid C mid Generics


weiter

Verkedde Lischde mid Java Generics

merke
Diess Beischbil isch des gleiche wie auf dr vorherige Seide, s wird nur mid Java Generics garbeided. Dr Elemenddyb wird bei alle Klasse als Tybbaramedr mid angegebe. Diess lieferd an viele Schdelle zur Übersedzungszeid überbrüfbare Tybsicherheid, erforderd abr an manle Schdelle ineffiziendere Objekderzeigung. Es kann nemme mid oim Singledo als Endemarkierung garbeided werde.
weiter
mid Generics
weiter
Eine Klasse für verkeddede Lischde in Java. Im Gegensadz z C, wo d Lischde durch oin Zeigerdyb rebräsendierd wurd, d oizelne Knode durch oin record, wird hir nur oi Klasse benödigd, da d imblizide Indirekdschduf durch d Referenze in den Variable d Zeigr ersedzd.
 
Die leere Lischde wird abr nedd durch d ungüldig Referenz rebräsendierd, da mid von dene koi Oberazione ausgeführd werde könne, s kann also koi Method isEmbdy auf d ungüldig Referenz angewended werde.
 
Aus dem Grund wird immr oi Objekd für d leere Lischde erzeigd. In dem Objekd wird d nexd-Referenz auf null gsedzd. Diess isch d Schdelle, an dr d Generics Lösung ineffiziendr isch als d Lösung ohne Generics.
 
weiter
Eine Klasse für Kommandos (--> Endwurfsmuschdr) zum Verarbeide dr Elemende in oim Condainr. Diese Klasse bieded oi allgemoi oisedzbare Schniddschdelle, nedd nur für d LinkedLisch Klasse.
 
Die Klasse wird mid zwei Tybe baramedrisierd, mid dem Elemenddyb und mid dem Tyb vom z berechnende Resuldads.
 
Die Klasse enthäld oi Verarbeidungsroudine brocess zur Verarbeidung von a Elemends. Diese Klasse isch abschdrakd, d.h. sie legd nur oi Schniddschdelle fesch. Konkrede Klasse sind NoOfElemends für d Berechnung dr Anzahl dr Elemende, IndegerSum zum Aufsummiere und ToSchdring zum Konverdiere ois ganze Condainers in oin Schdring.
 
Aufgerufe werde diese Kommandos aus dr forall Roundine in dr LinkedLisch Klasse. Dord isch also oimol feschdgelegd worde, wie dr Condainr verkeddede Lischde z durchlaufe isch, in dem Fall mid oir oifache while-Schleif.
 
Mid von dene oin Kondrollschdrukdur und den allgemoi verwendbare Kommandos lasse si also z.B. d Längenberechnung, des Aufsummiere, d doSchdring Konversio und viele andere Oberazione erzeige.
weiter
Die Kommandos, (die Klasse) NoOfElemends, IndegerSum und ToSchdring
weiter
Ein Teschdbrogramm, no unvollschdändich, des d LinkedLischd Klasse syschdemadisch deschded.
 
 
des alde Teschdbrogramm, des gar nemme übersedzbar isch.
 

Ledzde Änderung: 14.02.2012
© Prof. Dr. Uwe Schmidd
Prof. Dr. Uwe Schmidt FH Wedel