常见手撸代码题

1.手写一个阻塞队列

概念理解

阻塞队列其实也就是队列的一种特殊情况。举个例子来说明一下吧，我们去餐馆吃饭，一个接一个的下单，这时候就是一个普通的队列，万一这家店生意好，餐馆挤满了人，这时候肯定不能把顾客赶出去，于是餐馆就在旁边设置了一个休息等待区。这就是一个阻塞队列了。

特点

(1)当阻塞队列为空时，从队列中获取元素的操作将会被阻塞，就好比餐馆休息区没人了，此时不能接纳新的顾客了。换句话，肚子为空的时候也没东西吃。

(2)当阻塞队列满了，往队列添加元素的操作将会被阻塞，好比餐馆的休息区也挤满了，后来的顾客只能走了。

手写思路

（1）基于数据或者链表存储数据

（2）实现如下基本方法

抛出异常：这时候插入和取出在不能立即被执行的时候就会抛出异常。
特殊值：插入和取出在不能被立即执行的情况下会返回一个特殊的值(true 或者 false)
阻塞：插入和取出操作在不能被立即执行时会阻塞线程，直到条件成熟，被其他线程唤醒
超时：插入和取出操作在不能立即执行的时候会被阻塞一定的时候，如果在指定的时间内没有被执行，那么会返回一个特殊值。

详细参考https://blog.csdn.net/weixin_42515990/article/details/112328149