场景:社交类app会有好友模块需求,假设好友最多有一千个,好友列表的显示会有多次回调填充字段的操作,如先拉去整个好友列表,再拉去好友是否在线的状态字段,那么回调的数据需要回填到原先的数据中,回填填数据时可能出现两个for循环比较id后填充字段的场景,时间复杂度为n^2,n = 1000时是百万次的比较及赋值,所以才萌生了测试性能的想法,指导是否需要更改时间复杂度,子线程操作,语句优化。
比较一:电脑与手机性能的比较
public class main { static SubNoninstanctiableClass class1; static ArrayList<String> list = new ArrayList<String>(); public static void main(String[] args) { System.out.println(System.currentTimeMillis()); new SubNoninstanctiableClass(); System.out.println("million" + System.currentTimeMillis()); for (int i = 0; i < 1000; i++) { for (int j = 0; j < 1000; j++) { list.add(new String("hihi" + i + j)); } } System.out.println("million" + System.currentTimeMillis()); } } |
设备硬件:电脑(i7-6700 3.40GHz 固态硬盘)手机:小米四
核心比较部分:add new String,100万次
平均时间:倍数:206倍
|PC |Mi4 |倍数|
|--------|-------|-----|
|80ms |16500ms|206倍|
结论:手机与电脑性能相差甚远,所以要做手机的性能测试不可在电脑端模拟代码
比较二:add new String 与add new 一般性bean
比较的方式与比较一相同,将add new String 换成 add new TestBean
public class TestBean { long uid; int age; String name; int height; String name1; public TestBean(long i) { uid = i; } public TestBean(long i, String s) { uid = i; name = s; } } |
设备硬件:手机:小米四
核心比较部分:add new TestBean VS add new String,100万次
平均时间:
|TestBean|String|倍数|
|--------|-------|----|
|4000ms|16500ms|4.1倍|
额外比较:TestBean增加成员变量及方法数:耗时基本无差异
比较三:已有两个size为1000的list,取uid比较并赋值,如果比较条件增加或赋值语句增加对耗时的影响
for (int i = 0; i < 1000; i++) { list1.add(new TestBean(100+ i)); } for (int i = 0; i < 1000; i++) { list2.add(new TestBean(100+ i,"tom" + i)); } start = System.currentTimeMillis(); System.out.println("million" + start); for (int i = 0; i < 1000; i++) { for (int j = 0; j < 1000; j++) { if (list1.get(i).uid == list2.get(j).uid ){ list1.get(i).name = list2.get(j).name; } } } end = System.currentTimeMillis(); System.out.println("million" + (end - start)); }//将11-13行的代码替换为如下:增加比较条件及赋值语句 if (list1.get(i).uid == list2.get(j).uid && list1.get(i).uid == list2.get(j).uid &&list1.get(i).uid == list2.get(j).uid ){ list1.get(i).name = list2.get(j).name; list1.get(i).name = "hahah"; list1.get(i).name = "hahahaa"; } |
设备硬件:手机:小米四
核心比较部分:初始态 VS 增加比较及赋值语句,100万次
平均时间:
|初始态|增加比较及赋值语句|倍数|
|--------|-------|----|
|2290ms|≈2290ms|1倍|
结论:增加比较及赋值语句几乎没影响
比较四:已有两个size为1000的list,取uid比较并赋值(比较三),如果增加if个数对耗时的影响
for (int i = 0; i < 1000; i++) { for (int j = 0; j < 1000; j++) { if (list1.get(i).uid == list2.get(j).uid && list1.get(i).uid == list2.get(j).uid &&list1.get(i).uid == list2.get(j).uid ){ list1.get(i).name = list2.get(j).name; list1.get(i).name = "hahah"; list1.get(i).name = "hahahaa"; } //增加的if if (list1.get(i).uid == list2.get(j).uid ){ list1.get(i).name = "hahah"; } //增加的if if (list1.get(i).uid == list2.get(j).uid ){ list1.get(i).name = "hahahaa"; } } } |
设备硬件:手机:小米四
核心比较部分:if个数增加,100万次
平均时间:
|1个if|2个if|3个if|倍数|
|--------|-------|-------|----|
|2290ms|5020ms|8690ms|2倍,3倍|
结论:由上述时间知if个数增加与耗时是类线性相关,所以能在一个if里面完成就不要写成多个,当然线性相关影响不是很大
好友场景结论:当好友达到上千个,如果Bean为类似TestBean,按N^2的时间复杂度耗时为2-4S,所以应该改变存储结构,如用hashmap代替list,将复杂度降为nlogn,同时注意切换子线程进行操作防止ANR。