Ich bin auf der Suche nach einer effizienten Datenstruktur, die es mir ermöglicht, Ereignisse anzuzeigen. Das heißt, ich habe eine App, in der es jederzeit möglich ist, dass ein Ereignis für die Zukunft ausgelöst wird Punkt in der Ausführung ... so etwas wie:

t = 20: In 420 Sekunden tritt A auft = 25: In 13 Sekunden tritt B auft = 27: in 735 Sekunden tritt C auf...

Ich hätte also gerne eine Datenstruktur, in die ich zu jeder Zeit in der Zukunft ein Ereignis einfügen und wo ich alle fälligen Ereignisse abrufen und (auf diese Weise) entfernen kann. Außerdem wäre ein Plus, wenn Ich konnte ein Ereignis aus der Datenstruktur entfernen (weil es storniert wurde) ... nicht allzu wichtig, da ich es einfach als storniert markieren kann ...

Mein erster Gedanke war, vielleicht eine Art Baum zu machen, aber ich denke, der Teil zum Entfernen fälliger Ereignisse erfordert eine Menge Neuausrichtung ...

ich überlege mir einfach einen int hash zu haben, zeitstempel entweder auf null oder stapel von ereignissen abzubilden, die zu diesem zeitpunkt auftreten sollen ... ich denke in szenarien mit vielen ereignissen (möglicherweise mehrere pro sekunde - das ist was ich beabsichtige mit) zu arbeiten, das ist doch gar keine so schlechte Idee ...

Also bin ich gespannt auf deine Beiträge ... :)

bearbeiten:

Um genauer zu sein: Ich denke, n hier ist bei etwa 100K-1M, und ich glaube, ich habe etwa 1-100 Ereignisse / Sekunde ...das t hat keine besondere bedeutung ... es soll nur veranschaulichen, dass ein zukünftiges ereignis jederzeit "eingereiht" werden kann ...

Vielen Dank

back2dos