实现一个阻塞队列

首先说一下阻塞队列的作用是为了解决线程不安全问题的,由于线程的抢占式执行机制,导致了线程不安全问题,总的来说有四点导致了线程不安全:

1.抢占式执行

2.修改操作不是原子的(一个整体操作)可能还没有修改完成就有其他线程进行了后续操作,导致了结果并非预期结果就出现了bug.

3.系统的执行调度

4.编辑器的优化处理

如果出现了多个线程同时修改一个变量就可能出现线程不安全了,这时就需要一个阻塞队列来让一个线程先wait等待,等到这个线程释放锁之后,其他线程会进行锁竞争,而竞争到锁的线程会加锁而没有竞争到锁的线程就又要取不到元素了.又为空了.

先定义一个阻塞队列类里面,定义一个长度1000(其他也行)的数组,一个头指针head一个尾指针tail,

一个计数大小的变量size,

首先put()入队函数

 整体加锁处理,如果队满则进行wait操作处理等待   出队操作的notify()唤醒有空位置才可以继续入队,

 出队操作也同理前面put进行wait等待操作(是因为放满了元素才wait的)之后需等take拿了元素之后才可以继续后续put(也就是 put方法走到wait之后要等到take的this.notift走完唤醒wait才可以后续put)while处理是为了循环判断这里的元素是否为空,若第一次是为空而且刚put之后就被其他线程给拿去了说明元素仍为空需要接着put操作直到有元素才可以后续take操作.前面的put里面while循环处理同理

 基本上,也就这三点注意:

1.加锁synchronized处理确保整个操作不被中断

2.中间循环判断是否(为空为满),wait之后锁释放了 ,其他线程和这个线程竞争锁,没挣到锁就还需要判断一下)

3.相互唤醒wait阻塞等待