程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 不良代碼展示-兩個數組找不同

不良代碼展示-兩個數組找不同

編輯:關於C語言

 

不良代碼:

 

 

 

public class WrongCompare { 

 

    /**

     * @param args the command line arguments

     */ 

    public static void main(String[] args) { 

         

        String[] str1 = {"1","2","3","4","5","6",}; 

        String[] str2 = {"0","2","3","4","5","6","7",}; 

         

        for(int i = 0; i < str1.length; i++) { 

            boolean has = false; 

            for(int j = 0; j < str2.length; j++) { 

                if (str1[i].equals(str2[j])) { 

                    has = true; 

                    break; 

                } 

            } 

            if (!has) { 

                System.out.println(str1[i] + " 在str1中,不在str2中"); 

            } 

        } 

         

        for(int j = 0; j < str2.length; j++) { 

            boolean has = false; 

            for(int i = 0; i < str1.length; i++) { 

                if (str1[i].equals(str2[j])) { 

                    has = true; 

                    break; 

                } 

            } 

            if (!has) { 

                System.out.println(str2[j] + " 在str2中,不在str1中"); 

            } 

        } 

         

    } 

 

 

比較兩個數組的不同,竟然用了2次雙層循環去做判斷。這個開銷是很大的。

有時候,我們會發現自己寫的程序,調試的時候沒什麼問題,一旦在真實環境下就慢的受不了。

平時寫代碼的時候,就要注意技巧。

 

 

 

可以用的方法:

 

 

 

public class RightCompare { 

     

    /**

     * @param args the command line arguments

     */ 

    public static void main(String[] args) { 

         

        String[] str1 = {"1","2","3","4","5","6",}; 

        String[] str2 = {"0","2","3","4","5","6","7",}; 

         

        Set set1 = new HashSet(); 

        Set set2 = new HashSet(); 

         

        set1.addAll(Arrays.asList(str1)); 

        set2.addAll(Arrays.asList(str2)); 

         

        Iterator iter = set1.iterator(); 

        while(iter.hasNext()) { 

            Object o = iter.next(); 

            if (set2.contains(o)) { 

                set2.remove(o); 

            } else { 

                System.out.println(o + " 在str1中,不在str2中"); 

            } 

        } 

         

        iter = set2.iterator(); 

        while(iter.hasNext()) { 

            Object o = iter.next(); 

            System.out.println(o + " 在str2中,不在str1中"); 

        } 

    } 

 

用Set的方法。set不是用列表方式去存放數據,無序的存放,在效率上會更高一些。

Hashset用的是哈希散列算法去存放數據,判斷數據是否在集合內,開銷比列表裡的判斷要快不少,特別是大數據集的時候。

 

在手機開發的時候,這種效率上的提升,會更明顯。

 

 

摘自:http://blog.cs dn.net/yihui823/article/details/6912428

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved