Có bộ sưu tập không bị chặn trong Java không?

Question

Người duy nhất tôi có thể tìm thấy là BoundedFIFOBuffer, không được chấp nhận. Bất kì thứ khác?

Answer 1

BoundedFIFOBuffer trong Bộ sưu tập của Apache Commons (mà tôi cho là những gì bạn đang đề cập đến) không được dùng nữa, nó vừa chuyển gói. Bản gốc trong số org.apache.commons.collections không còn được dùng nữa và thay vào đó đã được chuyển đến org.apache.commons.collections.buffer

Answer 2

Có một số bộ sưu tập bị chặn trong Apache commons-collections, bao gồm BoundedFifoBuffer.

Trong cùng một thư viện, cũng là BoundedBuffer và CircularFifoBuffer

Answer 3

Tại sao không chỉ cần sử dụng một LinkedBlockingQueue và sử dụng các phương pháp non-blocking offer (hoặc add) và poll truy cập vào nó? Bạn có thể tạo nó với dung lượng cố định (tức là để làm cho nó bị giới hạn).

Answer 4

Gần đây tôi đã sử dụng Google Collections. Tôi nghĩ rằng bạn có thể có một giải pháp Java Generics khá dễ dàng với nó. Có một lớp được gọi là ForwardingList mà tôi nghĩ bạn có thể thực hiện ý tưởng này khá dễ dàng. Rõ ràng là không dễ dàng như chỉ sử dụng BoundedFifoBuffer (không chung chung) hoặc ArrayBlockingQueue.

final ArrayList<MyObject> realList = Lists.newArrayList(); 
final List<MyObject> list = new ForwardingList<MyObject>() { 
    protected List<MyObject> delegate() { 
     return realList; 
    } 

    public boolean add(MyObject obj) { 
     if(delegate().size() > 100) return false; 
     return delegate().add(obj); 
    } 
};