[数据结构与算法]Java数组五个典型使用

使用数组

• 在声明并创建数组之后，在代码的任何地方都能通过数组名之后的方括号中的索引来访问其中的元素。数组一经创建，它的大小就是固定的。程序能够通过a.length获取数组a[ ]的长度，而它最后一个元素总是a[a.length-1]。Java会自动进行边界检查——如果创建了一个大小为N的数组，但使用了一个小于0或者大于N-1的索引访问它，程序会因为运行时抛出ArrayIndexOutOfBoundsException异常而终止。

• 典型的数组处理代码

  //找出数组中最大的元素
  double max = a[0];
  for(int i = 1; i < a.length; i++){
      if(a[i] > max){
          max = a[i];
      }
  }
  
  
  //计算数组元素的平均数
  int N = a.length;
  double sum = 0.0;
  for(int i = 0; i < N; i++){
      sum += a[i];
  }
  double average = sum / N;
  
  
  //复制数组
  int N = a.length;
  double[] b = new double[N];
  for(int i = 0; i < N; i++){
      b[i] = a[i];
  }
  
  
  //颠倒数组元素的顺序
  int N = a.length;
  for(int i = 0; i < N/2; i++){
      double temp = a[i];
      a[i] = a[N-1-i];
      a[N-1-i] = temp;
  }
  
  
  //矩阵相乘（方阵）a[][]*b[][] = c[][]
  int N = a.length;
  double[][] c = new double[N][N];
  for(int i = 0; i < N; i++){
      for(int j = 0; j < N; j++){
          c[i][j] = a[i][k]*b[j][k];
      }
  }