Queue, beim dem das letzte Element herausfällt

[Antineutrino]

Hallo,

gibt es in Java eine Queue, beim dem das letzte Element einfach herausfällt, wenn die maximale Kapazität erreicht ist? Ich habe da irgendwie nichts gefunden.

mfg

 

[SlaterB]

reicht es nicht, die vorhanden Operation zum Einfügen zu überschreiben,
darin die Länge zu prüfen und gegebenenfalls ein Element zu entfernen?
die paar Zeilen Code..

 

[Marco13]

Standardmäßig gibt's AFAIK erstmal nur die http://java.sun.com/j2se/1.5.0/docs/api/java/util/concurrent/ArrayBlockingQueue.html die so ein Verhalten hat, aber die ist eben auch Blocking. Aber mit wenigen Zeilen Code kann man sich so eine Queue selbst schreiben.

 

[madboy]

Suchst du vielleicht einen RingBuffer?
Beispielsweise http://www.cs.princeton.edu/introcs/43stack/RingBuffer.java.html

 

[musiKk]

So eine Queue habe ich letztens auch gebraucht und nicht gefunden, aber das sind wirklich nur wenige Zeilen. So im Nachhinein sollte ich mir den Ringpuffer aber vielleicht doch nochmal ansehen...