不良代碼:
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