VariableLinkedBlockingQueue 是一个支持动态调整容量的线程安全阻塞队列，适用于需要灵活扩展或收缩队列大小的并发场景。

 

VariableLinkedBlockingQueue 实现动态扩展的核心是通过 setCapacity(int) 方法动态调整队列的容量，并在调整容量时确保线程安全和数据一致性。以下是其实现动态扩展的关键机制：

---

1. 动态调整容量的实现

setCapacity(int capacity) 方法是实现动态扩展的核心。以下是其实现逻辑：

java

复制

public void setCapacity(int capacity) {
    final int oldCapacity = this.capacity;
    this.capacity = capacity; // 更新容量
    final int size = count.get(); // 获取当前队列中的元素数量
    if (capacity > size && size >= oldCapacity) {
        signalNotFull(); // 如果新容量大于当前元素数量，唤醒等待插入的线程
    }
}

• 更新容量：直接修改 capacity 字段的值。

• 唤醒等待线程：

  • 如果新容量大于当前元素数量，并且旧容量不足以容纳当前元素，则调用 signalNotFull() 方法，唤醒等待插入的线程。

---

2. 线程安全与数据一致性

• 双锁机制：

  • 使用 putLock 和 takeLock 分别控制插入和删除操作，减少锁竞争。

  • 在调整容量时，不需要获取锁，因为 capacity 字段的修改是原子的，且不会影响队列的当前状态。

• 条件变量：

  • 使用 notFull 和 notEmpty 条件变量实现阻塞操作。

  • 当容量调整后，如果队列有空闲空间，则通过 signalNotFull() 唤醒等待插入的线程。