Java：双缓冲队列-Toy模板网

这篇具有很好参考价值的文章主要介绍了Java：双缓冲队列。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

《程序员》：双缓冲队列就是冲着同步/互斥的开销来的。我们知道，在多个线程并发访问同一个资源的时候，需要特别注意线程的同步问题。稍稍不注意，哦活，程序结果不正确了。最经典的就是“银行取钱”的例子，想想，都跟现金挂上钩了，看来这真不容忽视。

今天我们要谈的不是如何去给资源加锁解锁来解决同步问题，今天的重点在于，如何将线程同步的开销降低到我们力所能及的程度。如果你觉得，你可以通过增加硬件资源来弥补程序开销，那么，你将不可能成为一个优秀的程序员。

进入正题，先引入一个例子，两个实体：一个是玩具工厂，它的工作就是不停地生产玩具；另外一个实体就是小孩，它的工作就是不停地从工厂拿玩具。小孩不可能直接到工厂去“拿”玩具吧？呵呵，妈妈是绝对不会放心的。所以，我们有一个“搬运工”，搬运工自然要具备“存放”的功能，不然他怎么将玩具带给小孩呢，是吧。所以，我们先将搬运工定义为一个List，用来存放工厂生产出来的玩具。

玩具类，定义一个玩具实体 >>

@Data
public class Toy {

    private String name;

}

生产玩具的玩具工厂，相当于生产者 >>

public class Factory extends Thread {
    public void run() {
        while (true) {
            Toy toy = new Toy();
            toy.setName("玩具");
            synchronized (Tools.lp) {
                if (Tools.lp.size() >= 2000) {
                    try {
                        Tools.lp.wait();
                    } catch (Exception e) {
                        // TODO: handle exception
                    }
                }
                Tools.lp.add(t);
                // System.out.println("put one");
            }
        }
    }
}

小孩取玩具，相当于消费者 >>

public class Kid extends Thread {
    long time1 = System.currentTimeMillis();
    int count = 0;
    public void run() {
        while (true) {
            synchronized (Tools.lt) {
                if (Tools.lt.size() != 0){
                    Tools.lt.remove(0);
                    count++;
                } 
            }
            if (count == 100000) {
                System.out.println("time:" + (System.currentTimeMillis() - time1));
                System.exit(0);
            }
        }
    }
}

双缓冲队列，里面有两个List >>

public class DoubleBufferList {
	
	private List<Object> lp;
	private List<Object> lt;
	private int gap;

	public DoubleBufferList(List lp, List lt, int gap) {
		this.lp= lp;
		this.lt= lt;
		this.gap = gap;
	}

	public void check() {
		Runnable runner = new Runnable() {
			public void run() {
				while (true) {
					if (lt.size() == 0) {
						synchronized (lt) {
							synchronized (lp) {
								lt.addAll(lp);
								lp.notifyAll();
							}
							lp.clear();

						}
					}
				}
			}
		};
		Thread thread = new Thread(runner);
		thread.start();
	}
}

运行的主线程类 >>

public class BaseTest {
	
	public static void main(String[] args) {
		Factory f = new Factory();
		f.start();
		Kid k = new Kid();
		k.start();
		new DoubleBufferList(Tools.lp, Tools.lt, 1).check();
	}
	
}

运行结果：比用一个List的生产者消费者模型快很多.大家可以测试下运行速度根据自己的实际情况进行使用文章来源地址https://www.toymoban.com/news/detail-793855.html

到了这里，关于Java：双缓冲队列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！