学习java Day10

①数组

定义

• 数组是相同类型数据的集合。
• 数组描述相同类型的若干个数据，按一定的先后次序排列组合而成。
• 每个数据称作一个数组元素，每个数据元素可以通过一个下标来访问。

声明

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

• 声明数组变量语法如下：

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

• Java语言使用new操作符来创建数组，语法如下：

  dataType[] arrayRefVar = new dataType[arraySize];
  

• 数组的元素是通过索引访问的，数组索引从0开始。

• 获取数组长度：

  arrays.length
  

三种初始化

（数组的创建）

• 静态初始化

  int[] a = {1,2,3,4,5,6,7,,,};
  Man[] mans = {new Man(1,1),new Man(2,2)}
  

• 动态初始化

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

• 数组的默认初始化

  • 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

  语法下：

      int[] nums;
      nums = new int[10];
  或
      int[] nums = new int[10];
  //两种写法均可
  

  特点

  • 其长度是确定的。数组一旦被创建，大小不可改变。
  • 其数组所有元素类型相同。
  • 数组元素类型可以是任何数据类型，包括基本类型和引用类型。
  • 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。
  • 数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

  package com.hashiqi.array;
  
  public class ArrayDemo01 {
      //变量的类型  变量的值  =  变量的值 ；
      //数组类型
  
      public static void main(String[] args) {
          int[] nums1; //1.定义
          int nums2[];
  
          nums1 = new int[10]; //2.创建一个数组
                               //这里能够存放10个Int类型的数据
  
          //3.给数组元素赋值
          nums1[0] = 1 ;
          nums1[1] = 2 ;
          nums1[2] = 3 ;
          nums1[3] = 4 ;
          nums1[4] = 5 ;
          nums1[5] = 6 ;
          nums1[6] = 7 ;
          nums1[7] = 8 ;
          nums1[8] = 9 ;
          nums1[9] = 10 ;
          //计算数组中所有元素的和
          int sum=0 ;
          //获取数组长度
          for(int i=0;i<nums1.length;i++){
              System.out.println(nums1[i]);
              sum = sum+ nums1[i];
          }
          System.out.println("总和为"+sum);
      }
  }
  

边界

下标的合法区间：[0，length-1]，如果越界就会报错；

package com.hashiqi.array;

public class ArrayDemo03 {
    public static void main(String[] args) {
        int [] s =new int[2];
        System.out.println(s[2]);
    }
}//越界

package com.hashiqi.array;

public class ArrayDemo03 {
    public static void main(String[] args) {
        int [] s =new int[2];
        for(int i=0;i<=s.length;i++){
            System.out.println(s[i]);
        }
    }
}//越界，i<s.length，如果加等号将会报错

Exception in thread “main” java.lang.ArrayIndexOutOfBoundsException: Index 3 out of bounds for length 2
at com.hashiqi.array.ArrayDemo03.main(ArrayDemo03.java:6)

（数组下标越界异常！）

小结：

• 数组是相同数据类型（任意类型）的有序集合
• 数组也是对象。数组元素相当于对象的成员变量
• 数组长度确定后，不可变。如果越界，则报：Array Index Out of Bounds

使用

• 普通的For循环
• For-Each 循环
• 数组作方法入参
• 数组作返回值

package com.hashiqi.array;

public class ArrayDemo04 {
    public static void main(String[] args) {
        int[] s ={1,2,3,4,5};

        //打印全部的数组元素
        for(int i=0;i<s.length;i++){
            System.out.println(s[i]);
        }
        //计算所有元素的和
        int sum = 0;
        System.out.println("==========");
        for(int i=0;i<s.length;i++){
            sum +=s[i];
        }
        System.out.println(sum);
        System.out.println("==========");

        //查找最大元素
        int max = s[0];
        for(int i=0;i<s.length;i++){
            if(s[i]>max){
                max = s[i];
            }
        }
        System.out.println(max);
    }
}

package com.hashiqi.array;

public class ArrayDemo05 {
    public static void main(String[] args) {
        int [] arrays={1,2,3,4,5};

/*        //JDK1.5 版本后 ，没有下标的写法，适合打印输出，不适合查找
        for (int array : arrays) {
            System.out.println(array);
        }*/
      //  printArray(arrays);
        int[] reverse = reverse(arrays);
        printArray(reverse);
    }

    //打印数组 元素
    public static void printArray(int[] arrays){
        for(int i=0;i<arrays.length;i++){
            System.out.print(arrays[i]+" ");
        }
    }
    //反转数组
    public static int[] reverse (int [] arrays){
        int[] result = new int[arrays.length];

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

②多维数组

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

• 二维数组

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

• 解析：以上二维数组a可以看成一个两行五列的数组。

• 思考：多维数组的使用？

//打印二维数组元素
package com.hashiqi.array;

public class ArrayDemo06 {
    public static void main(String[] args) {
        int[][]  arrays = {{1,2,2},{2,3,23},{3,4,54},{6,7,5}};
     //   printArray(arrays);
     //   printArray(arrays[0])；
     //   System.out.println(arrays[0][2]);
          printArray2(arrays);  //输出二维数组
    }


    //打印一维数组元素
    public static void printArray(int[] arrays){
        for(int i=0;i<arrays.length;i++){
            System.out.print(arrays[i]+" ");
        }
    }
    
    //打印二维数组元素
    public static int[][] printArray2(int[][] array){
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array[i].length;j++){
                System.out.print(array[i][j]+" ");
                if(j==array[j].length-1){
                    System.out.println();
                }
            }
        }
        return array;
    }
}
/*
输出结果为：
1 2 2 
2 3 23 
3 4 54 
6 7 5 
*/

③Arrays类

• 数组的工具java.util.Arrays
• 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作。
• 查看JDK帮助文档
• Array类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用（注意是“不用”而不是“”

不能）

• 具有以下常用功能：
  • 给数组赋值：通过fill方法
  • 对数组排序：通过sort方法，按升序
  • 比较数组：通过equals方法比较数组中元素值是否相等
  • 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找操作

④排序

冒泡排序

package com.hashiqi.array;

import java.util.Arrays;

public class ArrayDemo07 {
    public static void main(String[] args) {
        //冒泡排序
        int[] s = {5, 26, 48, 86, 23, 4, 6, 8, 9, 3, 6, 8};
        int[] st = sort(s);
        System.out.println(Arrays.toString(st));
    }

    public static int[] sort(int[] arrays){
        int temp ;
        for (int i = 0; i < arrays.length - 1; i++) {

            boolean flag = false;   //减少一轮没有意义的比较，节省时间成本

            //内层循环，比较两个数，若前一个数比后一个数大，则交换数据
            for (int j = 0; j < arrays.length - 1 - i; j++) {
                if (arrays[j + 1] < arrays[j]) {
                    temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
        }
        return arrays;
    } //冒泡排序
}

稀疏数组

• 需求:编写五子棋游戏中,有存盘退出和续上盘的功能.

  使用二维数组记录棋盘

• 分析问题：因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据

• 解决方法：稀疏数组

介绍：

• 当一个数组中大部分元素为0，或者为同一值得数组时，可以使用稀疏数组来保存该数组。

• 稀疏数组的处理方式是：

  • 记录数组一共有几行几列，有多少个不同值
  • 把具有不同值得元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模

• 如下图：左边是原始数组，右边是稀疏数组

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nD9bmm6w-1593957632394)(稀疏数组.png)]

内存分析：

-java内存分析

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-S7omG7A5-1593957632397)(java内存.png)]