In LinkedList einen Wert ersetzen oder neu einfügen

[Fohnbit]

Hallo,

ich speichere Zustände in einer LinkedList:

private LimitedQueue<RecEvent> recordedEvents = new LimitedQueue<RecEvent>(5000, 86400);
RecEvent e = new RecEvent(id, key, timeStamp, value, desc);
recordedEvents.add(e);

Es liegt der Klasse "LimitedQueue" eine LinkedList zugrunde.

Nun muss ich bei der Zeile:

RecEvent e = new RecEvent(id, key, timeStamp, value, desc);

entscheiden, ob der Wert mittels "add" hinzugefügt wird oder ob ein älterer Eintrag überschrieben werden soll.
Wenn id und key über einstimmen, soll überschrieben werden, wenn der timeStamp weniger als 5sek auseinander liegt und sonst normal hinzufügen.

Nun könnte ich einen Loop über die ganze recordedEvents machen:

        ListIterator<RecEvent> listIterator = recordedEvents.listIterator();

                        while (listIterator.hasNext()) {
                            RecEvent ee = listIterator.previous();
                            if (ee.getObjId().equals(e.getObjId()) && ee.getKey().equals(e.getKey())) {
                              
    if ((ee.getTs() + 5000) < e.getTs()) {
                                    listIterator.remove();
                                    recordedEvents.add(e);
                                    break;
                                } else {
                                    recordedEvents.add(e);
                                    break;
                                }
                            }
                        }

Aber ist das ein dankbarer Weg und klappt das mit dem löschen und neu einfügen so wie im Beispiel oben?

Danke!

 

[stg]

Probier's doch mal aus?!

 

[Fohnbit]

Mich würde es interessieren, ob es einen besseren Ansatz gibt.
Und ob listIterator.remove() und recordedEvents.add(e) so richtig angewendet ist.

Danke!

 

[Kababär]

Wieso sollte es nicht?
Da du einen Iterator benutzt, ist das Entfernen von Elementen während der Schleife "unbedenklich".

 

[Fohnbit]

Hallo,

habs nun mal versucht und klappt noch nicht ganz:

        ListIterator<RecEvent> listIterator = recordedEvents.getQueue().listIterator(recordedEvents.size());

                            while (listIterator.hasPrevious()) {
                                RecEvent ee = listIterator.previous();
                                if (ee.getObjId().equals(e.getObjId()) && ee.getKey().equals(e.getKey())) {
                                    if ((ee.getTs() + 5000) < e.getTs()) {
                                        listIterator.remove();
                                        recordedEvents.add(e);
                                        break;
                                    } else {
                                        recordedEvents.add(e);
                                        break;
                                    }
                                }
                            }

Scheinbar wird das ".remove()" nicht ausgeführt, da die Größe der List immer erhöht wird.
Innerhalb von 5 Sekunden sollte der alte Eintrag gelöscht und der neue eingefügt werden.

Ich bekomme die Linklist von einer Klasse zurück:
public LinkedList<RecEvent> getQueue() {
return linkedList;
}

Aber sollte ja nur ein Zeiger sein und direkt auf die List zugreifen, oder?
Denn ich lösche mit "listIterator" and füge aber mit "recordedEvents" hinzu.

Aber die Einträge werden anscheinend nicht aus der Liste gelöscht.

 

[Fohnbit]

sorry

so ist es richtig ... falscher Größenvergleicher:

ListIterator<RecEvent> listIterator = recordedEvents.getQueue()
                                    .listIterator(recordedEvents.size());

                            while (listIterator.hasPrevious()) {
                                RecEvent ee = listIterator.previous();
                                if (ee.getObjId().equals(e.getObjId()) && ee.getKey().equals(e.getKey())) {
                                    System.out.println("Timediff: " + (ee.getTs() + 5000) + " from "+  e.getTs());
                                    if ((ee.getTs() + 5000) > e.getTs()) {
                                        listIterator.remove();
                                        recordedEvents.add(e);
                                        break;
                                    } else {
                                        recordedEvents.add(e);
                                        break;
                                    }
                                }
                            }

 

[Kababär]

Hmmm... ich glaube du musst eher hingehen und da mit Threads arbeiten? Kann aber sein, dass ich mich irre. Ich persönlich würde mit Threads mit Callbacks arbeiten, so dass sich der Thread meldet, wenn 5 Sekunden vergangen sind und dann geprüft wird, ob der Eintrag gelöscht werden soll.

Bei dem Ansatz hier weiß ich gerade nicht weiter, vllt kann jemand anderes helfen.

 

[Joose]

Hmmm... ich glaube du musst eher hingehen und da mit Threads arbeiten? Kann aber sein, dass ich mich irre. Ich persönlich würde mit Threads mit Callbacks arbeiten, so dass sich der Thread meldet, wenn 5 Sekunden vergangen sind und dann geprüft wird, ob der Eintrag gelöscht werden soll.

Threads werden hier nicht gebraucht
Bei den erwähnten 5 Sekunden handelt es sich nur um die Differenz von den TimeStamps zweier RevEvent Objekte