Collection的<T> T[] toArray(T[] a) 性能优化

from：http://landerrooter.iteye.com/blog/725652

最近在使用PMD进行代码缺陷扫描时,有一类问题PMD称为"call to Collection.toArray() may be optimizable"

下面一行为问题代码:

result = (IResearch[]) list.toArray(new IResearch[0]);

PMD对这类问题给出的解决方案如下:

Java代码  

1. class Foo {  

2. void bar(Collection x) {  

3. // A bit inefficient

4.   x.toArray(new Foo[0]);  

5. // Much better; this one sizes the destination array, avoiding

6. // a reflection call in some Collection implementations

7.   x.toArray(new Foo[x.size()]);  

8. }  

9. }  

再看下ArrayList的<T> T[] toArray(T[] a) 源码:

Java代码  

1. public <T> T[] toArray(T[] a) {  

2. if (a.length < size)  

3.            a = (T[])java.lang.reflect.Array.  

4.        newInstance(a.getClass().getComponentType(), size);  

5.    System.arraycopy(elementData, 0, a, 0, size);  

6. if (a.length > size)  

7.            a[size] = null;  

8. return a;  

9.    }  

你就发现如果采用大家常用的把a的length设为0,就需要反射API来创建一个大小为size的数组,而这对性能有一定的影响.

所以最好的方式就是直接把a的length设为Collection的size从而避免调用反射API来达到一定的性能优化.

Java代码  

1. import java.util.ArrayList;  

2. publicclass ToArrayTest {    

3. publicstaticvoid main(String[] args) {    

4.        ArrayList al = new ArrayList();    

5. for (int i = 0; i < 10; i++) {    

6.            al.add(String.valueOf(i));    

7.        }    

8.        String[] s1 = (String[]) al.toArray(new String[15]);    

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

10.            System.out.println(i+","+s1[i]);    

11.        }    

12.        String[] s2 = (String[]) al.toArray(new String[5]);    

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

14.            System.out.println(i+","+s2[i]);    

15.        }  

16.        System.out.println("OptimizableToArrayCall");  

17.        String[] s3 = (String[]) al.toArray(new String[al.size()]);    

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

19.            System.out.println(i+","+s3[i]);    

20.        }  

21.    }    

22. }