av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

JAVA,10萬個Int值相加,怎么實現更有效率

瀏覽:91日期:2023-12-09 14:35:30

問題描述

10萬個int值相加,怎么實現更有效率。今天收拾面試題,看到以前被人問的這個題目。思索無果歡迎大家來討論討論!

昨天根據fonxian的回答試試了一下,發現并沒有什么區別!我的實現有問題?使用線程的算法,可能是因為線程需要額外的開銷所以會慢一點。使用map的就忽略了吧,map版本改了好多次都打不到想要的效果,看來map的開銷好大。分開計算和合并計算并沒有什么區別,分開計算的好處根本看不出來~~~~

2017-5-10感謝thomastao 的提醒,我重新整理了下方法,可以看出來點門道了。我水平有限就不總結了。各位看看就好!

public static void main(String[] args) {IntSumTest t = new IntSumTest(10000000);Long startDate1 = new Date().getTime();//方法注釋后的數值為執行時間(毫秒)//先用map去重,然后相乘。最后將結果相加t.mapCount(); //7255 8251 8002 7355//開啟多個線程相加,結果記錄到sum數組中。最后將sum數組相加。//t.threadCount(); //5 5 4 4 5 4 5 4 4 4//一個線程相加分10次相加,結果記錄到sum數組中。最后將sum數組相加。//t.reduceCount(); //4 2 3 3 3 3 4 3 2 3//直接相加//t.count();//11 10 10 10 10 10 12 13 11 11//使用計數方法//t.countSum(); //14 15 14 16 12 13 11 12 12 13Long endDate1 = new Date().getTime();System.out.println(endDate1- startDate1 ); }

public class IntSumTest { int[] valueNum = new int[10000000];//1000w個數 public IntSumTest(int maxNum){Random r = new Random();for(int i=0;i<valueNum.length;i++){ valueNum[i] = r.nextInt(maxNum);} } /** * 直接計算 * @return */ public long count(){long sum = 0;for(int i=0;i<valueNum.length;i++){ sum+= valueNum[i];}return sum; } /** * 使用計數方法計算 * 理論上的好處在于java棧內的管理方式是所有成員變量都會記錄 * @return */ public long countSum(){long sum = 0;for(int i=0;i<valueNum.length;i++){ sum = sum( sum,valueNum[i]);}return sum; } public long sum(long sum ,int num){return sum+num; } /** * 使用數組計數,然后在各個數字相乘,得到結果 * 該方法的好處在于可以釋放大量對象 * 缺點在于,如果數字的分布范圍太大,效果就不明顯 */ public long mapCount(){long sum = 0;Map<Integer,Integer> map = new HashMap<Integer,Integer>();for(int i=0;i<valueNum.length;i++){ map.put(valueNum[i],map.get(valueNum[i])==null?0:map.get(valueNum[i])+1);}for (Map.Entry<Integer, Integer> entry : map.entrySet()) { sum+= entry.getKey()*entry.getValue();}return sum; } /** * 多線程計算,分10組計算,分別匯總結果 */ public long threadCount(){long sum = 0;long[] sumNum = new long[10];for (int i = 0; i < 10; i++) { MyThread my = new MyThread(sumNum,valueNum,i); my.run();}for (int i = 0; i < 10; i++) { sum += sumNum[i];}return sum; } /** * 分10組計算,分別匯總結果 */ public long reduceCount(){long sum = 0;long[] sumNum = new long[10];for (int i = 0; i < 10; i++) { int temp = i*10000; long max = temp+10000; for (int j = temp; j < max; j++) {sumNum[i]+= valueNum[j]; }}for (int i = 0; i < 10; i++) { sum += sumNum[i];}return sum; }}

問題解答

回答1:

用MapReduce的思想或者多線程解決。10w個整數map成n組(例如10組),每組只需要計算1w的數的sum,然后reduce歸約,10個sum相加。

回答2:

一般來說先肉眼看有沒有規律,有規律了用公式算,沒規律了就老老實實的一個一個加吧。。。

標簽: java
相關文章:
主站蜘蛛池模板: 精品国产欧美 | 亚洲午夜av久久乱码 | 精品一区二区三区免费视频 | 亚洲 一区 | 国产精品综合色区在线观看 | 免费黄色的网站 | 国产精品成人在线 | 在线观看中文字幕 | 最新免费黄色网址 | 一区二区三区免费 | 久久国品片 | 亚洲成人免费 | 欧美成视频 | 精品国产99 | 国产高清免费 | 日韩欧美在线一区 | www日韩高清 | 国产亚洲一级 | 亚洲二区在线观看 | 亚洲精品免费视频 | 亚洲第一网站 | 丝袜 亚洲 欧美 日韩 综合 | 成人免费精品视频 | 综合精品在线 | 久久99国产精一区二区三区 | 久久av资源网 | 亚洲不卡av在线 | 中国大陆高清aⅴ毛片 | 国产线视频精品免费观看视频 | 亚洲免费片| 色综合久| 在线观看国产视频 | 日韩欧美国产综合 | 婷婷亚洲综合 | 久久成人亚洲 | 精品美女在线观看 | 伊人精品在线 | 一二三区av | 中文字幕一区二区三区精彩视频 | 日日日日日日bbbbb视频 | 天天爱天天操 |