数组

数组概述

• 数组是相同类型数据的有序集合

数组声明创建

• 首先必须声明数组变量，才能在程序中使用数组。

  dataType[] array //首选方法
  或
  dataType array[]//效果相同，但不是首选方法

• Java语言使用new操作符来创建数组

  dataType[] array=new dataType[arraySize];

• 获取数组长度：array.length

  int[] nums;
  nums=new int[10];
  或
  int[] nums=new int[10];

数组使用

• 初始化：静态初始化int[] a=(1,2,3); 动态初始化int[] a=new int[2];a[0]=1;

数组默认初始化

• 快捷输出数组：

  for (int array:arrrays){
  System.out.println(array);
  }

• 反转数组

  public static int[] reverse(int[] arrays){
  int[] result=new int[array.length];
  for (int i=0,j=result.length-1;i<arrays.length;i++,j--){
  result[j]=arrays[i];
  }return result;
  }

多维数组

• 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素是一个一维数组

• 二维数组

  int a[][]=new int[2][3];
  int[][] a={{1,2},{2,3}};
  for(int i=0;i<arrays.length;i++){
  for(int j=0;j<arrays[i].length){
  System.out.println(arrays[i][j]);}
  }

Arrays类

• 数组的工具类java.util.Arrays

• 由于数组对象本身没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作

• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不能”使用对象来调用

• 具有以下常用功能：

  • 给数组赋值：通过fill

  • 对数组排序：sort，按升序

  • 比较数组：equals方法比较数组中元素是否相等

  • 查找数组元素：binarySearch

  • 打印数组:toString

    Arrays.sort(a);//数组排序
    System.out.peintln(Arrays.toString(a));

    Arrays.fill(a,fromlndex:2,tolndex:4,val:0);
    System.out.println(Arrays.toString(a));

稀疏数组

因为二维数组有时很多值是默认值0，因此记录了很多没有意义的数据，所以用稀疏数组解决

//数组名.for可以快速输入
for (int[] ints:a){
    for(int anInt:ints){
    System.out.print(anInt+"/t");
}System.out.println();
}//输出数组