ArrayBlockingQueue

1.ArrayList

ArrayList是基于数组实现的List类，完全支持List接口的全部功能，底层实质上就是一个Object[]数组,是一个动态数组,可以实现容量的动态增长。ArrayList不是线程安全的。

1.扩容，逻辑为newCapacity = oldCapacity + (oldCapacity >> 1)，即在原有的容量基础上增加一半。容量为minCapacity（原先size+1）到MAX_ARRAY_SIZE.

2.扩容的实质是是使用了Arrays.copyOf()，即创建了一个新的数组，然后将旧数组上的元素copy到新数组，这是一个很大的消耗，所以在我们使用ArrayList时，最好能预计数据的大小，在第一次创建时就预先指定容量。

2.ArrayBlockingQueue

BlockingQueue 接口的有界队列实现类，底层采用数组来实现。其并发控制采用可重入锁来控制，不管是插入操作还是读取操作，都需要获取到锁才能进行操作。采用一个 ReentrantLock 和相应的两个 Condition 来实现。