不良代码展示-两个数组找不同
2011-10-27 23:02
267 查看
原创文章,如有转载,请注明出处:http://blog.csdn.net/yihui823/article/details/6912428
不良代码:
比较两个数组的不同,竟然用了2次双层循环去做判断。这个开销是很大的。
有时候,我们会发现自己写的程序,调试的时候没什么问题,一旦在真实环境下就慢的受不了。
平时写代码的时候,就要注意技巧。
可以用的方法:
用Set的方法。set不是用列表方式去存放数据,无序的存放,在效率上会更高一些。
Hashset用的是哈希散列算法去存放数据,判断数据是否在集合内,开销比列表里的判断要快不少,特别是大数据集的时候。
在手机开发的时候,这种效率上的提升,会更明显。
不良代码:
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用的是哈希散列算法去存放数据,判断数据是否在集合内,开销比列表里的判断要快不少,特别是大数据集的时候。
在手机开发的时候,这种效率上的提升,会更明显。
相关文章推荐
- 不良代码展示-不要用数组循环判断等于的方式,来判断一个对象是否在一个集合内
- 一个数组中只有两个数是不同的,其他数字是成对出现的,下面代码可将该数组中不同的两数字找出并输出
- 不良代码展示-Android中List和数组的例子(一)
- 不良代码展示-Android中List和数组的例子(二)
- 一个数组中只有两个数是不同的,其他数字是成对出现的,下面代码可将该数组中不同的两数字找出并输出
- 三种不同方法将数组分成奇数和偶数两个数组
- 删除两个升序正数组中重复元素的C程序实现代码
- 后缀数组应用5: 求两个不同字串串的最长公共子串
- 比较新旧两个数组值得增加和删除的JS代码
- 两个有序整形数组找出二者相同的元素和不同的元素
- php 数组删除特定元素以及比较两个数组的不同
- 不良代码展示-不要把胖对象放在列表中
- Java相同类型的两个对象比较属性值,得到不同属性的名称和对应的值,附代码实例
- 使用不同的方法结合/合并两个JS数组
- 比较新旧两个数组值得增加和删除的JS代码
- java 从两个数组中选出相同和不同的值,java数组比较
- 【算法题】找出一个整型数组里两个不同数字
- php不用内置函数对数组排序的两个算法代码
- 不良代码展示-Activity中使用线程的例子
- PHP实现查询两个数组中不同元素的方法