Java bounded non-blocking buffer for high concurrent situation

Question

Basically I need a data structure to store the temporary chatting messages on the server side. It should be:

• bounded: because I don\'t need store too many messa

Answer 1

LinkedTransferQueue is a blocking, unbounded queue that doesn't enforce strict FIFO ordering. It will only block when taking from an empty queue, but never on adding to one. You could add a soft cap to evict elements by adding either a size or read & write counters.

Depending on your requirements, you may be able to write a custom lock-free ring buffer.