读改善java程序的151个建议(6)

60.性能考虑，数组是首选

在性能要求比较高的场景中考虑使用数组替代集合。

61.若有必要，使用变长数组

java中的数组是定义的，一旦经过初始化声明就不可改变长度，这在实际使用中非常不方便。

事实上，可以通过对数组扩容“婉转”地解决该问题

例如：

public   static  <  T >  T []  expandCapacity (  T []  datas ,  int   newLen  ){

                newLen =  newLen <0?0:  newLen ;

                return   Arrays  .copyOf(  datas ,  newLen );

       }

62.警惕数组的浅拷贝

这里说的是数组中的元素没有实现Serializable接口，但是通过copyOf方法产生的数组是一个浅拷贝，这与序列化的浅拷贝完全相同。

也就是：基本类型是直接拷贝值，其他都是拷贝引用地址。需要说明的是，数组的clone方法也是与此相同的，同样是浅拷贝，而且集合的clone方法也都是浅拷贝，需要在拷贝时多留心了

63.在明确的场景下，为集合指定初始容量

这里首先说的是针对ArrayList，在使用的时候，如果场景确定，比如一个班的学生，一般也都是50个左右。在初始化时，可直接指定ArrayList的长度为50*1.5=75,为什么是1.5？查看ArrayList的add方法中的 ensureCapacity方法，源码如下：

public   void  ensureCapacity  (  int   paramInt ) {

                this  .modCount += 1;

                int  i =  this  .elementData. length;

                if  (  paramInt  <= i)

                       return  ;

                Object  [] arrayOfObject =  this .elementData ;

                int  j = i * 3 / 2 + 1;

                if  (j <  paramInt )

                     j =  paramInt ;

                this  .elementData =  Arrays  .copyOf(  this . elementData, j);

       }

源码中扩容1.5倍+1，这种方式最极端的情况也就是浪费1/3,比2.5或3.5位扩容浪费少。

源码中elementData的默认长度是10，也就是说，在我们不指定ArrayList容量的情况下，默认声明的ArrayList容量是10

Vector扩容与ArrayList有点不同：源码如下：

private   void  ensureCapacityHelper  (  int   paramInt ) {

                int  i =  this  .elementData. length;

                if  (  paramInt  <= i)

                       return  ;

                Object  [] arrayOfObject =  this .elementData ;

                int  j = ( this  .capacityIncrement > 0) ? i +  this  .capacityIncrement

                           : i * 2;

                if  (j <  paramInt )

                     j =  paramInt ;

                this  .elementData =  Arrays  .copyOf(  this . elementData, j);

       }

Vector提供了一个递增步长（capacityIncrement变量），不设此值，则是容量翻倍，设置了的话，则是每次要增加的长度。

其他集合，如HashMap是按照倍数增加的，Stack继随自Vector，所以采用的是与其相同的扩容原则。

64.多种最值算法，适时选择

这里主要针对求集合的一些最值，例如最大值，最小值，第二最大值等类似的情况下。

虽然我们可以自己写冒泡算法，或是将集俣先sort一下，再直接取出来，但还可以利用集合之间的转换来实现

例如：取出一个班组的第二高分：

public   static  int   getSecond (  Integer []  data ){

                List <  Integer > dataList=  Arrays  .asList(  data );

                TreeSet  < Integer  > ts=  new   TreeSet <  Integer >(dataList);

                return  ts. lower  (ts. last  ());

              

       }

//test

Integer  [] testArr= new  Integer []{22,45,12,122,542,542,345,22};

                int  second=getSecond(testArr);

                System  .out. println  (second);

由于数组不能直接剔除重复数据，但Set集合却是可以的，而且Set的子类TreeSet还能自动排序，所以通过上面的getSecond方法，即可得出结果。

总之一句话：最值计算时使用集合最简单，使用数组性能最优。

65.避开基本类型数组转换列表陷阱

这里主要说的就是Arrays.asList方法，需要特别注意，原始类型数组不能做为asList的输入参数，否则会引起程序逻辑混乱。

Arrays.asList的方法说明：输入一个变长参数，返回一个固定长度的列表。

源码如下：

public   static  <  T >  List <  T >  asList (  T []  paramArrayOfT  ) {

                return   new  ArrayList  ( paramArrayOfT  );

       }

由于基本类型是不能泛型化的，也就是说8个基本类型不能作为泛型参数，要想作为泛型参数就必须使用其所对应的包装类型，那下面的例子：

int  data[]={1,2,3,4,5};

                List  list2= Arrays  .asList (data);

                System  .out. println  ( "列表中元素数量是："  +list2.size());  //结果是1

                System  .out. println  ( "元素类型是："  +list2.get(0).getClass());  //class [I

为什么没有编译报错？

在java中，数组是一个对象，它是可以泛型化的，也就是说我们的例子是把一个int类型的数组作为了T的类型，所以转换后在List中就只有一个类型为int数组的元素了。

之所以打印出"class [I" 是因为Array是属于java.lang.reflect包的，它是通过反射访问数组元素的工具类，在java中任何一个数组的类都是"[I",究其原因是就是Java并没有定义数组这一个类，它是在编译的时候生成的，是一个特殊的类。

所以只需将例子中的数组修正为包装类型即可。

66.asList方法产生的List对象不可更改

这是因为Arrays.asList中生成的ArrayList类（源码见上面65),并非java.utils.ArrayList,而是java.utils.Arrays工具类的一个内置类。也没有提供add方法。

所以除非你的list只用于只读，否则需要特别注意通过Arrays.asList生成的list对象