在编写程序的时候难免会用到队列,目前正在写的程序就用到了,使用socket接收字符串,然后对字符串进行处理,由于处理的速度没有接受的速度快,所以使用队列先将接收的数据缓存下来。
使用vector之类的数据结构很容易实现缓存队列,但是问题有很多,比如vetor的remove函数,如果保持队列先进先出的特性,remove(0)导致后面的数据每个都要向前移动一个位置,当队列中数据量增多的时候非常浪费时间,另外,还要自己设计线程同步等东西,特别麻烦。
庆幸的是,jdk提供了Queue这个类库,可以有多种实现,我使用了BlockingQueue这个队列
BlockingQueue<String> bq = new LinkedBlockingQueue<String>();
bq.put(string);// 当队列满时,阻塞
bq.take(string);//当队列为空时阻塞
正如上所示,它自己实现了线程的同步,非常方便。
另外,多线程编程时,如果生产者的速度远大于消费的速度,可以使用Thread.sleep();不然,队列会因过载而一直阻塞。