黑马程序员_Java基础_05数组数组拷贝、数据常见问题

-------  android培训 、 ios培训 、期待与您交流！ ----------

一、什么是数组以及数组常见操作

数组：同一类型数据的集合。就是一个存储数据的容器。

特点：  可以对数组中的每一个元素进行编号，从0开始；这样方便对数组中的元素进行操作。

通过数组的length属性可以获取到数组的长度。

注意：

定义数组时，必须指定长度。

什么时候使用数组呢？

当参与运算的数据较多时，必须想到先将数据进行临时存储。

对数组容器的常见操作：

 1、对数组进行遍历

 2、获取最的最大或最小值

  public static int getMax(int[] arr)

  {

   int max = 0;

   for(int x=1; x<arr.length; x++)

   {

    if(arr[x]>arr[max])

    max = x;

   }

   return arr[max];

  }

            3、数组排序

  /*

  指定一个位置用该位置上的元素和数组元素进行比较。

  在内循环结束一次，该位置出现最值。

  */

  public static void sort_1(int[] arr)

  {

   for(int x=0; x<arr.length-1; x++)

   {

    for(int y=x+1; y<arr.length; y++)

    {

     if(arr[x]>arr[y])

     {

     

     }

    }

   }

  }

  /*

  相邻两个元素进行比较。

  内循环结束一次，后位出现最值。

  */

  public static void sort_2(int[] arr)

  {

   for(int x=0; x<arr.length-1; x++)

   {

    for(int y=0; y<arr.length-x-1;y++)

    {

     if(arr[y]>arr[y+1])

     {

     

     }

    }

   }

  }

            

             注意事项：y<arr.length-x-1：  -x是为了减少参与比较的元素的个数；  -1是为了避免脚标越界。

  public static void swap(int[] arr,int a,int b)

  {

   //arr[a] = arr[a]^arr[b];

   //arr[b] = arr[a]^arr[b];

   //arr[a] = arr[a]^arr[b];

   

   int temp = arr[a];

   arr[a] = arr[b];

   arr[b] = temp;

   /**/

  }

 

            4、折半查找:前提：必须是有序的数组才有效。 //这个比较经典，值得回顾

  public static int binarySearch(int[] arr,int key)

  {

   int start=0,end=arr.length-1,mid;

   while(start<=end)

   {

    mid = (start+end)>>1;

    if(key>arr[mid])

     start = mid + 1;

    else if(key<arr[mid])

     end = mid - 1;

    else

    return mid;

   }

   return -1;

  }

 

二、多维数组复制：

         多维数组赋值时，先高维后低维，简言之就是从左到右

public class TestMutiArray{

 public static void main(String args[]){

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

  for(int i=0;i<a.length;i++){  //使用双for循环遍历二维数组并输出打印其值

   for(int j=0;j<a[i].length;j++){

    System.out.println(a[i][j]);

   }

  }

 }

}

三、数组拷贝问题：

public class TestMutiArray{

 public static void main(String args[]){

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

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

   for(int j=0;j<a[i].length;j++){

    //System.out.println(a[i][j]);

   }

  }

  //arrayCopy();

  arrayCopy1();

 }

 public static void arrayCopy(){

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

  int arr1[]=new int[8];

  System.arraycopy(arr,0,arr1,0,arr.length);

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

   System.out.println(arr1[i]);

  }

 }

 public static void arrayCopy1(){

  int[][] a={{1,2},{3,4},{5,6,7}};

  int[][] a1=new int[3][];

  System.arraycopy(a,0,a1,0,a.length);

  a1[2][1]=100 ; ——————①

  System.out.println("被拷贝的数组："+a[2][1]);

  System.out.println("拷贝的数组："+a1[2][1]);

 }

}

①这里需要注意的是，这里拷贝的时候，由于拷贝的是数组的引用，所以在更改拷贝的值之后，其实也将原来数组引用的所指向的值改变了， 具体参照下图：

四、 数组中的涉及的其他问题：

 1、数组脚标越界异常。

 2、空指针异常。

 二维数组：可以理解为数组中的数组。

 格式1：int[][] arr = new int[3][];

 System.out.println(arr[0]);//null。是二维数组中第一个一维数组。该数组默认初始化值为null。

 格式2：int[][] arr = new int[3][2];

 System.out.println(arr[0]);//是数组的哈希值。因为二维数组中的小数组被重新初始化为一个数组实体。

 格式3：int[][] arr = {{3,4},{8,1,9}};

  System.out.println(arr.length);//打印二维数组的长度。

  System.out.println(arr[1].length);//打印二维数组中第二个小数组的长度。

 

 二维数组元素求和：其实就是大圈套小圈（使用双for循环可完成）

 int sum = 0;

 for(int x=0; x<arr.length; x++)

 {

  for(int y=0; y<arr[x].length; y++)

  {

   sum = sum + arr[x][y];

  }

 }

 什么时候使用二维数组呢？

 有很多数据。这些数据又有分组。这时可以使用二维数组。

 例如：学生的成绩

 学生甲：80,88,90,86

 学生乙：90,90,70,80

 int[][] arr = {{80,88,90,86},{90,90,70,80}};

 arr就代表总成绩。