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()用于在排好序的数组中查找某个元素。