无限制,无需等待？

Question

这是ConcurrentLinkedQueue文档的描述:

基于链接节点的无界线程安全队列.此队列对元素FIFO(先进先出)进行排序.
...
该实现采用有效的"无等待"算法

是否有可能无限制 且 无需等待？
我很确定wait-freedom确保了对任何操作的约束.

Answer 1

我很确定wait-freedom确保了对任何操作的约束.

操作所花费的时间(或指令数量等)的约束.

在该JavaDoc中,"Unbounded"可能指的是队列可能包含的元素数量.

例如,LinkedBlockingDeque的JavaDoc 写道:

基于链接节点的可选绑定阻塞双端队列.

可选的容量绑定构造函数参数用作防止过度扩展的方法.如果未指定,则容量等于Integer.MAX_VALUE.每次插入时都会动态创建链接节点,除非这会使deque超出容量.