Liste mit zeitabhängigen Einträgen

[zu1u]

Servus,
ich würde gerne Einträge in eine Liste einfügen, die zu unterschiedlichen Zeiten anfallen. Allerdings will ich die Liste begrenzen, so daß diese nicht einfach unendlich vollläuft, sondern z.B. nur die Einträge der letzten 30 Sekunden beinhaltet.

Kann mir jemand einen Gedankenanstoß geben, oder eine Datenstruktur die sich dafür gut eignen würde?
Irgendwie fällt mir gerade nur LinkedList oder so ein ... wenn neues Element da bzw. die Liste abgefragt werden soll... dann die Liste von hinten nach vorne aufräumen, d.h. rausschmeissen bis einen Eintrag der noch im korrekten Zeitintervall liegt. Kommt mir aber nicht so optimal vor

 

[Noctarius]

Du könntest ein SortedSet ableiten und einen Thread jede Sekunde aufräumen lassen. Wenn du mit einem Comparator die Einträge automatisch aufwärts sortieren lässt, braucht der Thread auch nicht alle Einträge durchgehen, sondern nur bis zum ersten, nicht mehr höheren Wert (time < actualTime - 30) zu suchen und dann abzubrechen.

Wäre jetzt meine erste Grundidee. Gibt aber bestimmt einen besseren Weg.

 

[zu1u]

jo dank dir, so ähnlich war aber ja auch meine erste idee.. nur halt einfach mit ner linked list.. die is ja automatisch sortiert.. ich steck die einträge ja schon in aufsteigender Zeit rein.

und dann meinte ich halt von hinten durchgehn und aufräumen.

naja vieleicht hat noch jemand ne andere idee

 

[Marco13]

Ne, ich denk' LinkedList passt da schon. Man könnte auch irgendwas mit LinkedHashMap (Java Platform SE 6) basteln, aber dazu besteht ja eigentlich kein Grund... Ist ja nur eine Liste...

 

[HannsW]

jo dank dir, so ähnlich war aber ja auch meine erste idee.. nur halt einfach mit ner linked list.. die is ja automatisch sortiert.. ich steck die einträge ja schon in aufsteigender Zeit rein.

und dann meinte ich halt von hinten durchgehn und aufräumen.

naja vieleicht hat noch jemand ne andere idee

Wenn Du schon nen linked List hast, dan nsteht ja nach Deinen Angaben der älteste Eintrag an erster Stelle?.
Dann würde ich bei jedem Neueinntrag die alte löschen
[Java]
void trageEin ( String timeStamp){

lese ersten;
vergleiche mit timeStamp;
stelle fest, ob zu alt;
wenn nicht zu alt {
lösche alle gemerkten ;
ende SChleife ;
}
hänge an
}[/code]

Ich frage mich, warum Du 30 sec lang ne Liste führst ( oder nur die letzten 20sec einträgst)? Grieft ein anderer Thread auf diese Datn zu ?, dann könnte dieser ja den "bearbetete" Eintrag löschen?

Hanns