java数据结构与算法总结(三十五)--并行流水线

计算(B+C)*B/2。可以使用生产者消费者进行如下计算。

package od;

import java.util.concurrent.LinkedBlockingQueue;

public class TestTwoUtils {

    public static void main(String[] args) {
        //并行流水线
        // 加法
        final LinkedBlockingQueue<Msg> plusQ = new LinkedBlockingQueue<>();
        final LinkedBlockingQueue<Msg> multiplyQ = new LinkedBlockingQueue<>();
        final LinkedBlockingQueue<Msg> divQ = new LinkedBlockingQueue<>();
        new Thread(() -> {
            while (true) {
                try {
                    Msg msg = plusQ.take();
                    msg.j = msg.i + msg.j;
                    multiplyQ.add(msg);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();
        //乘法
        new Thread(() -> {
            while (true) {
                try {
                    Msg msg = multiplyQ.take();
                    msg.i = msg.i * msg.j;
                    divQ.add(msg);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();
        //除法
        new Thread(() -> {
            while (true) {
                try {
                    Msg msg = divQ.take();
                    msg.i = msg.i / 2;
                    System.out.println(msg.orgStr + " = " + msg.i);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();

        for (int i = 0; i < 100; i++) {
            for (int j = 0; j < 100; j++) {
                Msg msg = new Msg();
                msg.i = i;
                msg.j = j;
                msg.orgStr = "((" + i + "+" + j + ")*" + i + ")/2";
                plusQ.add(msg);
            }
        }
    }
}

/**
 * 定义一个在线程间携带结果进行信息交换的载体
 */
class Msg {
    public double i;
    public double j;
    public String orgStr = null;
}