数组

1.数组:
  1)相同数据类型元素的集合
  2)数组是一种数据类型(引用类型)
  3)数组的声明:
      int[] arr = new int[10];
  4)数组的初始化:
      int[] arr = new int[3]; //0,0,0
  int[] arr = {1,4,7}; //1,4,7
  int[] arr = new int[]{1,4,7}; //1,4,7
  int[] arr;
  arr = {1,4,7}; //编译错误，此方式只能声明的同时初始化
      arr = new int[]{1,4,7}; //正确
 2)数组的访问:
  2.1 通过(数组名.length)可以获取数组的长度
      int[] arr = new int[4];
          System.out.println(arr.length); //4
  2.2通过下标/索引来访问数组中的元素
    下标从0开始，最大到(数组的长度-1)
  int[] arr = new int[3];
  arr[0] = 100;
  arr[1] = 200;
  arr[2] = 300;
  arr[3] = 400; //数组下标越界异常
  System.out.println(arr[arr.length-1]); //输出最后一个元素
3. 数组的遍历:
      int[] arr = new int[10];
  for(int i=0;i<arr.length;i++){
    arr[i] = 100;
  }
  for(int i=0;i<arr.length;i++){
    System.out.println(arr[i]);
  }
  for(int i=arr.length-1;i>=0;i--){
    System.out.println(arr[i]);
  }
  4. 数组的复制:
    4.1. System.arraycopy(a,1,a1,0,4);
    4.2  int[] a1 = Arrays.copyOf(a,6);
    a = Arrays.copyOf(a,a.length+1); //扩容
  5)数组的排序:
    5.1 Arrays.sort(arr); //升序、效率高
    5.2 冒泡原理:
  5.2.1)四个数冒三轮
5.2.2)每一轮都是从第1个元素开始冒
      每一次都是和它下一个元素比
5.2.3)冒出来的就不带它玩了