BlockingQueue

在项目中有一个地址建议的需求，由于给出地址建议需要获取的数据较多，且计算比较复杂，接口的耗时时间比较长，平均超过了1.3s，后期优化将业务接口只从缓存中获取数据，如果缓存中没有，则将请求数据放入到redis队列中，由定时任务10s一次轮询队列，由定时任务线程去计算，将结果放入缓存中。将接口的耗时缩短到30-40ms之间。虽然解决了耗时的问题，但是在用户在第一次获取建议时总是拿不到数据。在10s后再次请求才会有数据！为了解决这个问题，研究了一下BlockingQueue。

BlockingQueue分为ArrayBlockingQueue和LinkedBlockingQueue，ArrayBlockingQueue是基于数组实现的，而linkedBlockingQueue是基于链表实现的，ArrayBlockingQueue适合做有界队列，队列可容纳的最大元素需要在队列创建时指定，而LinkedBlockingQueue适合做无界队列，或者边界值非常大的队列，不会因为初值设置容量很大，吃掉很大的内存。

BlockingQueue非常适合做线程之间的数据共享通道，它会让服务线程在队列为空时，当有新的消息进入队列后，自动唤醒线程。那么它是如何实现的呢？以ArrayBlockingQueue为例！

ArrayBlockingQueue的内部元素都放在一个对象数组:

final Object[] items

向队列中压入元素可以使用offer()方法和put()方法。对于offer()方法，如果当前队列已经满了，它就会立即返回false。如果没有满，则正常执行入队操作。所以不讨论这个方法，需要关注的是put()方法&#x