Day07 数组

数组

数组概述

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

数组声明和创建

• 首先必须声明数组变量，才能在程序中使用数组，语法如下：

  dataType[] arrayRefVar;//首选方法

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

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

  dataType[] arrayRefVar=new dataType[arraySize];

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

• 获取数组长度： arrays.length

  数组的四个基本特点

  • 其长度一旦确定，数组一旦被创建，他的大小是不可以改变的
  • 其元素必须是相同类型，不允许出现混合类型
  • 数组中的元素可以是任何数据类型，包括基本类型和引用类型
  • 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组对象的本身是在堆中的

Java内存分析

数组使用

• 普通的for循环

  public class ArrayDemo01 {
      public static void main(String[] args) {
          int[] arrays={1,2,3,6,5};
          //打印每个元素
          for (int i = 0; i < arrays.length; i++) {
              System.out.println(arrays[i]);
          }
          //计算所有元素的和
          int sum=0;
          for (int i = 0; i < arrays.length; i++) {
              sum+=arrays[i];
          }
          System.out.println(sum);
          //求最大值
          int max=arrays[0];
          for (int i=1;i<arrays.length;i++){
              if (max<arrays[i]){
                  max=arrays[i];
              }
          }
          System.out.println(max);
      }
  }
  

• for-each循环

  public class ArrayDemo02 {
      public static void main(String[] args) {
          int[] arrays={1,2,3,4,6,7};
  
  
          for (int array : arrays) {  //输入arrays.for
              System.out.println(array);
          }
  
          printArray(arrays);
          
          int[] reverseA=reverse(arrays);
          for (int i : reverseA) {
              System.out.println(i);
          }
      }
  
      // 打印数组元素
      // 数组作为入参
      public static void printArray(int[] arrays) {
          for (int array : arrays) {
              System.out.println(array);
          }
      }
      //反转数组
      //数组作为返回值
      public static int[] reverse(int[] arrays) {
          int[] reverseA=new int[arrays.length];
          for (int i = 0; i <arrays.length ; i++) {
              reverseA[arrays.length-i-1]=arrays[i];
          }
          return reverseA;
      }
  
  }
  

• 数组作方法入参

• 数组作返回值

多维数组

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

• 二维数组

• 可以将上面的数组堪称2行5列的数组

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

  public class ArrayDemo03 {
  
      public static void main(String[] args) {
          int[][] array={{1,2},{2,3},{3,4}};
          for (int i = 0; i < array.length; i++) {
              for (int j = 0; j < array[i].length; j++) {
                  System.out.println("array["+i+']'+'['+j+"]="+array[i][j]);
              }
          }
      }
  }
  

Arrays类

• 数组工具类java.util.Arrays

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

• 查看JDK帮助文档

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

• 具有一下常用功能：

  • 给数组赋值：通过fill方法

  • 对数组排序：通过sort方法，按升序。

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

  • 查找数组元素：通过binarySearch方法能对排序号的数组进行二分查找法操作。

    import java.util.Arrays;
    
    public class MpSort {
        //冒泡排序
        public static void main(String[] args) {
    
            int[] a={22,45,67,78,45,1,23,56,788,532};
            int t=0;
            for (int i = 0; i <a.length-1 ; i++) {
                for (int j = 0; j <a.length-i-1; j++) {
                    if (a[j]>a[j+1]){
                        t=a[j];
                        a[j]=a[j+1];
                        a[j+1]=t;
                    }
                }
            }
    
            System.out.println(Arrays.toString(a));
    
        }
    }
    

稀疏数组