Passende Struktur gesucht

[fat32]

Hi,

ich benötige für ein neues Projekt die Möglichkeit, dass ich bestimmte Dinge aus einer List/Stack/ArrayList (das ist die Frage) löschen und wieder anfügen kann.

Hitnergrund ist eine Funktion, die es ermöglicht, bestimmte Vorgänge auszublenden.

Nehmen wir an, dass ein User folgendes macht:
Vorgang A
Vorgang B
Vorgang A
Vorgang C
Vorgang C
Vorgang B
...

Es soll jetzt möglich sein, irgendeinen Vorgang (auch den ersten oder den letzten) aus der Struktur auszublenden bzw. zu löschen und alle anderen Vorgänge weiterhin ausführen zu lassen.
Die nachfolgenden Vorgänge sollten dann nachrücken.

Gibt es für dieses Vorhaben eine passende Struktur und evtl. auch eine Anleitung dazu?

MfG
Simon

 

[Jango]

Keine Ahnung, was deine Vorgänge so machen, aber wenn ich das richtig verstanden habe, solltest du für jeden Vorgang einen eigenen Thread machen (multithreading).

 

[Evolver]

Also da ich die Fragestellung anders verstanden habe als KatataFisch, ist meine antwort folgende: Eine ArrayList ist durchaus geeignet, du kannst aus dieser Objekte an einer beliebigen Position entfernen (und auch einfügen), nachfolgende Objekte rutschen dann in der Liste entsprechend nach vorn (bzw. hinten).

 

[fat32]

Danke, die 2. Antwort hat gepasst, die erste nicht

Es handelt sich um ein Programm, bei dem man nacheinander versch. Operationen ausführen kann. Für jede Operation gibt es eine eigene Klasse, die dann instanziiert wird, wenn die Operation gewählt wird.

Und diese Operationen müssen in eine vernünftige Reihenfolge gebracht werden, da man einzelne Operationen nachträglich entfernen und einfügen können muss (an beliebiger Stelle)

MfG
Simon

 

[Ark]

Wa passiert denn häufiger:

Dass die Liste von oben nach unten (oder genau anders herum) gelesen wird und Schreibzugriffe (z.B. einfügen oder löschen) vorrangig immer am ersten bzw lezten Element durchgeführt werden? Wenn ja, sind Deques (z.B. LinkedList) die Strukturen deiner Wahl

Oder dass in irgendeiner Form auf Elemente mittendrin zugegriffen werden muss? Wenn das der Fall ist, solltest du ArrayList bevorzugen.

Ark

 

[fat32]

Dass die Liste von oben nach unten (oder genau anders herum) gelesen wird und Schreibzugriffe (z.B. einfügen oder löschen) vorrangig immer am ersten bzw lezten Element durchgeführt werden? Wenn ja, sind Deques (z.B. LinkedList) die Strukturen deiner Wahl

passiert fast ausschließlich

Hab jetzt eine LinkedList genommen und es funktioniert perfekt!

Thx

 

[Ark]

passiert fast ausschließlich

Hab jetzt eine LinkedList genommen und es funktioniert perfekt!

Thx

Na ja, funktioniert hätte es auch mit ArrayList. Die Frage ist eben, welche der beiden geeigneter (und damit auch performanter) ist, die benötigte Struktur tatsächlich abzubilden.

Ark