Thinking in Java读书笔记――数组

 

<Thinking in Java> 读书笔记 ――数组

 

数组只是相同类型的，用一个标志符名称封装到一起的一个对象序列或基本数据类型序列。

数组的初始化

在 java中，定义数组的格式可以是以下两种方式：

int[] a1;

int a[];

两种方式结果相同，以上只是定义了一个数组的引用，此时编译器不允许指定数组的大小，因为现在拥有的只是对数组的一个引用，并没有为数组分配任何空间。即如下方式定义是错误的：

int[5] a;

int a[5];

若生成的是一个基本数据类型的数组，则 java默认将数组中的每个元素设为0(若为boolean型，则设为false)，若声明的是一个对象数组，则如下语句：

Object[] obj=new Object[10];

并没有完成初始化工作，必须为 obj的每个元素赋值，初始化进程才算完成。

数组的复制

在 java中可以将一个数组值赋给另一个数组值，所以可以有如下写法：

int [] a1 = new   int [ 5 ];
         int [] a2;
         a2 = a1;

其实，真正做到的只是复制了一个引用，使a2指向a1的首地址。此时若a1中元素值改变，则a2中对应元素也必然会改变。可用如下例子进行验证：

       int [] a1 = new   int [ 5 ];
               for ( int  i = 0 ;i < a1.length;i ++ )
                     a1[i] = i;
               int [] a2;
              a2 = a1;
               for ( int  i = 0 ;i < a2.length;i ++ )
                     a2[i] ++ ;
               for ( int  i = 0 ;i < a1.length;i ++ )
                     System.out.println( " a1[ " + i + " ]= " + a1[i]);

输出结果依次为：1,2,3,4,5，可以发现a2中元素改变，a1中元素跟着改变。

如果想使a2与a1无关联，即a1的值赋给a2后，a1中元素再改变，a2中对应元素不受影响，可以使用如下方法：

       int [] a1 = new   int [ 5 ];
               for ( int  i = 0 ;i < a1.length;i ++ )
                     a1[i] = i;
               int [] a2  =   new   int [ 5 ];
              System.arraycopy(a1, 0 ,a2, 0 ,a1.length);
               for ( int  i = 0 ;i < a2.length;i ++ )
                     a2[i] ++ ;
               for ( int  i = 0 ;i < a1.length;i ++ )
                     System.out.println( " a1[ " + i + " ]= " + a1[i]);

此时，输出结果将依次为：0,1,2,3,4

但是需要注意的是，如果用System.arraycopy()方法，则a2必须被初始化。否则，会报出空指针的异常。

利用System.arraycopy()方法复制要比利用for()循环复制数组快很多。

数组的比较排序

数组的比较排序，可以直接利用Arrays.sort()方法，不需要自己写函数，如要实现一个字符串数组的正序排列，则用如下程序即可：

        String[] b2 = ... {"b","e","c","d"} ;
        Arrays.sort(b2);
         for ( int  i = 0 ;i < b2.length;i ++ )
            System.out.println( " b2[ " + i + " ]= " + b2[i]);

若要实现反序排列，则可以使用如下方式：

 

      String[] b1 = ... {"b","e","c","d"} ;
       Arrays.sort(b1,Collections.reverseOrder());
        for ( int  i = 0 ;i < b1.length;i ++ )
              System.out.println( " b1[ " + i + " ]= " + b1[i]);

笔者以前曾经为了实现字符串数组排序，自己写了个方法，参考： java中字符串操作方法整理，显然那个方法更麻烦一些。

其它

Arrays中还有两个方法值得注意，分别是：

Fill()用于以某个值填充整个数组

binarySearch()用于在排好序的数组中查找某个元素。