先說一下發(fā)生的事情吧。

　　去年某時(shí)，一位朋友找到我，說他面臨一個(gè)很嚴(yán)重的問題，如果此問題解決不了，他們的產(chǎn)品就不能被用戶所接受，說白了就是白做了，拿不到錢。

　　他們給用戶開發(fā)一套軟件，但是用戶通過文本導(dǎo)入數(shù)據(jù)過程中，軟件直接假死，通過檢查，用戶導(dǎo)入數(shù)據(jù)大概有50萬條之多，平時(shí)做測試時(shí)，他們通過文本導(dǎo)入數(shù)據(jù)大概在1萬條左右，沒想到數(shù)據(jù)量從1萬增加到50萬，程序竟然會(huì)假死。此問題如果不能很好解決，估計(jì)用戶是不會(huì)買賬了。

　　通過分析，他所要做的事情大致可以縮減如下：

　　　　1.總共10萬個(gè)電話號(hào)碼；

　　　　2.電話號(hào)碼中有重復(fù)和錯(cuò)誤；

　　　　3.查找出正確的號(hào)碼（不重復(fù)）。

　　問題經(jīng)過精簡之后，我看著似曾相似，當(dāng)然估計(jì)有些讀者應(yīng)該知道怎么做了。

?

　　我先說一下朋友的做法，大致如下（精簡，剔除不必要的成份）：

　　　　1.先用正則過濾一遍10萬條數(shù)據(jù)，找出錯(cuò)誤的；

　　　　2.用List.Contains驗(yàn)證重復(fù)數(shù)據(jù)，List.Add添加不重復(fù)數(shù)據(jù)；

　　　　3.最終從List中取出正確的數(shù)據(jù)。

　　當(dāng)然朋友將List換成Hash是做了一些效率上的提升，但是不明顯。

?

　　聽他把事情講清楚后，看著他滿面愁容，能理解他的心情，我以前私接項(xiàng)目，也懂得一個(gè)道理：要么不做，要么就做好；半途而廢，耗時(shí)耗力耗財(cái)。而且一個(gè)人到了這種狀態(tài)，成與不成的命運(yùn)竟然跟一個(gè)小小的常備功能息息相關(guān)，而自己又做不出這個(gè)功能，眼看自己耗費(fèi)那么多的精力、心血、時(shí)間在上面的一個(gè)產(chǎn)品，就要變成廢品，就像是親手養(yǎng)育的孩子要被無情扼殺，那種心情可想而知。

　　萬事開頭難，闖過這一關(guān)，之后道路就相對平坦了，任誰都不想在起步的道路中被阻礙，這個(gè)世界上沒有那么多打不到、壓不扁、錘不爛的剛豆豆型人物，一旦信心被磨滅，就再也走不遠(yuǎn)了。

　　我只是勸他別著急，然后給他做了兩段測試代碼，他看完后像抓到了救命稻草一般，都把我這個(gè)大活人給漠視了，倉皇離席。

　　我的做法大致如下（精簡）：

　　　　1.先對10萬數(shù)據(jù)排序

　　　　2.對比前后兩條數(shù)據(jù)（這個(gè)我之后會(huì)詳細(xì)說明為什么這么做）

　　　　3.篩選出正確數(shù)據(jù)

　　這么改動(dòng)之后，朋友的一個(gè)假死功能，瞬間生龍活虎，在數(shù)秒就能處理好50萬的數(shù)據(jù)樣本。

?　 ?作為報(bào)酬，朋友事后往我賬戶里打入一萬，這也是我們聊天時(shí)他半開玩笑的一個(gè)承諾，也就區(qū)區(qū)幾行代碼，這幾行代碼確實(shí)值錢了。按照他原想，是要拿出三至五萬找人來優(yōu)化代碼的。

?

　　說道這里 ，貌似部分讀者還是摸不著頭腦。那么我就上測試代碼以及測試結(jié)果。也許用實(shí)驗(yàn)證明遠(yuǎn)比語言要來的簡單和真實(shí)。

以下是我寫的一段Java測試代碼：

1 public class appMain { 2 final static int _capacity = 1000000; 3 final static Random rand = new Random(System.currentTimeMillis() + _capacity); 4 static ArrayList<String> list = new ArrayList<String>(_capacity); 5 static ArrayList<String> newlist = new ArrayList<String>(_capacity); 6 7 public static void main(String[] args) throws InterruptedException { 8 long ts = System.currentTimeMillis(); 9 int modVal = _capacity / 3; 10 for (int i = 0; i < _capacity; i++) { 11 rand.setSeed(i); 12 list.add(Integer.toString(Math.abs(rand.nextInt() % modVal))); 13 } 14 ts = System.currentTimeMillis() - ts; 15 System.out.println("生成時(shí)間 ：" + ts); 16 17 test1(); 18 test2(); 19 } 20 21 static void test1() { 22 newlist.clear(); 23 int repetition = 0; 24 long ts = System.currentTimeMillis(); 25 for (String s : list) { 26 if (!newlist.contains(s)) 27 newlist.add(s); 28 else { 29 repetition++; 30 } 31 } 32 ts = System.currentTimeMillis() - ts; 33 System.out.println("------ 插入檢查方法 -------"); 34 System.out.println("查找時(shí)間 ：" + ts); 35 System.out.println("重復(fù) ：" + repetition); 36 System.out.println("正確 ：" + newlist.size()); 37 } 38 39 static void test2() { 40 newlist.clear(); 41 int repetition = 0; 42 long ts = System.currentTimeMillis(); 43 44 Collections.sort(list); 45 String str = list.get(0); 46 int max = list.size(); 47 for (int i = 1; i < max; i++) { 48 if (str.equals(list.get(i))) { 49 repetition++; 50 continue; 51 } 52 newlist.add(str); 53 str = list.get(i); 54 } 55 newlist.add(str); 56 57 ts = System.currentTimeMillis() - ts; 58 System.out.println("------ 排序檢查方法 -------"); 59 System.out.println("查找時(shí)間 ：" + ts); 60 System.out.println("重復(fù) ：" + repetition); 61 System.out.println("正確 ：" + newlist.size()); 62 } 63 }

?

test1()，是我朋友使用的方式，test2()是我提供朋友的方式，運(yùn)行結(jié)果出乎意料。

/* 條件：capacity = 100000結(jié)果：生成時(shí)間 ：33 ------ 插入檢查方法 ------- 查找時(shí)間 ：6612 重復(fù) ：76871 正確 ：23129 ------ 排序檢查方法 ------- 查找時(shí)間 ：91 重復(fù) ：76871 正確 ：23129 */ /* 條件：capacity = 1000000結(jié)果： 生成時(shí)間 ：392 ------ 插入檢查方法 ------- 查找時(shí)間 ：1033818 重復(fù) ：703036 正確 ：296964 ------ 排序檢查方法 ------- 查找時(shí)間 ：1367 重復(fù) ：703036 正確 ：296964 */

?

當(dāng)數(shù)據(jù)量達(dá)到10萬條的時(shí)候，查找時(shí)間比差不多90倍的差距了；當(dāng)數(shù)據(jù)量達(dá)到100萬時(shí)，我這邊測試數(shù)據(jù)已經(jīng)卡死在test1()，而test2()依然能在數(shù)十秒內(nèi)反饋結(jié)果。

先來說一下我這些代碼：

1 Collections.sort(list); 2 String str = list.get(0); 3 int max = list.size(); 4 for (int i = 1; i < max; i++) { 5 if (str.equals(list.get(i))) { 6 repetition++; 7 continue; 8 } 9 newlist.add(str); 10 str = list.get(i); 11 }

?

Line 1:排序，加入list排序后的結(jié)果是[1,2,2,3,3,3,4,4,4,4,5,5,5,5,5]

Line 2:初始str = 1;

從Line 4開始進(jìn)入循環(huán)：

Line 5:判斷str是否和當(dāng)先selector值相等（暫借我們認(rèn)為list.get(i)是一個(gè)指針），如果相等則跳過以下步驟進(jìn)入下一個(gè)循環(huán)

Line 9:將str = 1，加入newlist尾

Line10:將當(dāng)前selector值賦給str，此時(shí)str=2，進(jìn)入下一個(gè)循環(huán)

...

這種語言解釋我個(gè)人覺得特別麻煩，我還是寫段代碼讓程序告訴你它怎么執(zhí)行的。

1 public class appList { 2 static ArrayList<String> list = new ArrayList<String>(); 3 static ArrayList<String> newlist = new ArrayList<String>(); 4 5 public static void main(String[] args) { 6 for (int i = 1; i < 5 + 1; i++) { 7 for (int j = 0; j < i; j++) { 8 list.add(Integer.toString(i)); 9 } 10 } 11 System.out.println("list初始值 " + list.toString()); 12 // print輸出值 [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5] 13 14 String str = list.get(0); 15 int max = list.size(); 16 for (int i = 1; i < max; i++) { 17 Print(i); 18 if (str.equals(list.get(i))) { 19 PrintNew(); 20 continue; 21 } 22 newlist.add(str); 23 System.out.println("add\t" + str); 24 str = list.get(i); 25 PrintNew(); 26 } 27 28 newlist.add(str); 29 System.out.println("add\t" + str); 30 PrintNew(); 31 32 System.out.println("newlist值 " + newlist.toString()); 33 // print輸出值 [1, 2, 3, 4, 5] 34 } 35 36 static void PrintNew(){ 37 StringBuilder stringBuilder = new StringBuilder(); 38 stringBuilder.append("newlist\t"); 39 for (int i = 0; i < newlist.size(); i++) { 40 stringBuilder.append(newlist.get(i)); 41 stringBuilder.append(","); 42 } 43 System.out.println(stringBuilder.toString()); 44 System.out.println(); 45 } 46 static void Print(int pos) { 47 StringBuilder stringBuilder = new StringBuilder(); 48 stringBuilder.append("list\t"); 49 for (int i = 0; i < list.size(); i++) { 50 if (i == pos) { 51 stringBuilder.append("["); 52 stringBuilder.append(list.get(i)); 53 stringBuilder.append("],"); 54 } else { 55 stringBuilder.append(list.get(i)); 56 stringBuilder.append(","); 57 } 58 } 59 System.out.println(stringBuilder.toString()); 60 }

?

以上代碼執(zhí)行結(jié)果：

?

list初始值 [1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5] list 1,[2],2,3,3,3,4,4,4,4,5,5,5,5,5, add 1 newlist 1,list 1,2,[2],3,3,3,4,4,4,4,5,5,5,5,5, newlist 1,list 1,2,2,[3],3,3,4,4,4,4,5,5,5,5,5, add 2 newlist 1,2,list 1,2,2,3,[3],3,4,4,4,4,5,5,5,5,5, newlist 1,2,list 1,2,2,3,3,[3],4,4,4,4,5,5,5,5,5, newlist 1,2,list 1,2,2,3,3,3,[4],4,4,4,5,5,5,5,5, add 3 newlist 1,2,3,list 1,2,2,3,3,3,4,[4],4,4,5,5,5,5,5, newlist 1,2,3,list 1,2,2,3,3,3,4,4,[4],4,5,5,5,5,5, newlist 1,2,3,list 1,2,2,3,3,3,4,4,4,[4],5,5,5,5,5, newlist 1,2,3,list 1,2,2,3,3,3,4,4,4,4,[5],5,5,5,5, add 4 newlist 1,2,3,4,list 1,2,2,3,3,3,4,4,4,4,5,[5],5,5,5, newlist 1,2,3,4,list 1,2,2,3,3,3,4,4,4,4,5,5,[5],5,5, newlist 1,2,3,4,list 1,2,2,3,3,3,4,4,4,4,5,5,5,[5],5, newlist 1,2,3,4,list 1,2,2,3,3,3,4,4,4,4,5,5,5,5,[5], newlist 1,2,3,4,add 5 newlist 1,2,3,4,5,newlist值 [1, 2, 3, 4, 5]

?

轉(zhuǎn)載于:https://www.cnblogs.com/preacher/p/6743031.html

總結(jié)

以上是生活随笔為你收集整理的这短短几行代码价值一万的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。