// 创建2个线程的线程池
Executor executor = Executors.newFixedThreadPool(2);
while(存在未对账订单){
// 查询未对账订单
executor.execute(()-> {
pos = getPOrders();
});
// 查询派送单
executor.execute(()-> {
dos = getDOrders();
});
/* 等待 */
// 执行对账操作
diff = check(pos, dos);
// 差异写入差异库
save(diff);
}
如何解决呢?最直接的就是弄个计数器,初始值置2,当执行完
pos = getPOrders();
后,计数器-1。
执行完
dos = getDOrders();
后,也计数器-1。
在主线程,等待计数器0,这时说明这俩操作都执行完了。
而等待计数器0,就是一个条件变量,用管程实现就很简单。
还好JUC已经帮我们写好了这套逻辑:CountDownLatch。
使用代码如下:
Executor executor = Executors.newFixedThreadPool(2);
while(存在未对账订单){
// 计数器值,初始为2
CountDownLatch latch = new CountDownLatch(2);
executor.execute(()-> {
pos = getPOrders();
// 计数器-1
latch.countDown();
});
executor.execute(()-> {
dos = getDOrders();
// 计数器-1
latch.countDown();
});
// 等待两个查询操作结束(计数器 == 0)
latch.await();
diff = check(pos, dos);
save(diff);
}
还能再优化吗?毕竟程序员的追求是永无止境的。
我们已经将两个查询并行了,但这俩查询和check()、save()之间还是串行。
显然,这俩查询操作和对账操作也可以并行,即在执行对账操作时,可以同时去执行下一轮的查询:
- 完全并行运行性能
这到底是怎么做到的呢?
两次查询操作能够和对账操作并行,对账操作还依赖查询操作的结果,有点生产者-消费者的味道了,俩查询是生产者,对账是消费者。
生产者-消费者模型,那就得有个队列,保存生产者生产的数据,而消费者从队列中消费数据。
针对对账项目,可以设计两个队列,并且两个队列的元素之间还有对应关系:
-
订单查询,将订单查询结果插入订单队列
-
派送单查询,将派送单插入派送单队列
这俩队列的元素之间一一对应。
- 双队列
为啥设计为两个队列呢?
对账操作每次从订单队列、派单队列各取出一个元素,然后对这俩元素执行对账,数据一定不会乱掉。
如何用双队列实现完全并行呢?
最简单的设计:
-
t1执行订单查询,t2执行派单查询
-
当t1、t2都各自生产完1条数据时,通知t3执行对账
看上去想法很简单,但其实还需要t1、t2工作步调一致,不能一个跑太快,一个跑太慢,只有这样才能做到各自生产完一条数据时,通知t3。
所以难点是:t1、t2只有都生产完一条数据时,才能一起向下执行,即t1、t2要互相等待,步调一致。
当t1、t2都生产完一条数据时,还要通知t3执行对账。
- 同步执行示意图
这又该如何用代码实现呢?
你依然可以利用一个计数器解决刚才说的难点,计数器初始为2,t1、t2生产完一条数据都将计数器-1。
若计数器:
-
>0,则t1或t2等待
-
== 0,则通知t3,并唤醒等待的t1或t2,同时,将计数器重置为2,这样t1、t2生产下一条数据时,就可以继续使用该计数器
JUC已经提供这种场景的工具类:CyclicBarrier。
线程T1负责查询订单,当查出一条时,调用 barrier.await() 来将计数器减1,同时等待计数器变成0;线程T2负责查询派送单,当查出一条时,也调用 barrier.await() 来将计数器减1,同时等待计数器变成0;当T1和T2都调用 barrier.await() 的时候,计数器会减到0,此时T1和T2就可以执行下一条语句了,同时会调用barrier的回调函数来执行对账操作。
非常值得一提的是,CyclicBarrier的计数器有自动重置的功能,当减到0的时候,会自动重置你设置的初始值。这个功能用起来实在是太方便了。
// 订单队列
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
总结
阿里伤透我心,疯狂复习刷题,终于喜提offer 哈哈~好啦,不闲扯了
1、JAVA面试核心知识整理(PDF):包含JVM,JAVA集合,JAVA多线程并发,JAVA基础,Spring原理,微服务,Netty与RPC,网络,日志,Zookeeper,Kafka,RabbitMQ,Hbase,MongoDB,Cassandra,设计模式,负载均衡,数据库,一致性哈希,JAVA算法,数据结构,加密算法,分布式缓存,Hadoop,Spark,Storm,YARN,机器学习,云计算共30个章节。
2、Redis学习笔记及学习思维脑图
3、数据面试必备20题+数据库性能优化的21个最佳实践
负载均衡*,数据库,一致性哈希,JAVA算法,数据结构,加密算法,分布式缓存,Hadoop,Spark,Storm,YARN,机器学习,云计算共30个章节。
[外链图片转存中…(img-SSJaSR1A-1710752720727)]
2、Redis学习笔记及学习思维脑图
[外链图片转存中…(img-WECOZ64W-1710752720727)]
3、数据面试必备20题+数据库性能优化的21个最佳实践
[外链图片转存中…(img-m3Hsqomk-1710752720727)]