数组，二维数组

数组

• 用来存放一组数据的数据结构

• 创建

  ---

  *) int[] a = new int[5];

    数组中5个位置都是默认值 0；
    默认值：
        数字：    0, 0.0
        boolean： false
        引用类型：null
  

  *) int[] a = {4,2,6,8,1,99};

  *) int[] a;
  …
  a = new int[]{4,2,6,8,1,99};

• 访问

  ---

  a[0] = 53234;
  a[5] = 5222

  System.out.println(a[2]);

• 长度属性

  ---

  a.length

  *) 数组一旦创建，长度不可变
  *) 长度可以是 0

• 数组遍历

  ---

  *) 从头到尾依次访问每个位置

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

• java.util.Arrays

  ---

  *) 数组工具类

  Arrays.toString(数组)

  将数组中的值一个一个地连接起来，
  连接成字符串，格式： “[值1, 值2, 值3]”

  Arrays.copyOf(数组, 指定的长度)

  将原数组，复制成新的数组，
  新数组长度是指定的长度

  Arrays.sort(数组)

  经过优化的快速排序算法

  Arrays.binarySearch(数组， 目标值)

  练习图例：

  二分法查找
  *) 数组必须是有序的

  Arrays.fill(数组, 值)

  填满指定的值

• 数组复制

  ---

  Arrays.copyOf(数组, 指定的长度)

  System.arraycopy(
  原数组，
  原数组起始位置，
  目标数组，
  目标数组起始位置，
  复制的数据数量)
  练习图例：
  
  
  二维数组

  ---

  • 存放数组的数组

  * 创建二维数组

  int[][] a = new int[2][3];

    创建了三个数组，
    外围数组长度 2
    在两个位置各创建了一个长度为3的数组
  

  int[][] a = new int[2][];

    只创建一个外围数组，长度是 2
    可以以后再在内部放入数组
  
      a[0] = new int[3];
      a[1] = new int[]{7,3,7,4,2};
  

  int[][] a = {
  {2,4,23,6},
  {6,3},
  {63,6,8}
  };

  • 访问

    ---

    a[1][1]
    a[2][0]

  • 遍历

    ---

    for(int i=0;i