在日常的应用中经常会遇到结果准确性与性能的权衡问题,比如:现在循环100次统计一个数值,每次计算累加操作耗时100毫秒;怎样才能做到在最短的时间内返回正确的结果?
go语言版本
普通做法
在这个直接累加100
public static void main(String[] args) throws Exception {
long start = System.currentTimeMillis();
Integer count = 100;
Integer sum = 0;
for (int a = 0; a < count; a++) {
sum += a;
Thread.sleep(100);
}
System.out.println(String.format("结果:%d\n耗时:%d", sum, System.currentTimeMillis() - start));
}
最终结果:
结果:4950
耗时:10054
可以看到耗时10秒;
优化方案
通过线程异步执行实现累加
public static void main(String[] args) throws Exception {
long start = System.currentTimeMillis();
Integer count = 100;
CountDownLatch countDownLatch = new CountDownLatch(count);
AtomicInteger sum = new AtomicInteger(0);
for (int a = 0; a < count; a++) {
final Integer e = a;
new Thread(
()->{
sum .getAndAdd(e);
try {
Thread.sleep(100);
} catch (InterruptedException e1) {
e1.printStackTrace();
}
countDownLatch.countDown();
}
).start();
}
countDownLatch.await();
System.out.println(String.format("结果:%d\n耗时:%d", sum.get(), System.currentTimeMillis() - start));
}
执行结果:
结果:4950
耗时:159
此时的耗时直接降到159毫秒了,当然结果也是对的
总结:
多线程方案需要啊注意的点:
- 1、线程安全性?
在这个使用了AtomicInteger这个是线程安全,保证了数据正确性 - 2、这么多的线程同时执行,什么时候才能结束?
这里使用CountDownLatch,在完成最后一次计算后通知程序已经计算完成,节省等待时间