研究 研究而已 java和.net的HashSet對比

標籤：

今天，應為工作問題，測試了一下C#和java同意的代碼功能執行情況，發現一個問題。

HashSet.contains 方法對比，在java下面效能居然沒有c#的高。

 1     private static final Logger log = Logger.getLogger(NewClass.class); 2  3     public static void main(String[] args) { 4         for (int j = 0; j < 5; j++) { 5             HashSet<Integer> ids = new HashSet<>(0); 6             log.error("開始測試：" + j); 7             int forCount = 200 * 10000; 8             for (int i = 0; i < forCount; i++) { 9                 if (!ids.contains(i)) {10                     ids.add(i);11                 }12             }13             log.error("結束測試：" + j + " 執行次數：" + forCount);14         }15     }

 

[04-12 16:16:57:427] -> 開始測試：0
[04-12 16:16:58:063] -> 結束測試：0 執行次數：2000000
[04-12 16:16:58:064] -> 開始測試：1
[04-12 16:16:58:835] -> 結束測試：1 執行次數：2000000
[04-12 16:16:58:835] -> 開始測試：2
[04-12 16:16:58:993] -> 結束測試：2 執行次數：2000000
[04-12 16:16:58:994] -> 開始測試：3
[04-12 16:16:59:247] -> 結束測試：3 執行次數：2000000
[04-12 16:16:59:249] -> 開始測試：4
[04-12 16:16:59:382] -> 結束測試：4 執行次數：2000000

 

看出java運行結果 執行200萬次檢索插入，執行時間100多毫秒，大約是。

 1     private static final Logger log = Logger.getLogger(NewClass.class); 2  3     public static void main(String[] args) { 4         for (int j = 0; j < 5; j++) { 5             HashSet<Integer> ids = new HashSet<>(0); 6             log.error("開始測試：" + j); 7             int forCount = 2000 * 10000; 8             for (int i = 0; i < forCount; i++) { 9                 if (!ids.contains(i)) {10                     ids.add(i);11                 }12             }13             log.error("結束測試：" + j + " 執行次數：" + forCount);14         }15     }

 

[04-12 16:18:09:345] -> 開始測試：0
[04-12 16:18:24:835] -> 結束測試：0 執行次數：20000000
[04-12 16:18:24:836] -> 開始測試：1
[04-12 16:18:36:600] -> 結束測試：1 執行次數：20000000
[04-12 16:18:36:600] -> 開始測試：2
[04-12 16:18:44:331] -> 結束測試：2 執行次數：20000000
[04-12 16:18:44:331] -> 開始測試：3
[04-12 16:18:51:801] -> 結束測試：3 執行次數：20000000
[04-12 16:18:51:803] -> 開始測試：4
[04-12 16:19:01:277] -> 結束測試：4 執行次數：20000000

 

而執行2000完成檢索插入的時候執行平均時間 大約是9秒左右

 

接下來我們看看c#的運行結果

 

 1     static void Main(string[] args) 2         { 3             for (int j = 0; j < 5; j++) 4             { 5                 HashSet<int> ids = new HashSet<int>(); 6                 Console.WriteLine(DateTime.Now.NowString() + "開始測試：" + j); 7                 int forCount = 200 * 10000; 8                 for (int i = 0; i < forCount; i++) 9                 {10                     if (!ids.Contains(i))11                     {12                         ids.Add(i);13                     }14                 }15                 Console.WriteLine(DateTime.Now.NowString() + "結束測試：" + j + " 執行次數：" + forCount);16             }17             Console.ReadLine();18         }

 

2015-04-12 16:20:06:223：開始測試：0
2015-04-12 16:20:06:321：結束測試：0 執行次數：2000000
2015-04-12 16:20:06:322：開始測試：1
2015-04-12 16:20:06:413：結束測試：1 執行次數：2000000
2015-04-12 16:20:06:414：開始測試：2
2015-04-12 16:20:06:500：結束測試：2 執行次數：2000000
2015-04-12 16:20:06:500：開始測試：3
2015-04-12 16:20:06:616：結束測試：3 執行次數：2000000
2015-04-12 16:20:06:617：開始測試：4
2015-04-12 16:20:06:717：結束測試：4 執行次數：2000000

執行200萬次檢索插入，執行平均時間100毫秒左右，比java略勝一湊 

 

再看看2000萬次的檢索插入情況

 1         static void Main(string[] args) 2         { 3             for (int j = 0; j < 5; j++) 4             { 5                 HashSet<int> ids = new HashSet<int>(); 6                 Console.WriteLine(DateTime.Now.NowString() + "開始測試：" + j); 7                 int forCount = 2000 * 10000; 8                 for (int i = 0; i < forCount; i++) 9                 {10                     if (!ids.Contains(i))11                     {12                         ids.Add(i);13                     }14                 }15                 Console.WriteLine(DateTime.Now.NowString() + "結束測試：" + j + " 執行次數：" + forCount);16             }17             Console.ReadLine();18         }

 

2015-04-12 16:20:51:746：開始測試：0
2015-04-12 16:20:52:633：結束測試：0 執行次數：20000000
2015-04-12 16:20:52:634：開始測試：1
2015-04-12 16:20:53:645：結束測試：1 執行次數：20000000
2015-04-12 16:20:53:645：開始測試：2
2015-04-12 16:20:54:615：結束測試：2 執行次數：20000000
2015-04-12 16:20:54:615：開始測試：3
2015-04-12 16:20:55:623：結束測試：3 執行次數：20000000
2015-04-12 16:20:55:624：開始測試：4
2015-04-12 16:20:56:561：結束測試：4 執行次數：20000000

看看2000萬次的檢索插入時間大約是1秒鐘樣子。

這個不曉得是不是量級的效能問題呢？？？？

 

接下來再看看，直接插入，。，因為插入也內建了檢索條件的

 1    private static final Logger log = Logger.getLogger(NewClass.class); 2  3     public static void main(String[] args) { 4         for (int j = 0; j < 5; j++) { 5             HashSet<Integer> ids = new HashSet<>(0); 6             log.error("開始測試：" + j); 7             int forCount = 2000 * 10000; 8             for (int i = 0; i < forCount; i++) { 9                 ids.add(i);10             }11             log.error("結束測試：" + j + " 執行次數：" + forCount);12         }13     }

 

[04-12 16:30:32:591] -> 開始測試：0
[04-12 16:30:44:725] -> 結束測試：0 執行次數：20000000
[04-12 16:30:44:726] -> 開始測試：1
[04-12 16:30:57:535] -> 結束測試：1 執行次數：20000000
[04-12 16:30:57:536] -> 開始測試：2
[04-12 16:31:08:237] -> 結束測試：2 執行次數：20000000
[04-12 16:31:08:237] -> 開始測試：3
[04-12 16:31:19:306] -> 結束測試：3 執行次數：20000000
[04-12 16:31:19:309] -> 開始測試：4
[04-12 16:31:23:810] -> 結束測試：4 執行次數：20000000

單純插入java執行2000萬次的時間大約是9秒多，

 

 1   static void Main(string[] args) 2         { 3             for (int j = 0; j < 5; j++) 4             { 5                 HashSet<int> ids = new HashSet<int>(); 6                 Console.WriteLine(DateTime.Now.NowString() + "開始測試：" + j); 7                 int forCount = 2000 * 10000; 8                 for (int i = 0; i < forCount; i++) 9                 {10                         ids.Add(i);11                 }12                 Console.WriteLine(DateTime.Now.NowString() + "結束測試：" + j + " 執行次數：" + forCount);13             }14             Console.ReadLine();15         }

 

2015-04-12 16:32:35:355：開始測試：0
2015-04-12 16:32:36:064：結束測試：0 執行次數：20000000
2015-04-12 16:32:36:065：開始測試：1
2015-04-12 16:32:36:879：結束測試：1 執行次數：20000000
2015-04-12 16:32:36:879：開始測試：2
2015-04-12 16:32:37:657：結束測試：2 執行次數：20000000
2015-04-12 16:32:37:657：開始測試：3
2015-04-12 16:32:38:466：結束測試：3 執行次數：20000000
2015-04-12 16:32:38:467：開始測試：4
2015-04-12 16:32:39:238：結束測試：4 執行次數：20000000

 

c# 2000萬次插入執行時間大約是1秒不到。，，是不是很有趣。。。

不知道是不是我電腦問題，還是我的執行情況不對。各位看官提出建議看看。。。

 

研究 研究而已 java和.net的HashSet對比