Klassen Komplexe Datenstruktur in Java

U

UserXX

Mitglied
Hi alle zusammen,

ich möchte eine komplexere Datenstruktur in Java erstellen und wollte mal fragen ob euch einfällt, wie man das ganze am Besten umsetzten kann.

Die Datenstruktur sieht in etwa wie folgt aus:
Grundsätzlich habe ich eine Expression. Dies kann jetzt genauer eine Konstante, eine Funktion oder eine Condition sein.
Die Condition setzt sich dann aus 3 weiteren Expressions (für den if-, then- und else-Teil) und einigen speziellen Methoden (z.B. printCond()) zusammen.
Eine Konstante kann nun wieder eine intConst, boolConst oder stringConst sein und besteht aus dem entsprechenden Wert und den spezifischen Methoden (getter, setter, print, ...)
Eine Funktion besteht aus 2 weiteren Expressions (funArg und funBody -> z.B. Function (+ (Konstante 2)) (Konstante 3))

Ich denke der ungefähre Aufbau ist klar ...

In Haskell würde das ganze in etwa so aussehen:

data Expression = Condition {if :: Expression, then :: Expression, else :: Expression}
| Constant
| Function {body :: Expression, arg :: Expression}

data Constant = intConst {val :: int}
| boolConst {val :: Bool}
| stringConst {val :: String}

---------------------------------------------------------------------------------------------------

Erst habe ich versucht eine abstrakte Klasse Expression zu schreiben und jedem Datentyp (Funktion, Condition, Konstante) eine eigene Klasse zu geben, die von Expression erbt. Damit gab es dann aber zum Beispiel bei der Methode setIfStatement(Expression ifExpr) in der Condition-Klasse Probleme, wenn ich die Methode wie folgt aufgerufen habe: setIfStatement(new Condition()); (--> da hier eigentlich eine Expression erwartet wird)

Im Moment habe ich das ganze so geregelt, dass in der (nicht mehr abstrakten) Klasse Expression eine Typvariable angibt, ob es sich um eine Funktion, Condition, etc. handelt und alle Funktion (printCond, printFun, printConst, ...) sind nun in dieser Klasse enthalten.
Das ist aber selbstverständlich kein schöner Programmierstyle.

Mein Frage ist also, ob jemand von euch weiß wie man solch eine (in Haskell einfache Datenstruktur) in Java implementieren kann damit man damit gut arbeiten kann ...

Ich bedanke mich schon mal im Voraus für jegliche Hilfe!! :)
 
H

httpdigest

Top Contributor
Wenn `setIfStatement(new Condition())` laut deinen Angaben nicht funktioniert hat, weil dort eine Expression erwartet wurde, dann hat Condition offenbar nicht von Expression geerbt, was es aber laut dir getan haben sollte, denn eine Condition ist laut deinen Angaben ja auch eine Expression gewesen, hätte also funktionieren müssen.
 
U

UserXX

Mitglied
Wenn `setIfStatement(new Condition())` laut deinen Angaben nicht funktioniert hat, weil dort eine Expression erwartet wurde, dann hat Condition offenbar nicht von Expression geerbt, was es aber laut dir getan haben sollte, denn eine Condition ist laut deinen Angaben ja auch eine Expression gewesen, hätte also funktionieren müssen.

Danke für die schnelle Antwort! :)
Ich hatte einen ganz "dummen" Cast-Fehler ... funktioniert jetzt jedenfalls so!
So zu vererben ist auch eigentlich die beste Methode die Java dafür bietet oder?
 
H

httpdigest

Top Contributor
So zu vererben ist auch eigentlich die beste Methode die Java dafür bietet oder?
Wenn du mit "So" meinst, dass du Klassen erzeugst und diese per klassenbasierter Vererbung (die einzige Art der Vererbung, die Java unterstützt) voneinander erben, dann: ja.
Wo du in ML-basierten Sprachen wie Haskell algebraische Datentypen verwendest, um eigene Datentypen zu erzeugen, ist das Äquivalent benutzerdefinierter Datentypen in Java nun mal die Klasse.
Haskells algebraische Datentypen zusammen mit Haskells Pattern Matching und Haskells Konstruktorfunktionen für die einzelnen Werte dieser algebraischen Datentypen sind aber so fundamental unterschiedlich zu Klassen in klassenbasierter Vererbung, dass du hier natürlich irgendeine Entsprechung finden musst, um das eine durch das andere abzubilden.
Wenn du also eine Funktion in Haskell definierst, die eine Expression als Parameter bekommt und du rufst diese Funktion z.B. mit einer Condition auf, dann erzeugst du ja eine Condition über den gleichnamigen Konstruktor des algebraischen Datentypen.
Um das so aussehen zu lassen, bietet sich Vererbung in Java an, indem du eben Condition von Expression erben lässt. In dieser Form können algebraische Datentypen als Vererbung mit einer einzigen Vererbungstiefe gesehen werden.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Java komplexe Map mit 2 values ? Allgemeine Java-Themen 8
F Funktionsplotter komplexe Zahlen: geeignetes 3D-Koordinatensystem Allgemeine Java-Themen 16
P "Komplexe" Datenbankabfragen, welches ist der bessere Weg Allgemeine Java-Themen 4
K Command Line Argument Interpreter für komplexe Strukturen Allgemeine Java-Themen 9
S komplexe synchronized bedingungen Allgemeine Java-Themen 6
J Datenstruktur für eine Map erstellen Allgemeine Java-Themen 2
B Suche geeignete Datenstruktur Allgemeine Java-Themen 5
jmar83 datenstruktur welche sich "im kreis" dreht Allgemeine Java-Themen 26
P Große Datenstruktur im Speicher halten Allgemeine Java-Themen 13
B Suche passende Datenstruktur für 2 Einträge Allgemeine Java-Themen 19
G Welche Datenstruktur? Allgemeine Java-Themen 19
R Collections Datenstruktur gesucht Allgemeine Java-Themen 12
D Datenstruktur für Hierarchie/Baum mit Tiefe 3 Allgemeine Java-Themen 8
D Datenstruktur .. BlockingQueue (LIFO) Allgemeine Java-Themen 3
P Suche Datenstruktur Allgemeine Java-Themen 2
S Welche Datenstruktur für verschiedene Sprachen sinnvoll? Allgemeine Java-Themen 2
jmar83 schnelle datenstruktur... Allgemeine Java-Themen 13
S Baumstruktur/Datenstruktur in Datei speichern Allgemeine Java-Themen 23
D Datenstruktur Allgemeine Java-Themen 2
B Datenstruktur: Liste Allgemeine Java-Themen 5
A Thread sichere Datenstruktur Allgemeine Java-Themen 5
J Arrayähnliche Datenstruktur Allgemeine Java-Themen 4
B Script Problem "Dynamische Datenstruktur" Allgemeine Java-Themen 13
S Frage zum Design der Datenstruktur Allgemeine Java-Themen 10
G Datenstruktur: LISTEN Allgemeine Java-Themen 7
D Suche nach passender Datenstruktur Allgemeine Java-Themen 4
N Datenstruktur für Netze gesucht Allgemeine Java-Themen 8
G Daten von Excel kopieren - sinnvolle Datenstruktur? Allgemeine Java-Themen 3
U eigene Datenstruktur ArrayList<String> nach Object [][ Allgemeine Java-Themen 2
F welche Datenstruktur? Allgemeine Java-Themen 9
F Welche Datenstruktur Allgemeine Java-Themen 2
T Datenstruktur gesucht Allgemeine Java-Themen 18
T Datenstruktur für großes Netz Allgemeine Java-Themen 2
Z Welche Datenstruktur verwende ich h_ier bloss ? Allgemeine Java-Themen 14
G NullPointer. in einer Datenstruktur Allgemeine Java-Themen 2
S Welche Datenstruktur passt bei mir? Allgemeine Java-Themen 6
H Speicheverbrauch einer Datenstruktur ermitteln Allgemeine Java-Themen 29
S Suche geeignete Datenstruktur Allgemeine Java-Themen 27
S Datenstruktur für einen Baum Allgemeine Java-Themen 5
D Welche Datenstruktur? Allgemeine Java-Themen 2
T Datenstruktur für Straße ! Allgemeine Java-Themen 5
B Datenstruktur elegant zerlegen Allgemeine Java-Themen 6
G Datenstruktur gesucht: Allgemeine Java-Themen 3
A Datenstruktur und Sortierung Allgemeine Java-Themen 12
N Value Wert aus HTML-Button mittels thymeleaf spring an java übergeben Allgemeine Java-Themen 0
N Lottowebsite programmieren mittels Java, HTML,.... Allgemeine Java-Themen 7
O Input/Output java.io.File beenden Allgemeine Java-Themen 5
S Java class direved from inner class Allgemeine Java-Themen 6
O Leerzeichen und Umlaute im Pfad einer Java Applikation machen Probleme Allgemeine Java-Themen 13
Gaudimagspam CSV-Datei auslesen in Java Allgemeine Java-Themen 7
T Meine Frage lautet wie ich 2 CSV Dateien miteinander in Java verbinde und Spalten die zueinander gehören durch den gleichen Key zusammen ausgebe? Allgemeine Java-Themen 5
H Java SDK unter 32 Bit Allgemeine Java-Themen 5
P Unterschied Java SE und Java EE Allgemeine Java-Themen 2
B Methoden Java Getter und Setter Methoden Allgemeine Java-Themen 9
M Registry Autostart Eintrag mit Java erstellen (über Windows cmd) Allgemeine Java-Themen 7
M Registry Autostart Eintrag ertstellen mit Java (Runtime.getRuntime().exec()) Allgemeine Java-Themen 0
S Java-Task-Management-Tool für Windows und Mac selber programmieren Allgemeine Java-Themen 4
M java.util.prefs.Preferences "not visible" Allgemeine Java-Themen 7
M Website Quelltext mit Java einlesen Allgemeine Java-Themen 10
J Java Filechooser Speichern Allgemeine Java-Themen 8
Dann07 Java-Programm findet DLLs nicht! Allgemeine Java-Themen 20
F Fehlermeldung: java.lang.NoClassDefFoundError: org/apache/commons/net/ntp/NTPUDPClient Allgemeine Java-Themen 6
T Java-Anfänger möchte professionell coden lernen Allgemeine Java-Themen 23
M Java 2D Array für ein Grid erstellen ? Allgemeine Java-Themen 2
H Java Dom Childelemente von de Childelemente von den Childelement bekommen Allgemeine Java-Themen 1
P USER Management in SQL übergreifend auf JAVA Programm Allgemeine Java-Themen 41
platofan23 Wie .txtDatei im Java Eclipse-Projekt bzw. in der Jar speichern? Allgemeine Java-Themen 7
Z Welches GUI Framework für Java ist aktuell? Allgemeine Java-Themen 16
I Java und XML Allgemeine Java-Themen 10
K Java Programmfluss Allgemeine Java-Themen 13
R Delete files before creating new from temp using Java file method Allgemeine Java-Themen 1
N Byte Array in Java "dekomprimieren" Allgemeine Java-Themen 3
N Convert.FromBase64 von C# für Java Allgemeine Java-Themen 11
C Java RMI Client - Server Allgemeine Java-Themen 0
Ullenboom Ein neues Java-Buch entsteht, willst du helfen? Allgemeine Java-Themen 7
N fixed-keyword von C# für Java Allgemeine Java-Themen 6
G Java Reflections Allgemeine Java-Themen 6
bueseb84 Java : Cannot find Symbol Allgemeine Java-Themen 7
N E-Mail per Java verschicken Allgemeine Java-Themen 2
Y Java Bruttoberechnen + runden Methode Allgemeine Java-Themen 1
Y Java Methoden unterschiedliche Zahlenreihen Allgemeine Java-Themen 2
M java.io.EOFException bei einem DataoutputStream ?! Allgemeine Java-Themen 2
D Java Kuriositäten / Rätsel Allgemeine Java-Themen 9
S File lesen und schreiben Java 6 Allgemeine Java-Themen 2
1 Java Scanner Allgemeine Java-Themen 2
J Key Keystore Certificate Java Android Development Allgemeine Java-Themen 1
J Java KeyStore Schlüssel Allgemeine Java-Themen 10
F Sich automatisch aufrufende Java-Methoden Allgemeine Java-Themen 2
M Java model class ? Allgemeine Java-Themen 9
C Java Script Pause berechnen Allgemeine Java-Themen 5
P Input/Output entfernte Datei mit Java öffnen ohne Download Allgemeine Java-Themen 5
bueseb84 Java Deploy to JFrog Repository Allgemeine Java-Themen 3
R Java mit Selenium "Geister"Loop Allgemeine Java-Themen 1
M SQL-Developer Installation: Unable to launch the Java Virtual Machine Located at path msvcr100.dll Allgemeine Java-Themen 1
L Java frage Allgemeine Java-Themen 3
D Verkauf von einem Programm welches ich in Java geschrieben habe Allgemeine Java-Themen 4
M this application requires a java runtime environment 1.8.0 Allgemeine Java-Themen 2
W Haben Konstruktoren in Java eigentlich immer mindestens einen Parameter? Allgemeine Java-Themen 4
N Kurs Java Oraclce Certified Allgemeine Java-Themen 0
C Java und die IDE´s und die Zukunft Allgemeine Java-Themen 11

Ähnliche Java Themen

Anzeige

Neue Themen


Oben